Mim-width. I. Induced path problems (Q2174563): 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.dam.2019.06.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2962055031
@@ Property / OpenAlex ID: W2962055031 / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting fixed patterns in chordal graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Graph classes with structured neighborhoods and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-in-a-path problem for claw-free graphs
@@ Property / cites work: The \(k\)-in-a-path problem for claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum weight induced paths
@@ Property / cites work: Algorithms for maximum weight induced paths / rank @@
+Normal rank
@@ Property / cites work @@
+Induced disjoint paths in AT-free graphs
@@ Property / cites work: Induced disjoint paths in AT-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced disjoint paths in circular-arc graphs in linear time
+Normal rank
@@ Property / cites work @@
+An improved algorithm for the longest induced path problem on \(k\)-chordal graphs
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Mim-width. III. Graph powers and generalized distance domination problems
+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 @@
+Q5111880
@@ Property / cites work: Q5111880 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3304141
@@ Property / cites work: Q3304141 / rank @@
+Normal rank
@@ Property / cites work @@
+A width parameter useful for chordal and co-comparability graphs
+Normal rank
@@ Property / cites work @@
+The Induced Disjoint Paths Problem
@@ Property / cites work: The Induced Disjoint Paths Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian circuits in interval graphs
@@ Property / cites work: Finding Hamiltonian circuits in interval graphs / 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 @@
+HAMILTONian circuits in chordal bipartite graphs
@@ Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank @@
+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 @@
+Hardness of computing width parameters based on branch decompositions over the vertex set
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+The point-set embeddability problem for plane graphs
+Normal rank
@@ Property / Wikidata QID @@
+Q127465558
@@ Property / Wikidata QID: Q127465558 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2174563