Publication:4910718
From MaRDI portal
DOI10.4230/LIPIcs.STACS.2008.1347zbMath1259.68089MaRDI QIDQ4910718
Éric Colin de Verdière, Alexander Schrijver
Publication date: 19 March 2013
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_5528.html
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
The Directed Disjoint Shortest Paths Problem, On shortest disjoint paths in planar graphs, On the connectivity preserving minimum cut problem, Theoretical and computational advances for network diversion