The minimum vulnerability problem on specific graph classes
type: Item
instance of: scholarly article
title: The minimum vulnerability problem on specific graph classes
zbMATH Open document ID: 1356.90148
author: Yusuke Aoki
author: Bjarni V. Halldórsson
author: Magnús M. Halldórsson
author: Takehiro Ito
author: Christian Konrad
author: Xiao Zhou
published in: Journal of Combinatorial Optimization
publication date: 2016-11-29T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6657326
zbMATH Keywords: bounded treewidth graph
zbMATH Keywords: chordal graph
zbMATH Keywords: fixed parameter tractability
zbMATH Keywords: graph algorithm
zbMATH Keywords: minimum vulnerability problem
MaRDI profile type: Publication
full work available at URL: s10878-015-9950-2
OpenAlex ID: W2178803989
cites work: The Minimum Vulnerability Problem on Graphs
cites work: The Minimum Vulnerability Problem
cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
cites work: Graph Classes: A Survey
cites work: On network design problems: fixed cost flows and the covering steiner problem
cites work: Q4198056
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs
cites work: Beyond the flow decomposition barrier
cites work: A POLYNOMIAL-TIME ALGORITHM FOR FINDING TOTAL COLORINGS OF PARTIAL k-TREES
cites work: Q4494412
cites work: The edge-disjoint paths problem is NP-complete for series-parallel graphs
cites work: Finding paths with minimum shared edges
cites work: Efficient graph representations
DOI: 10.1007/S10878-015-9950-2
Recommended article: The Minimum Vulnerability Problem on Graphs
Recommended article: The Minimum Vulnerability Problem
Recommended article: The minimum vulnerability problem
Recommended article: Q4264550
Recommended article: Q3789603
Recommended article: Measuring the vulnerability for classes of intersection graphs
Recommended article: Vulnerability of subclasses of chordal graphs
Recommended article: On critical node problems with vulnerable vertices
Recommended article: Q5279045
Recommended article: Q3181817
description: scientific article; zbMATH DE number 6657326