MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS (Q3562849)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS |
scientific article |
Statements
MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS (English)
0 references
28 May 2010
0 references
maximum independent set
0 references
disk intersection graph
0 references
approximation algorithm
0 references
