A. Paz

LISN — CNRS & Paris-Saclay University

Papers on Lattice

Total citations

Topics

h-index

Research focus

Distributed Systems & Hardware (1)

Frequent co-authors

L. Feuilloley (1)Soumya Paul (1)Soumyadeep Paul (1)

Papers (1)

Mar 31, 2026

Mar 31, 2026·also Paris-Saclay, Proximus Luxembourg S.A., Tata Institute of Fundamental Research

Polynomial Time Local Decision Revisited

Bounding local computation by graph size can sometimes decide languages that are undecidable even with unbounded computation, a surprising twist in distributed decision making.

L. Feuilloley, Soumya Paul, Soumyadeep Paul +1

Distributed Systems & Hardware

A. Paz

Research focus

Frequent co-authors

Papers (1)

Search

A. Paz

Research focus

Frequent co-authors

Papers (1)