„Intersection Graphs“
Suchergebnisse
167 Treffer
-
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
-
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems
-
Maximum Matchings in Geometric Intersection Graphs
-
Simultaneous Representation of Proper and Unit Interval Graphs
-
On the Chromatic Number of Disjointness Graphs of Curves
-
On the Tractability of Optimization Problems on H-Graphs
-
Almost All String Graphs are Intersection Graphs of Plane Convex Sets
-
FO Model Checking of Geometric Graphs
-
Contraction-Bidimensionality of Geometric Intersection Graphs
-
Separators in Region Intersection Graphs
-
Recognizing a DOG is Hard, But Not When It is Thin and Unit
-
How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking
-
On-line Coloring between Two Lines
-
Automorphism Groups of Geometrically Represented Graphs
-
The Recognition of Triangle Graphs
-
A powerful reducing framework for accelerating set intersections over graphs
-
On the clustering property of the random intersection graphs
-
Sparsifying Disk Intersection Graphs for Reliable Connectivity
-
Graph-theoretic concepts in computer science – 39th international workshop ; revised papers
-
Approximation and online algorithms – 8th international workshop ; revised papers