Inhalt des Dokuments
Preprint 498-1996
Combinatorial Optimization & Graph Algorithms group (COGA-Preprints)- Title
- On the Hardness of Allocating Frequencies for Hybrid Networks
- Authors
- Ewa Malesinska and Alessandro Panconesi
- Publication
- to appear in WG'96
- Classification
-
not available
- Keywords
-
not available
- Abstract
-
This paper studies the channel stability number, a combinatorial function that has been introduced for evaluating frequency allocation plans for hybrid cellular networks. We present several results concerning the approximability of this function in the case of complete graphs and analyze how different constraints influence its computational complexity.
- Source
- Download as [ps.gz]
Zusatzinformationen / Extras
Direktzugang
Schnellnavigation zur Seite über Nummerneingabe