M. Rabie

Papers on Lattice

Total citations

Topics

h-index

Publication activitypapers/week, last 8 weeks

Frequent co-authors

Filippo Casagrande (1)Pierre Fraigniaud (1)Benjamín Jauregui (1)Benjamin Jauregui (1)

Papers (1)

Aug 19, 2026

Filippo Casagrande +51w ago·also Paris Cité

A Simple Construction of Locally Checkable Problems Filling the LOCAL Complexity Gaps in Graphs with Arbitrary Large Degrees

Infinitely many locally checkable problems can achieve surprising round complexities in unbounded-degree graphs, challenging previous assumptions about complexity constraints.

Filippo Casagrande, Pierre Fraigniaud, Benjamín Jauregui +3

Search

M. Rabie

Publication activitypapers/week, last 8 weeks

Frequent co-authors

Papers (1)