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="Berman-DasGupta-Kao/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Tight approximability results for test set problems in bioinformatics Publikation auswählen
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao

Journal of Computer and System Sciences 71 (2), 2005, pp. 145-162

Editors  E.K. Blum
Publisher:  Elsevier B.V.
Address:  Amsterdam-San Diego-Orlando-Tokyo-Singapore
 
Keywords:   test set problems, string barcoding, minimum cost probe set problems, approximation algorithms, lower bounds
 
URL:   http://www.sciencedirect.com/science/article/B6WJ0-4FSFXMW-1/2/0d664e9f5db94eb174ba7d8290517cc4