On maximum planar induced subgraphs (Q2500525): 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.2006.03.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2021903733
@@ Property / OpenAlex ID: W2021903733 / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of the four color theorem
@@ Property / cites work: A proof of the four color theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230321
@@ Property / cites work: Q4230321 / rank @@
+Normal rank
@@ Property / cites work @@
+A Better Approximation Algorithm for Finding Planar Subgraphs
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs
+Normal rank
@@ Property / cites work @@
+SPLITTING NUMBER is NP-complete
@@ Property / cites work: SPLITTING NUMBER is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the approximation of nonplanarity parameters for cubic graphs
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q3866146
@@ Property / cites work: Q3866146 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5492568
@@ Property / cites work: Q5492568 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+The graph genus problem is NP-complete
@@ Property / cites work: The graph genus problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2500525