Q5115779 (Q5115779): Difference between revisions

@@ Property / cites work @@
+Q3514515
@@ Property / cites work: Q3514515 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+The clique problem in intersection graphs of ellipses and triangles
+Normal rank
@@ Property / cites work @@
+On forbidden induced subgraphs for unit disk graphs
+Normal rank
@@ Property / cites work @@
+Q3424900
@@ Property / cites work: Q3424900 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the stable set problem in terms of the odd cycle packing number
+Normal rank
@@ Property / cites work @@
+On subexponential and FPT-time inapproximability
@@ Property / cites work: On subexponential and FPT-time inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+Q5115779
@@ Property / cites work: Q5115779 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Homothetic polygons and beyond: maximal cliques in intersection graphs
+Normal rank
@@ Property / cites work @@
+The clique problem in ray intersection graphs
@@ Property / cites work: The clique problem in ray intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2785015
@@ Property / cites work: Q2785015 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Complexity of approximating bounded variants of optimization problems
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in connected graphs
+Normal rank
@@ Property / cites work @@
+Graphs without short odd cycles are nearly bipartite
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Sphere and dot product representations of graphs
@@ Property / cites work: Sphere and dot product representations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Odd cycle packing
@@ Property / cites work: Odd cycle packing / rank @@
+Normal rank
@@ Property / cites work @@
+On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
+Normal rank
@@ Property / cites work @@
+Q4838453
@@ Property / cites work: Q4838453 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The max clique problem in classes of string-graphs
+Normal rank
@@ Property / cites work @@
+Two-query PCP with subconstant error
@@ Property / cites work: Two-query PCP with subconstant error / rank @@
+Normal rank
@@ Property / cites work @@
+Robust algorithms for restricted domains
@@ Property / cites work: Robust algorithms for restricted domains / rank @@
+Normal rank