Two linear time algorithms for MST on minor closed graph classes

Metadata Label Value
Author(s): Mareš, Martin
Publisher: ETHZ, Institute for Mathematical Research
Citation:

Mareš, Martin. Two linear time algorithms for MST on minor closed graph classes. ETHZ, Institute for Mathematical Research (2002). http://dx.doi.org/10.3929/ethz-a-004354035

Document Type: Reports  
Documents: Text (102.96KB)
Import to Mendeley

Detailed Information

Metadata Description
Title Two linear time algorithms for MST on minor closed graph classes
Author(s) Mareš, Martin
Corporate Author Forschungsinstitut für Mathematik (Zürich)
Publication Place Zurich
Publisher ETHZ, Institute for Mathematical Research
Publication Date 2002
Series FIM's preprints
Language English
DOI http://dx.doi.org/10.3929/ethz-a-004354035
Subject(s) Mathematics, General
Keyword(s) COMBINATORIAL PROBLEMS
TREES
UNDIRECTED GRAPHS
Organisational Unit Institut for Mathematical Research
Online Publication Date 2002
Description File Name MIME Type Size
Text   eth-25397-01.pdf application/pdf 102.96KB
Abstract Views and Downloads
Views 94  abstracts
Downloads 45  downloads

Abstract Views and Downloads by Country
Views 33  abstracts
Downloads 18  downloads
United States Views 11  abstracts
Downloads 12  downloads
Germany Views abstracts
Downloads downloads
China Views 23  abstracts
Downloads downloads
Switzerland Views abstracts
Downloads downloads
France Views 16  abstracts
Downloads downloads
India Views abstracts
Downloads downloads
Israel Views abstracts
Downloads downloads
Japan Views abstracts
Downloads downloads
Mongolia Views abstracts
Downloads downloads
Russian Federation Views abstracts
Downloads downloads
Sweden Views abstracts
Downloads downloads
United Kingdom Views abstracts
Downloads downloads
Austria Views abstracts
Downloads downloads
Czech Republic Views abstracts
Downloads downloads


E-Collection record created: Sat, 19 Apr 2008, 00:06:33 CET