Distributed algorithms for the Lovász Local Lemma and graph coloring

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Kai Min Chung, Academia Sinica Taiwan, Unknown
  • Seth Pettie, Denmark
  • Hsin Hao Su
Original languageEnglish
Title of host publicationProceedings of the Annual ACM Symposium on Principles of Distributed Computing
Number of pages10
PublisherAssociation for Computing Machinery
Publication year1 Jan 2014
Pages134-143
ISBN (print)9781450329446
DOIs
Publication statusPublished - 1 Jan 2014
EventAnnual ACM Symposium on Principles of Distributed Computing - Paris, France
Duration: 15 Jul 201418 Jul 2014

Conference

ConferenceAnnual ACM Symposium on Principles of Distributed Computing
LandFrance
ByParis
Periode15/07/201418/07/2014

    Research areas

  • Algorithm, Constructive, Distributed graph coloring, Locality, Lovász Local Lemma, Probabilistic method

See relations at Aarhus University Citationformats

ID: 85244851