A survey of the algorithmic aspects of modular decomposition (Q458504): Difference between revisions

@@ Property / DOI @@
-.1016/j.cosrev.2010.01.001
@@ Property / DOI: 10.1016/j.cosrev.2010.01.001 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C90
@@ Property / Mathematics Subject Classification ID: 05C90 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 68-02 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-02
@@ Property / Mathematics Subject Classification ID: 05-02 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6352124
@@ Property / zbMATH DE Number: 6352124 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2019030165
@@ Property / OpenAlex ID: W2019030165 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs
+Normal rank
@@ Property / cites work @@
+Graphs with unique maximal clumpings
@@ Property / cites work: Graphs with unique maximal clumpings / rank @@
+Normal rank
@@ Property / cites work @@
+On the X-join decomposition for undirected graphs
@@ Property / cites work: On the X-join decomposition for undirected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Partitive hypergraphs
@@ Property / cites work: Partitive hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Decomposition Theory
@@ Property / cites work: A Combinatorial Decomposition Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4492680
@@ Property / cites work: Q4492680 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms to enumerate all common intervals of two permutations
+Normal rank
@@ Property / cites work @@
+Computing Common Intervals of <i>K</i> Permutations, with Applications to Modular Decomposition of Graphs
+Normal rank
@@ Property / cites work @@
+Q5678892
@@ Property / cites work: Q5678892 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954442
@@ Property / cites work: Q4954442 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128916
@@ Property / cites work: Q3128916 / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank
@@ Property / cites work @@
+Efficient and Practical Algorithms for Sequential Modular Decomposition
+Normal rank
@@ Property / cites work @@
+Q4506382
@@ Property / cites work: Q4506382 / rank @@
+Normal rank
@@ Property / cites work @@
+PARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KIT
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331190
@@ Property / cites work: Q4331190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+A Representation Theorem for Union-Difference Families and Application
+Normal rank
@@ Property / cites work @@
+A linear algorithm to decompose inheritance graphs into modules
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of a general modular decomposition theory
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Primitivity is hereditary for 2-structures
@@ Property / cites work: Primitivity is hereditary for 2-structures / rank @@
+Normal rank
@@ Property / cites work @@
+Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
+Normal rank
@@ Property / cites work @@
+Minimal indecomposable graphs
@@ Property / cites work: Minimal indecomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+P-Components and the Homogeneous Decomposition of Graphs
+Normal rank
@@ Property / cites work @@
+Recognizing $P_4 $-Sparse Graphs in Linear Time
@@ Property / cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+A tree representation for \(P_ 4\)-sparse graphs
@@ Property / cites work: A tree representation for \(P_ 4\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs indecomposable with respect to the X-join
@@ Property / cites work: Graphs indecomposable with respect to the X-join / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Longest Common Separable Pattern Among Permutations
+Normal rank
@@ Property / cites work @@
+Efficient parallel recognition algorithms of cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Distance Hereditary Graphs Using Split Decomposition
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A fully dynamic algorithm for modular decomposition and recognition of cographs.
+Normal rank
@@ Property / cites work @@
+Incremental modular decomposition
@@ Property / cites work: Incremental modular decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Linear Time LexBFS Cograph Recognition Algorithm
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Fully dynamic recognition algorithm and certificate for directed cographs
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Representations of Interval Graphs
@@ Property / cites work: Fully Dynamic Representations of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Practical and efficient split decomposition via graph-labelled trees
+Normal rank
@@ Property / cites work @@
+Practical and efficient circle graph recognition
@@ Property / cites work: Practical and efficient circle graph recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4045961
@@ Property / cites work: Q4045961 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal proper interval completions
@@ Property / cites work: Minimal proper interval completions / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted permutations and the wreath product
@@ Property / cites work: Restricted permutations and the wreath product / rank @@
+Normal rank
@@ Property / cites work @@
+Simple permutations and pattern restricted permutations
+Normal rank
@@ Property / cites work @@
+Q3077256
@@ Property / cites work: Q3077256 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A more efficient algorithm for perfect sorting by reversals
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736854
@@ Property / cites work: Q4736854 / rank @@
+Normal rank
@@ Property / cites work @@
+Applying modular decomposition to parameterized cluster editing problems
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
+Normal rank
@@ Property / cites work @@
+Polynomial Kernels for 3-Leaf Power Graph Modification Problems
+Normal rank
@@ Property / cites work @@
+An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+A More Effective Linear Kernelization for Cluster Editing
+Normal rank
@@ Property / cites work @@
+Efficient Parameterized Preprocessing for Cluster Editing
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Bicluster Editing
@@ Property / cites work: Improved Algorithms for Bicluster Editing / rank @@
+Normal rank
@@ Property / cites work @@
+Kernels for Feedback Arc Set In Tournaments
@@ Property / cites work: Kernels for Feedback Arc Set In Tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449222
@@ Property / cites work: Q4449222 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COSREV.2010.01.001
@@ Property / DOI: 10.1016/J.COSREV.2010.01.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:458504