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
Star routing: between vehicle routing and vertex cover - MaRDI portal

Star routing: between vehicle routing and vertex cover

From MaRDI portal

Publication:2327132

Jump to:navigation, search

DOI10.1007/978-3-030-04651-4_35OpenAlexW3102457935MaRDI QIDQ2327132

Diego Delle Donne, Guido Tagliavini

Publication date: 11 October 2019

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

zbMATH Keywords

computational complexity vehicle routing approximation algorithms vertex cover

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (1)

Circumventing connectivity for kernelization

This page was built for publication: Star routing: between vehicle routing and vertex cover

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