Online Minimum Spanning Tree with Advice

DOI10.1007/978-3-662-49192-8_16zbMath1397.68133OpenAlexW2294346697MaRDI QIDQ5890525

Tatjana Brülisauer, Maria Paola Bianchi, Beatrice Palano, Dennis Komm, Hans-Joachim Böckenhauer

Publication date: 10 March 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-49192-8_16

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Online Minimum Spanning Tree with Advice ⋮ Online bin packing with advice of small size

This page was built for publication: Online Minimum Spanning Tree with Advice