Algorithms for weakly triangulated graphs
From MaRDI portal
Publication:1891926
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3449757 (Why is no real title available?)
- An efficient algorithm for finding a two-pair, and its applications
- Covering orthogonal polygons with star polygons: The perfect graph approach
- Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
- Finding large holes
- Perfect Graphs and Orthogonally Convex Covers
- Weakly triangulated graphs
Cited in
(37)- Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
- scientific article; zbMATH DE number 1617254 (Why is no real title available?)
- The complexity of dissociation set problems in graphs
- Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull
- A separator-based method for generating weakly chordal graphs
- Maximum weight independent sets in hole- and co-chair-free graphs
- Graph Search Trees and Their Leaves
- A vertex incremental approach for maintaining chordality
- Addendum: Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
- Maximal sub-triangulation in pre-processing phylogenetic data
- Approximation of knapsack problems with conflict and forcing graphs
- Edge erasures and chordal graphs
- Symmetric graph-theoretic roles of two-pairs and chords of cycles
- NP-completeness results for edge modification problems
- Recognizing graph search trees
- Finding large holes
- A fast new algorithm for weak graph regularity
- The \(k\)-separator problem: polyhedra, complexity and approximation results
- Independent packings in structured graphs
- Gender-aware facility location in multi-gender world
- Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
- Optimizing weakly triangulated graphs
- Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time
- The recognition problem of graph search trees
- scientific article; zbMATH DE number 2230201 (Why is no real title available?)
- Finding a maximum induced matching in weakly chordal graphs
- Linearity defect of edge ideals and Fröberg's theorem
- Classes of perfect graphs
- scientific article; zbMATH DE number 1445284 (Why is no real title available?)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs
- Generating weakly chordal graphs from arbitrary graphs
- An intersection model for multitolerance graphs: efficient algorithms and hierarchy
- Improved algorithms for weakly chordal graphs
- Generating weakly triangulated graphs
- Recognizing weakly triangulated graphs by edge separability
This page was built for publication: Algorithms for weakly triangulated graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1891926)
