Bisimplicial separators
From MaRDI portal
Publication:6565812
DOI10.1002/jgt.23098zbMATH Open1542.05169MaRDI QIDQ6565812
Kristina Vušković, Nevena Pivač, Irena Penev, Martin Milanič
Publication date: 2 July 2024
Published in: Journal of Graph Theory (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Separator orders in interval, cocomparability, and AT-free graphs
- On rigid circuit graphs
- Minimal triangulations of graphs: a survey
- Safe separators for treewidth
- Decomposition by clique separators
- Universally signable graphs
- Separability generalizes Dirac's theorem
- Avoidable vertices and edges in graphs: existence, characterization, and applications
- A combinatorial algorithm for weighted stable sets in bipartite graphs
- Vertex elimination orderings for hereditary graph classes
- Treewidth and Minimum Fill-in: Grouping the Minimal Separators
- Elimination graphs
- Easy problems for tree-decomposable graphs
- The Complexity of Coloring Circular Arcs and Chords
- Algorithmic Aspects of Vertex Elimination on Graphs
- Revisiting Decomposition by Clique Separators
- Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure
- Partial Characterizations of 1‐Perfectly Orientable Graphs
- Algorithm Theory - SWAT 2004
- Finding Four-Node Subgraphs in Triangle Time
- Clique‐cutsets beyond chordal graphs
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
- On \(H\)-topological intersection graphs
- Treewidth versus clique number. II: Tree-independence number
- Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
This page was built for publication: Bisimplicial separators