On the feedback vertex set polytope of a series-parallel graph
From MaRDI portal
Publication:834183
DOI10.1016/j.disopt.2009.01.004zbMath1167.90665OpenAlexW2065255395MaRDI QIDQ834183
Odile Marcotte, Samuel Fiorini
Publication date: 19 August 2009
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2009.01.004
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
- Matching theory
- Matrices with the Edmonds-Johnson property
- The Schrijver system of odd join polyhedra
- On maximal independent sets of vertices in claw-free graphs
- Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
- Covering a symmetric poset by symmetric chains
- A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
- Stability critical graphs and even subdivisions of \(K_ 4\)
- The Steiner tree polytope and related polyhedra
- Tree polytope on 2-trees
- The rank facets of the stable set polytope for claw-free graphs
- Packing cycles in graphs
- Clique family inequalities for the stable set polytope of quasi-line graphs.
- On the cut polyhedron.
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Algorithms and computations. 6th international symposium, ISAAC '95, Cairns, Australia, December 4--6, 1995. Proceedings
- Stability critical graphs and ranks facets of the stable set polytope
- Solving the feedback vertex set problem on undirected graphs
- The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
- Easy problems for tree-decomposable graphs
- Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
- Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs
- A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
This page was built for publication: On the feedback vertex set polytope of a series-parallel graph
