Pages that link to "Item:Q4646447"
From MaRDI portal
The following pages link to A Time Hierarchy Theorem for the LOCAL Model (Q4646447):
Displaying 15 items.
- Model transition under local theta correspondence (Q903945) (← links)
- Almost global problems in the LOCAL model (Q1981631) (← links)
- Local mending (Q2097329) (← links)
- Distributed algorithms for fractional coloring (Q2117704) (← links)
- Distributed graph problems through an automata-theoretic Lens (Q2117706) (← links)
- Distributed graph problems through an automata-theoretic lens (Q2689441) (← links)
- Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022 (Q2693035) (← links)
- Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs (Q5092380) (← links)
- Distributed $(\Delta+1)$-Coloring via Ultrafast Graph Shattering (Q5112251) (← links)
- A model of \(\widehat{R}^2_3\) inside a subexponential time resource (Q5937822) (← links)
- Locally checkable problems in rooted trees (Q6096035) (← links)
- Distributed algorithms, the Lovász local lemma, and descriptive combinatorics (Q6107878) (← links)
- Sublogarithmic distributed algorithms for Lovász local lemma, and the complexity hierarchy (Q6487489) (← links)
- Classification of distributed binary labeling problems (Q6535014) (← links)
- The complexity landscape of distributed locally checkable problems on trees (Q6535015) (← links)
