ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2012.02701
24
7
v1v2v3 (latest)

Constant round distributed domination on graph classes with bounded expansion

4 December 2020
Simeon Kublenz
S. Siebertz
Alexandre Vigny
ArXiv (abs)PDFHTML
Abstract

We show that the dominating set problem admits a constant factor approximation in a constant number of rounds in the LOCAL model of distributed computing on graph classes with bounded expansion. This generalizes a result of Czygrinow et al. for graphs with excluded topological minors.

View on arXiv
Comments on this paper