Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
From MaRDI portal
Recommendations
Cited in
(90)- Target Set Selection in Dense Graph Classes
- Minimum eccentricity shortest path problem with respect to structural parameters
- Minimum eccentricity shortest path problem with respect to structural parameters
- Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- Parameterized complexity for iterated type partitions and modular-width
- Parameterized algorithms for the happy set problem
- Polynomial kernels for 3-leaf power graph modification problems
- Cluster editing: kernelization based on edge cuts
- The \(k\)-distinct language: parameterized automata constructions
- Transitive orientations in bull-reducible Berge graphs
- Parameterized complexity of locally minimal defensive alliances
- The balanced satisfactory partition problem
- 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?)
- Grundy Distinguishes Treewidth from Pathwidth
- Tree-representation of set families and applications to combinatorial decompositions
- Efficient and Adaptive Parameterized Algorithms on Modular Decompositions
- Parameterized complexity of maximum happy set and densest k-subgraph
- Obstructions to faster diameter computation: asteroidal sets
- The use of a pruned modular decomposition for \textsc{maximum matching} algorithms on some graph classes
- Computing densest \(k\)-subgraph with structural parameters
- Cograph editing: Merging modules is equivalent to editing P₄s
- Efficient parameterized algorithms for computing all-pairs shortest paths
- How Bad is the Freedom to Flood-It?
- Polynomial-time recognition of clique-width 3 graphs
- Recognizing well covered graphs of families with special \(P _{4}\)-components
- Algorithm Theory - SWAT 2004
- Solving NP-hard problems on \textsc{GaTEx} graphs: linear-time algorithms for perfect orderings, cliques, colorings, and independent sets
- 4-coloring \((P_6, \text{bull})\)-free graphs
- Triangle‐free equimatchable graphs
- Refined notions of parameterized enumeration kernels with applications to matching cut enumeration
- Linear time algorithms for NP-hard problems restricted to \textsc{GaTEx} graphs
- Polynomial Turing compressions for some graph problems parameterized by modular-width
- Erdös-Pósa Property of Obstructions to Interval Graphs
- Getting linear time in graphs of bounded neighborhood diversity
- The small set vertex expansion problem
- A fully dynamic algorithm for the recognition of P₄-sparse graphs
- The maximum weight \((\{K_1,K_2\},k,l)\)-packing problem in a graph
- Minimal separators in extended \(P_4\)-laden graphs
- Recognizing k-equistable graphs in FPT time
- On the parameterized complexity of the acyclic matching problem
- Computing and listing avoidable vertices and paths
- Solving some NP-complete problems using split decomposition
- Refined notions of parameterized enumeration kernels with applications to matching cut enumeration
- Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs
- Computing well-covered vector spaces of graphs using modular decomposition
- Solving the weighted k-separator problem in graphs with specific modules
- On the harmless set problem parameterized by treewidth
- A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments
- Structural parameters for dense temporal graphs
- A survey of the algorithmic aspects of modular decomposition
- Globally minimal defensive alliances: a parameterized perspective
- Graph searches and their end vertices
- Polynomial Turing compressions for some graph problems parameterized by modular-width
- scientific article; zbMATH DE number 7561360 (Why is no real title available?)
- Parameterized complexity of satisfactory partition problem
- (t, r)-broadcast domination in graphs
- Graph square roots of small distance from degree one graphs
- Parameterized algorithms for the module motif problem
- Metric Dimension of Bounded Tree-length Graphs
- Unifying the representation of symmetric crossing families and weakly partitive families
- From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats
- Iterated Type Partitions
- On the hull number of some graph classes
- Spanning trees minimizing branching costs
- An exact algorithm for the minimum sum coloring problem on partially decomposable graphs
- Parameterized algorithms for the independent set problem in some hereditary graph classes
- Parameterized complexity of safe set
- On Structural Parameterizations of the Harmless Set Problem
- Neighborhood covering and independence on P₄-tidy graphs and tree-cographs
- Restricted coloring problems on graphs with few P₄'s
- Subgraph isomorphism on graph classes that exclude a substructure
- Metric dimension of bounded width graphs
- Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth
- Computing and listing avoidable vertices and paths
- Parameterizing path partitions
- Counting weighted independent sets beyond the permanent
- Erdős–Pósa property of obstructions to interval graphs
- On the Grundy number of graphs with few P₄'s
- Parameterized complexity of locally minimal defensive alliances
- Parameterized complexity of fair vertex evaluation problems
- scientific article; zbMATH DE number 7561372 (Why is no real title available?)
- Structural parameterization of cluster deletion
- Efficient and practical algorithms for sequential modular decomposition
- An improved kernelization algorithm for trivially perfect editing
- Polynomial cases for the vertex coloring problem
- Counting spanning trees using modular decomposition
- Algorithmic meta-theorems for combinatorial reconfiguration revisited
- A general algorithmic scheme for combinatorial decompositions with application to modular decompositions of hypergraphs
This page was built for publication: Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3521955)
