Approximation algorithms for intersection graphs (Q476425): 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.1007/s00453-012-9671-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2081642180
@@ Property / OpenAlex ID: W2081642180 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56019096
@@ Property / Wikidata QID: Q56019096 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4459826
@@ Property / cites work: Q4459826 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Optimization problems in multiple-interval graphs
@@ Property / cites work: Optimization problems in multiple-interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5708492
@@ Property / cites work: Q5708492 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum clique partition in unit disk graphs
@@ Property / cites work: Minimum clique partition in unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Domination in Geometric Intersection Graphs
@@ Property / cites work: Domination in Geometric Intersection Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized graph products, chromatic numbers, and the Lovász \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of intersection graphs and representation hypergraphs
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Approximating minimum independent dominating sets in wireless networks
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+Tolerance intersection graphs on binary trees with constant tolerance 3
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Intersection Graphs
@@ Property / cites work: Approximation Algorithms for Intersection Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for wireless networks
@@ Property / cites work: Approximation schemes for wireless networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Q4161356
@@ Property / cites work: Q4161356 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+Elimination Graphs
@@ Property / cites work: Elimination Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank