$K_4$-Minor-Free Induced Subgraphs of Sparse Connected Graphs (Q3130446): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04730
@@ Property / arXiv ID: 1605.04730 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Induced Subgraphs of Sparse Graphs
@@ Property / cites work: Planar Induced Subgraphs of Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+A faster polynomial-space algorithm for Max 2-CSP
@@ Property / cites work: A faster polynomial-space algorithm for Max 2-CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Planarization and fragmentability of some classes of graphs
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for planarization and series-parallelization of degree-bounded graphs
+Normal rank
@@ Property / cites work @@
+A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP
+Normal rank
@@ Property / cites work @@
+A universally fastest algorithm for Max 2-sat, Max 2-CSP, and everything in between
+Normal rank
@@ Property / cites work @@
+Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets
+Normal rank
@@ Property / cites work @@
+New exact algorithms for the 2-constraint satisfaction problem
+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 Bound on the Pathwidth of Sparse Graphs with Applications to Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Linear-programming design and analysis of fast algorithms for Max 2-CSP
+Normal rank
@@ Property / OpenAlex ID @@
+W3100041547
@@ Property / OpenAlex ID: W3100041547 / rank @@
+Normal rank