Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Online Domination: The Value of Getting to Know All Your Neighbors. - MaRDI portal

Online Domination: The Value of Getting to Know All Your Neighbors.

From MaRDI portal

Publication:6168474

Jump to:navigation, search

DOI10.4230/lipics.mfcs.2021.57arXiv2105.00299OpenAlexW3193668304MaRDI QIDQ6168474

Hovhannes A. Harutyunyan, Unnamed Author, Denis Pankratov

Publication date: 8 August 2023

Full work available at URL: https://arxiv.org/abs/2105.00299

zbMATH Keywords

online algorithms competitive ratio trees dominating set series-parallel graphs cactus graphs closed neighborhood bipartite planar graphs

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

The power of amortized recourse for online graph problems

This page was built for publication: Online Domination: The Value of Getting to Know All Your Neighbors.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6168474&oldid=35649192"