Author of the publication

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)

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

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 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)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 Power of One-Way Automata with Quantum and Classical States., , and . Int. J. Found. Comput. Sci., 26 (7): 895-912 (2015)Online Coloring of Bipartite Graphs with and without Advice., , , and . Algorithmica, 70 (1): 92-111 (2014)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)Size lower bounds for quantum automata., , and . Theor. Comput. Sci., (2014)Regularity of languages defined by formal series with isolated cut point., , and . RAIRO Theor. Informatics Appl., 46 (4): 479-493 (2012)Quantum finite automata: Advances on Bertoni's ideas., , and . Theor. Comput. Sci., (2017)