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="Bang-Jensen-Huang-Yeo/03"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Strongly connected spanning subdigraphs with the minimum number of arcs in quasi-transitive digraphs Publikation auswählen
Jrgen Bang-Jensen, Jing Huang, Anders Yeo

SIAM Journal on Discrete Mathematics 16 (2), 2003, pp. 335-343

Editors  J.R. Griggs
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   minimum equivalent digraph, strong subdigraph, hamiltonian cycle, polynomial algorithm, quasi-transitive digraph, extended semicomplete digraph, path factor, cycle factor, path cover, longest cycle
 
URL:   http://dx.doi.org/10.1137/S0895480199354220