No label defined (Q5090456)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7559119

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559119

Statements

scholarly article

0 references

0 references

0 references

publication date

18 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1809.08140

0 references

zbMATH Keywords

graph coloring

0 references

distributed algorithm

0 references

maximum degree

0 references

MaRDI profile type

MaRDI publication profile

0 references

Distributed Graph Coloring: Fundamentals and Recent Developments

0 references

The Locality of Distributed Symmetry Breaking

0 references

A lower bound for the distributed Lovász local lemma

0 references

An optimal distributed (Δ+1)-coloring algorithm?

0 references

Distributed algorithms for the Lovász local lemma and graph coloring

0 references

(2Δ — l)-Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting

0 references

Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth

0 references

Improved Distributed Delta-Coloring

0 references

Parallel Symmetry-Breaking in Sparse Graphs

0 references

Distributed (Δ +1)-Coloring in Sublogarithmic Rounds

0 references

Locality in Distributed Graph Algorithms

0 references

Graph colouring and the probabilistic method

0 references

Colouring graphs when the number of colours is almost the maximum degree

0 references

The local nature of \(\Delta\)-coloring and its algorithmic applications

0 references

0 references

Sublogarithmic distributed algorithms for Lovász local lemma, and the complexity hierarchy

0 references

Identifiers

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

10.4230/LIPICS.STACS.2019.10

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5090456

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5090456&oldid=39528591"