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="Glasser-Selman-Sengupta/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Reductions between disjoint NP-pairs Publikation auswählen
Christian Glaßer, Alan L. Selman, Samik Sengupta

Information and Computation 200 (2), 2005, pp. 247-267

Editors  Albert R. Meyer
Publisher:  Elsevier B.V.
Address:  Orlando-Amsterdam-Tokyo-Singapore
 
Keywords:   disjoint NP-pairs, reductions, promise problems, smart reductions
 
URL:   http://dx.doi.org/10.1016/j.ic.2005.03.003