Algoritmy pro průnikové grafy
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two vertices are adjacent if and only if the corresponding disks have non-empty inte...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Dissertation |
| Language: | Czech |
| Published: |
2006
|
| Online Access: | http://www.nusl.cz/ntk/nusl-266023 |