ResearchTrend.AI
Distributed Domination on Graph Classes of Bounded Expansion
v1v2 (latest)

Distributed Domination on Graph Classes of Bounded Expansion

S. A. Amiri
P. D. Mendez
Roman Rabinovich
S. Siebertz
    GNN
ArXiv (abs)PDFHTML

Papers citing "Distributed Domination on Graph Classes of Bounded Expansion"

2 / 2 papers shown
Title
Local Approximability of Minimum Dominating Set on Planar Graphs
Local Approximability of Minimum Dominating Set on Planar Graphs
Miikka Hilke
Christoph Lenzen
Jukka Suomela
55
24
0
11 Feb 2014
Local Computation: Lower and Upper Bounds
Local Computation: Lower and Upper Bounds
Fabian Kuhn
Thomas Moscibroda
Roger Wattenhofer
83
100
0
24 Nov 2010

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.