Speeding up Graph Algorithms via Switching Classes
From MaRDI portal
Publication:2946059
DOI10.1007/978-3-319-19315-1_21zbMath1401.68254arXiv1408.4900MaRDI QIDQ2946059
Publication date: 15 September 2015
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1408.4900
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)