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
Worst-Case Efficient Dynamic Geometric Independent Set - MaRDI portal

Worst-Case Efficient Dynamic Geometric Independent Set

From MaRDI portal

Publication:6075911

Jump to:navigation, search

DOI10.4230/lipics.esa.2021.25arXiv2108.08050OpenAlexW3198861270MaRDI QIDQ6075911

John Iacono, Jean Cardinal, Grigorios Koumoutsos

Publication date: 20 September 2023

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

zbMATH Keywords

approximation maximum independent set deamortization

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

On streaming algorithms for geometric independent set and clique

This page was built for publication: Worst-Case Efficient Dynamic Geometric Independent Set

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