Fast exact algorithms for survivable network design with uniform requirements

DOI10.1007/978-3-319-62127-2_3zbMath1491.68130OpenAlexW2726234338MaRDI QIDQ5920093

Pranabendu Misra, Fahad Panolan, Akanksha Agrawal, Saket Saurabh

Publication date: 22 September 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-62127-2_3

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

\(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms

This page was built for publication: Fast exact algorithms for survivable network design with uniform requirements