Author of the publication

Online Minimum Spanning Tree with Advice - (Extended Abstract).

, , , , and . SOFSEM, volume 9587 of Lecture Notes in Computer Science, page 195-207. Springer, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Size of Two-Way Reasonable Automata for the Liveness Problem., , and . Int. J. Found. Comput. Sci., 29 (2): 187-212 (2018)On the Advice Complexity of the Online L(2, 1)-Coloring Problem on Paths and Cycles., , , , and . COCOON, volume 7936 of Lecture Notes in Computer Science, page 53-64. Springer, (2013)Regularity of Languages Defined by Formal Series with Isolated Cut Point., , and . NCMA, volume 282 of books@ocg.at, page 73-87. Austrian Computer Society, (2011)On the Size of Two-Way Reasonable Automata for the Liveness Problem., , and . DLT, volume 9168 of Lecture Notes in Computer Science, page 120-131. Springer, (2015)Online Coloring of Bipartite Graphs with and without Advice., , , and . Algorithmica, 70 (1): 92-111 (2014)On the Power of One-Way Automata with Quantum and Classical States., , and . Int. J. Found. Comput. Sci., 26 (7): 895-912 (2015)Quantum finite automata: Advances on Bertoni's ideas., , and . Theor. Comput. Sci., (2017)Regularity of languages defined by formal series with isolated cut point., , and . RAIRO Theor. Informatics Appl., 46 (4): 479-493 (2012)On the Size of Unary Probabilistic and Nondeterministic Automata., , , and . Fundam. Informaticae, 112 (2-3): 119-135 (2011)On the advice complexity of the online L(2, 1)-coloring problem on paths and cycles., , , , and . Theor. Comput. Sci., (2014)