Graph Classes and Forbidden Patterns on Three Vertices (Q5855535): Difference between revisions

@@ Property / author @@
-Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
-Normal rank
@@ Property / author @@
+Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05913
@@ Property / arXiv ID: 1812.05913 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum induced matchings for chordal graphs in linear time
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Graphs of Rays and Grounded Segments
@@ Property / cites work: Intersection Graphs of Rays and Grounded Segments / rank @@
+Normal rank
@@ Property / cites work @@
+A new graph parameter to measure linearity
@@ Property / cites work: A new graph parameter to measure linearity / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3347930
@@ Property / cites work: Q3347930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+On the Power of Graph Searching for Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+A Unified View of Graph Searching
@@ Property / cites work: A Unified View of Graph Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Vertex Ordering Characterizations of Graphs of Bounded Asteroidal Number
+Normal rank
@@ Property / cites work @@
+Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
+Normal rank
@@ Property / cites work @@
+Q3971999
@@ Property / cites work: Q3971999 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning cographs into cliques and stable sets
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of ordered subgraph recognition
+Normal rank
@@ Property / cites work @@
+Q5387656
@@ Property / cites work: Q5387656 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity issues for the sandwich homogeneous set problem
+Normal rank
@@ Property / cites work @@
+A new LBFS-based algorithm for cocomparability graph recognition
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Permutation Graphs and Transitive Graphs
@@ Property / cites work: Permutation Graphs and Transitive Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967211
@@ Property / cites work: Q4967211 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Trivially perfect graphs
@@ Property / cites work: Trivially perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On some simplicial elimination schemes for chordal graphs
+Normal rank
@@ Property / cites work @@
+Maximum Induced Matching Algorithms via Vertex Ordering Characterizations
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing Queues and Stacks As Machines for Laying Out Graphs
+Normal rank
@@ Property / cites work @@
+Laying Out Graphs Using Queues
@@ Property / cites work: Laying Out Graphs Using Queues / rank @@
+Normal rank
@@ Property / cites work @@
+Q5503435
@@ Property / cites work: Q5503435 / rank @@
+Normal rank
@@ Property / cites work @@
+Ordering without Forbidden Patterns
@@ Property / cites work: Ordering without Forbidden Patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Domination on Cocomparability Graphs
@@ Property / cites work: Domination on Cocomparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Q5167721
@@ Property / cites work: Q5167721 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / 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 @@
+A Dual of Dilworth's Decomposition Theorem
@@ Property / cites work: A Dual of Dilworth's Decomposition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Linear algorithms to recognize outerplanar and maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to domination problems on interval graphs
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The book crossing number of a graph
@@ Property / cites work: The book crossing number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
+Normal rank
@@ Property / cites work @@
+(c-)AND: A new graph model
@@ Property / cites work: (c-)AND: A new graph model / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Path, Matrix, and Triangle Problems
+Normal rank
@@ Property / cites work @@
+The Comparability Graph of a Tree
@@ Property / cites work: The Comparability Graph of a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5855535