Media type: Report; E-Book Title: Two linear time algorithms for MST on minor closed graph classes Contributor: Mareš, Martin [Author] Published: ETHZ, Institute for Mathematical Research, 2002 Published in: FIM's preprints Language: English DOI: https://doi.org/20.500.11850/146441; https://doi.org/10.3929/ethz-a-004354035 Keywords: COMBINATORIAL PROBLEMS (DISCRETE PROGRAMMING) ; UNDIRECTED GRAPHS (GRAPH THEORY) ; UNGERICHTETE GRAPHEN (GRAPHENTHEORIE) ; BÄUME (GRAPHENTHEORIE) ; TREES (GRAPH THEORY) ; KOMBINATORISCHE PROBLEME (DISKRETE OPTIMIERUNG) ; Mathematics Origination: Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen. Access State: Open Access Rights information: In Copyright - Non-commercial Use Permitted