Brief Announcement

DOI10.1145/3212734.3212793zbMATH Open1428.68392OpenAlexW2885937087MaRDI QIDQ5197678

Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz

Publication date: 19 September 2019

Published in: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3212734.3212793

zbMATH Keywords

approximation algorithmindependent setdistributed algorithmTurán bound

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25) Distributed algorithms (68W15)

This page was built for publication: Brief Announcement