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
On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal - MaRDI portal

On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal

From MaRDI portal

Publication:6327025

Jump to:navigation, search

DOI10.4230/LIPIcs.MFCS.2018.63zbMath1516.05185arXiv1910.05254MaRDI QIDQ6327025

Victor Zamaraev, Matthew Johnson, Daniël Paulusma, Giacomo Paesani, Konrad K. Dabrowski

Publication date: 11 October 2019

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal

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