Solving problems on generalized convex graphs via mim-width (Q6183361): Difference between revisions

@@ Property / cites work @@
+Graph classes with structured neighborhoods and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q5075752
@@ Property / cites work: Q5075752 / rank @@
+Normal rank
@@ Property / cites work @@
+Node multiway cut and subset feedback vertex set on graphs of bounded mim-width
+Normal rank
@@ Property / cites work @@
+On the thinness and proper thinness of a graph
@@ Property / cites work: On the thinness and proper thinness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
+Normal rank
@@ Property / cites work @@
+Solving problems on generalized convex graphs via mim-width
+Normal rank
@@ Property / cites work @@
+Thinness of product graphs
@@ Property / cites work: Thinness of product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5463359
@@ Property / cites work: Q5463359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2954991
@@ Property / cites work: Q2954991 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the mim‐width of hereditary graph classes
+Normal rank
@@ Property / cites work @@
+List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective
+Normal rank
@@ Property / cites work @@
+On Planar Supports for Hypergraphs
@@ Property / cites work: On Planar Supports for Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean-width of graphs
@@ Property / cites work: Boolean-width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
+Normal rank
@@ Property / cites work @@
+On \(H\)-topological intersection graphs
@@ Property / cites work: On \(H\)-topological intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Data Reduction for the Subset Interconnection Design Problem
+Normal rank
@@ Property / cites work @@
+Hard coloring problems in low degree planar bipartite graphs
+Normal rank
@@ Property / cites work @@
+List 3-coloring \(P_t\)-free graphs with no induced 1-subdivision of \(K_{1 , s}\)
+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 @@
+List coloring in the absence of a linear forest
@@ Property / cites work: List coloring in the absence of a linear forest / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-width for hereditary graph classes
@@ Property / cites work: Clique-width for hereditary graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+On list \(k\)-coloring convex bipartite graphs
@@ Property / cites work: On list \(k\)-coloring convex bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of colouring problems on dense graphs
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching in a convex bipartite graph
@@ Property / cites work: Maximum matching in a convex bipartite graph / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Linear MIM-width of trees
@@ Property / cites work: Linear MIM-width of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Precoloring Extension III: Classes of Perfect Graphs
+Normal rank
@@ Property / cites work @@
+Mim-width. II. The feedback vertex set problem
@@ Property / cites work: Mim-width. II. The feedback vertex set problem / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets on restricted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Tractable Feedback Vertex Sets in Restricted Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+A width parameter useful for chordal and co-comparability graphs
+Normal rank
@@ Property / cites work @@
+Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems
+Normal rank
@@ Property / cites work @@
+Restricted Bipartite Graphs: Comparison and Hardness Results
+Normal rank
@@ Property / cites work @@
+Circular convex bipartite graphs: feedback vertex sets
+Normal rank
@@ Property / cites work @@
+Tractable connected domination for restricted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+The stable set problem and the thinness of a graph
+Normal rank
@@ Property / cites work @@
+An optimal greedy heuristic to color interval graphs
+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 @@
+Dominating induced matching in some subclasses of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Maximum weight induced matching in some subclasses of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Domination in some subclasses of bipartite graphs
@@ Property / cites work: Domination in some subclasses of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to domination problems on interval graphs
+Normal rank
@@ Property / cites work @@
+Clique-width of graphs defined by one-vertex extensions
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Hardness of computing width parameters based on branch decompositions over the vertex set
+Normal rank
@@ Property / cites work @@
+Independent Domination on Tree Convex Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Tree Convex Bipartite Graphs: $\mathcal{NP}$ -Complete Domination, Hamiltonicity and Treewidth
+Normal rank
@@ Property / cites work @@
+Feedback Vertex Sets on Tree Convex Bipartite Graphs
+Normal rank