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: Author="Gentili, M."
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds Publikation auswählen
F. Carrabs, R. Cerulli, M. Gentili, G. Parlato

Information Processing Letters 94 (1), 2005, pp. 29-35

Editors  A. Tarlecki
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   graph algorithms, weighted feedback vertex set, dynamic programming, diamond
 
URL:   http://dx.doi.org/10.1016/j.ipl.2004.12.008