Large planar subgraphs in dense graphs (Q2573646): Difference between revisions

@@ Property / author @@
+Daniela Kühn
@@ Property / author: Daniela Kühn / rank @@
+Normal rank
@@ Property / author @@
+Anusch Taraz
@@ Property / author: Anusch Taraz / rank @@
+Normal rank
@@ 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.jctb.2005.04.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2073812123
@@ Property / OpenAlex ID: W2073812123 / rank @@
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Regular Graphs of Girths Eight and Twelve
@@ Property / cites work: Minimal Regular Graphs of Girths Eight and Twelve / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning maximal planar subgraphs of random graphs
+Normal rank
@@ Property / cites work @@
+On Hamiltonian Regular Graphs of Girth Six
@@ Property / cites work: On Hamiltonian Regular Graphs of Girth Six / rank @@
+Normal rank
@@ Property / cites work @@
+A Better Approximation Algorithm for Finding Planar Subgraphs
+Normal rank
@@ Property / cites work @@
+On the maximal number of independent circuits in a graph
+Normal rank
@@ Property / cites work @@
+Q4342632
@@ Property / cites work: Q4342632 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian square-paths
@@ Property / cites work: Hamiltonian square-paths / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the approximation of nonplanarity parameters for cubic graphs
+Normal rank
@@ Property / cites work @@
+The Blow-up Lemma
@@ Property / cites work: The Blow-up Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling Turán theorems
@@ Property / cites work: Tiling Turán theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Blow-up lemma
@@ Property / cites work: Blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic version of the blow-up lemma
@@ Property / cites work: An algorithmic version of the blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242960
@@ Property / cites work: Q4242960 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Seymour conjecture for large graphs
@@ Property / cites work: Proof of the Seymour conjecture for large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning triangulations in graphs
@@ Property / cites work: Spanning triangulations in graphs / rank @@
+Normal rank