Clique-width and well-quasi-ordering of triangle-free graph classes (Q5918202): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2019.09.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2763059940
@@ Property / OpenAlex ID: W2763059940 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic analysis of programs with well quasi-ordered domains.
+Normal rank
@@ Property / cites work @@
+Clique-width and the speed of hereditary properties
+Normal rank
@@ Property / cites work @@
+Labelled induced subgraphs and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Q5111290
@@ Property / cites work: Q5111290 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced minors and well-quasi-ordering
@@ Property / cites work: Induced minors and well-quasi-ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy
+Normal rank
@@ Property / cites work @@
+Clique-width for 4-vertex forbidden subgraphs
@@ Property / cites work: Clique-width for 4-vertex forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample regarding labelled well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Clique-width and edge contraction
@@ Property / cites work: Clique-width and edge contraction / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring diamond-free graphs
@@ Property / cites work: Colouring diamond-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding clique-width via perfect graphs
@@ Property / cites work: Bounding clique-width via perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-width and well-quasi-ordering of triangle-free graph classes
+Normal rank
@@ Property / cites work @@
+Well-quasi-ordering versus clique-width: new results on bigenic classes
+Normal rank
@@ Property / cites work @@
+Classifying the clique-width of \(H\)-free bipartite graphs
+Normal rank
@@ Property / cites work @@
+Well-quasi-order of relabel functions
@@ Property / cites work: Well-quasi-order of relabel functions / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs and well‐quasi‐ordering
@@ Property / cites work: Induced subgraphs and well‐quasi‐ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraphs and well‐quasi‐ordering
@@ Property / cites work: Subgraphs and well‐quasi‐ordering / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448752
@@ Property / cites work: Q4448752 / rank @@
+Normal rank
@@ Property / cites work @@
+Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications
+Normal rank
@@ Property / cites work @@
+Well-structured transition systems everywhere!
@@ Property / cites work: Well-structured transition systems everywhere! / rank @@
+Normal rank
@@ Property / cites work @@
+BIPARTITE GRAPHS TOTALLY DECOMPOSABLE BY CANONICAL DECOMPOSITION
+Normal rank
@@ Property / cites work @@
+A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs
+Normal rank
@@ Property / cites work @@
+The behavior of clique-width under graph operations and graph transformations
+Normal rank
@@ Property / cites work @@
+Ordering by Divisibility in Abstract Algebras
@@ Property / cites work: Ordering by Divisibility in Abstract Algebras / rank @@
+Normal rank
@@ Property / cites work @@
+The disjoint paths problem in quadratic time
@@ Property / cites work: The disjoint paths problem in quadratic time / rank @@
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Well-quasi-ordering \(H\)-contraction-free graphs
@@ Property / cites work: Well-quasi-ordering \(H\)-contraction-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge dominating set and colorings on graphs with fixed clique-width
+Normal rank
@@ Property / cites work @@
+Bipartite induced subgraphs and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Two forbidden induced subgraphs and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Boundary properties of well-quasi-ordered sets of graphs
+Normal rank
@@ Property / cites work @@
+The theory of well-quasi-ordering: a frequently discovered concept
+Normal rank
@@ Property / cites work @@
+On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
+Normal rank
@@ Property / cites work @@
+Well-quasi-ordering versus clique-width
@@ Property / cites work: Well-quasi-ordering versus clique-width / rank @@
+Normal rank
@@ Property / cites work @@
+Wohlquasigeordnete Klassen endlicher Graphen
@@ Property / cites work: Wohlquasigeordnete Klassen endlicher Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+MSOL partitioning problems on graphs of bounded treewidth and clique-width
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127202508
@@ Property / Wikidata QID: Q127202508 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5918202