Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Feige-Halldorsson-Kortsarz-Srinivasan/03"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Approximating the domatic number Publikation auswählen
Uriel Feige, Magnús M. Halldórsson, Guy Kortsarz, Aravind Srinivasan

SIAM Journal on Computing 32 (1), 2002-2003, pp. 172-195

Editors  M. Yannakakis
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   domatic number, domination, approximation algorithms, probabilistic analysis
 
URL:   http://dx.doi.org/10.1137/S0097539700380754