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
Improved deterministic distributed matching via rounding - MaRDI portal

Improved deterministic distributed matching via rounding

From MaRDI portal

Publication:6487488

Jump to:navigation, search

DOI10.4230/lipics.disc.2017.17zbMath1515.68366MaRDI QIDQ6487488

Manuela Fischer

Publication date: 3 February 2023

zbMATH Keywords

maximal matching distributed graph algorithms deterministic distributed algorithms maximum matching approximation rounding linear programs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Distributed algorithms (68W15)

This page was built for publication: Improved deterministic distributed matching via rounding

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