Computing list homomorphisms in geometric intersection graphs (Q6039432): Difference between revisions

@@ Property / cites work @@
+Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
+Normal rank
@@ Property / cites work @@
+A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Q4626304
@@ Property / cites work: Q4626304 / rank @@
+Normal rank
@@ Property / cites work @@
+EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs
+Normal rank
@@ Property / cites work @@
+Optimality program in segment and string graphs
@@ Property / cites work: Optimality program in segment and string graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of colouring problems on dense graphs
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Finding, hitting and packing cycles in subexponential time on unit disk graphs
+Normal rank
@@ Property / cites work @@
+Q5077647
@@ Property / cites work: Q5077647 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743499
@@ Property / cites work: Q5743499 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Graph Theory for Systems Biology
@@ Property / cites work: Graph Theory for Systems Biology / rank @@
+Normal rank
@@ Property / cites work @@
+Max-tolerance graphs as intersection graphs
@@ Property / cites work: Max-tolerance graphs as intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. I: The number of critical nonstring graphs is infinite
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Separators for sphere-packings and nearest neighbor graphs
+Normal rank
@@ Property / cites work @@
+Subexponential algorithms for variants of the homomorphism problem in string graphs
+Normal rank