Structural properties and constant factor-approximation of strong distance-\(r\) dominating sets in sparse directed graphs (Q4636649)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6862140
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Structural properties and constant factor-approximation of strong distance-\(r\) dominating sets in sparse directed graphs |
scientific article; zbMATH DE number 6862140 |
Statements
19 April 2018
0 references
directed graph
0 references
structure theory
0 references
bounded expansion
0 references
generalised colouring numbers
0 references
splitter game
0 references
approximation algorithms
0 references
dominating set
0 references
0.7930009365081787
0 references
0.754737377166748
0 references
0.748554527759552
0 references
0.7446764707565308
0 references
0.7440308332443237
0 references
