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
DISCRETE PROGRAMMING
TREES
GRAPH THEORY
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 61  abstracts
Downloads 20  downloads

Abstract Views and Downloads by Country
United States Views 10  abstracts
Downloads downloads
Views 21  abstracts
Downloads downloads
Germany Views abstracts
Downloads downloads
China Views 21  abstracts
Downloads downloads
Israel Views abstracts
Downloads downloads
Russian Federation Views abstracts
Downloads downloads
Switzerland 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