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 [2] Hilfe Hilfe
 
Suche: Citkey="Hunt-Marathe-Radhakrishnan-Ravi-Rosenkrantz-Stearns/02"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems Publikation auswählen
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S.S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns

Information and Computation 173 (1), 2002, pp. 40-63

Editors  Albert R. Meyer
Publisher:  Academic Press
Address:  Orlando
 
Keywords:   NC-approximation schemes, planar and almost planar graphs, bounded genus graphs, generalized CNF satisfiability, MAX SNP
 
URL:   http://dx.doi.org/10.1006/inco.2002.2903