Online minimum spanning tree with advice
Extended Abstract
Open access
Date
2016Type
- Conference Paper
Permanent link
https://doi.org/10.3929/ethz-a-010887432Publication status
publishedExternal links
Editor
Book title
Theory and practice of computer science : SOFSEM 2016 : 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 23-28, 2016 : proceedingsJournal / series
Lecture Notes in Computer ScienceVolume
Pages / Article No.
Publisher
SpringerEvent
Subject
EXTREMAL PROBLEMS (GRAPH THEORY); GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE); TREES (GRAPH THEORY); ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK); EXTREMALPROBLEME (GRAPHENTHEORIE); ALGORITHMIC COMPLEXITY (MATHEMATICS); GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY); BÄUME (GRAPHENTHEORIE)Organisational unit
03666 - Hromkovic, Juraj / Hromkovic, Juraj
02150 - Dep. Informatik / Dep. of Computer Science
More
Show all metadata