The minimum vulnerability problem

DOI10.1007/978-3-642-35261-4_41MaRDI QIDQ4909555zbMATH OpenOpenAlexFDO

Authors Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh

Publication date 21 March 2013

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35261-4_41

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Recommendations

• The minimum vulnerability problem
• The minimum vulnerability problem on specific graph classes
• The minimum vulnerability problem on graphs
• Finding paths with minimum shared edges
• Finding paths with minimum shared edges

Cited in

(6)

• The Maximum Disjoint Routing Problem
• The minimum vulnerability problem on graphs
• The parameterized complexity of the minimum shared edges problem
• The minimum vulnerability problem on specific graph classes
• The minimum vulnerability problem
• Finding paths with minimum shared edges

This page was built for publication: The minimum vulnerability problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4909555)