scientific article; zbMATH DE number 1456953
From MaRDI portal
Publication:4954442
Recommendations
- Algorithm Theory - SWAT 2004
- Efficient and practical algorithms for sequential modular decomposition
- Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
- A survey of the algorithmic aspects of modular decomposition
- Algorithmic aspects of a general modular decomposition theory
Cited in
(only showing first 100 items - show all)- On stable cutsets in graphs
- Efficient and practical algorithms for sequential modular decomposition
- Polynomial cases for the vertex coloring problem
- Linear time split decomposition revisited
- Counting spanning trees using modular decomposition
- Subprime and superprime graphs
- Modular decomposition of hypergraphs
- Recognition of some perfectly orderable graph classes
- Prime and critical digraphs
- A new characterization of P₄-connected graphs
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Computing the hull and interval numbers in the weakly toll convexity
- A distance measure for large graphs based on prime graphs
- Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
- The clique operator on graphs with few \(P_{4}\)'s
- Algorithms for finding an independent \(\{K_1,K_2\}\)-packing of maximum weight in a graph
- scientific article; zbMATH DE number 1741000 (Why is no real title available?)
- On transitive orientations with restricted covering graphs
- On the complexity of role colouring planar graphs, trees and cographs
- Incremental modular decomposition
- Efficient and Adaptive Parameterized Algorithms on Modular Decompositions
- Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes
- A new algorithm for decomposition of graphical models
- The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes
- The monadic second-order logic of graphs. X: Linear orderings
- Cograph editing: Merging modules is equivalent to editing P₄s
- Linear-time algorithms for maximum sets of sources and sinks
- Complete complexity dichotomies for the dominating set problem
- Finding Large H-Colorable Subgraphs in Hereditary Graph Classes
- A note on transitive orientations with maximum sets of sources and sinks
- Polynomial-time recognition of clique-width 3 graphs
- Hitting subgraphs in \(P_4\)-tidy graphs
- On variations of \(P_{4}\)-sparse graphs
- Bi-complement reducible graphs
- Recognition of chordal graphs and cographs which are cover-incomparability graphs
- The bi-join decomposition
- The facets of the polytope of modules of a graph.
- Subgraph densities and scaling limits of random graphs with a prescribed modular decomposition
- Algorithm Theory - SWAT 2004
- The \(\{-2,-1\}\)-selfdual and decomposable tournaments
- Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes
- An \(O(n)\) time algorithm for maximum matching in \(P_{4}\)-tidy graphs
- Computing role assignments of split graphs
- Minimal indecomposable graphs
- An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
- Modular decomposition and transitive orientation
- An \(\mathcal O(n\sqrt m)\) algorithm for the weighted stable set problem in \{claw, net\}-free graphs with \(\alpha(G)\geq 4\)
- Structure and stability number of chair-, co-P- and gem-free graphs revisited
- On the structure of (\(P_{5}\),\,gem)-free graphs
- The clique operator on cographs and serial graphs
- Generalized limited packings of some graphs with a limited number of \(P_4\)-partners
- Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
- A fully dynamic algorithm for the recognition of P₄-sparse graphs
- Graph Drawing
- A fully dynamic algorithm for modular decomposition and recognition of cographs.
- Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
- Linear-time modular decomposition of directed graphs
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
- Recognizing k-equistable graphs in FPT time
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions
- Upper bounds to the clique width of graphs
- On algorithms for (P₅, gem)-free graphs
- On extended P₄-reducible and extended P₄-sparse graphs
- Solving some NP-complete problems using split decomposition
- scientific article; zbMATH DE number 6963897 (Why is no real title available?)
- On the Carathéodory and exchange numbers of geodetic convexity in graphs
- Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.
- A nice class for the vertex packing problem
- Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs
- On new algorithmic techniques for the weighted vertex coloring problem
- Solving the weighted k-separator problem in graphs with specific modules
- \(P_ 4\)-trees and substitution decomposition
- Total dominating sequences in trees, split graphs, and under modular decomposition
- Efficient parallel modular decomposition (extended abstract)
- A survey of the algorithmic aspects of modular decomposition
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
- (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization.
- Enumerating minimal defensive alliances
- Complexity of list coloring problems with a fixed total number of colors
- Drawing graphs using modular decomposition
- Probe threshold and probe trivially perfect graphs
- Algorithmic aspects of a general modular decomposition theory
- Grundy double domination number: bounds, graph operations, and efficient computation for P₄-tidy graphs
- The definition in monadic second-order logic of modular decompositions of ordered graphs
- The recognizability of sets of graphs is a robust property
- Minimal separators in \(P_4\)-sparse graphs
- The possible cardinalities of global secure sets in cographs
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
- \(P_{4}\)-laden graphs: A new class of brittle graphs
- Matching cutsets in graphs of diameter 2
- Computing and certifying twin-width using logic
- On the closure of graphs under substitution
- Bipartite-perfect graphs
- Neighborhood covering and independence on P₄-tidy graphs and tree-cographs
- An \(O(n^ 2)\) incremental algorithm for modular decomposition of graphs and 2-structures
- On semi-\(P_ 4\)-sparse graphs
- A linear algorithm to decompose inheritance graphs into modules
- A monadic second-order definition of the structure of convex hypergraphs.
- Two complexity results for the vertex coloring problem
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4954442)
