Back to Results
First PageMeta Content
NP-complete problems / Maximal independent set / Treewidth / Arboricity / Dominating set / Planar graph / Independent set / Matching / Graph minor / Bipartite graph / Line graph / Planar separator theorem


Distributed Computing manuscript No. (will be inserted by the editor) Distributed Minimum Dominating Set Approximations in Restricted Families of Graphs Christoph Lenzen · Yvonne-Anne Pignolet · Roger Wattenhofer
Add to Reading List

Document Date: 2015-05-29 10:12:12


Open Document

File Size: 484,72 KB

Share Result on Facebook