Pages that link to "Item:Q2347810"
From MaRDI portal
The following pages link to Distributed coloring algorithms for triangle-free graphs (Q2347810):
Displayed 14 items.
- The list chromatic number of graphs with small clique number (Q1633755) (← links)
- Distributed graph problems through an automata-theoretic Lens (Q2117706) (← links)
- Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques (Q2171021) (← links)
- Distributed graph problems through an automata-theoretic lens (Q2689441) (← links)
- Some Results on Chromatic Number as a Function of Triangle Count (Q3122312) (← links)
- An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model (Q4620411) (← links)
- A Time Hierarchy Theorem for the LOCAL Model (Q4646447) (← links)
- (Q5092335) (← links)
- Colouring graphs with forbidden bipartite subgraphs (Q5885184) (← links)
- Fast distributed algorithms for testing graph properties (Q5915702) (← links)
- (Q6084349) (← links)
- Distributed algorithms, the Lovász local lemma, and descriptive combinatorics (Q6107878) (← links)
- Component stability in low-space massively parallel computation (Q6126138) (← links)
- On triangle-free list assignments (Q6184549) (← links)