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

Exploring Sparse Graphs with Advice (Extended Abstract)., , and . WAOA, volume 11312 of Lecture Notes in Computer Science, page 102-117. Springer, (2018)Knowing All Optimal Solutions Does Not Help for TSP Reoptimization., , and . Computation, Cooperation, and Life, volume 6610 of Lecture Notes in Computer Science, page 7-15. Springer, (2011)Improved Approximations for Hard Optimization Problems via Problem Instance Classification., , and . Rainbow of Computer Science, volume 6570 of Lecture Notes in Computer Science, page 3-19. Springer, (2011)Protein Folding in the HP Model on Grid Lattices with Diagonals (Extended Abstract)., and . MFCS, volume 3153 of Lecture Notes in Computer Science, page 227-238. Springer, (2004)On the Hardness of Reoptimization with Multiple Given Solutions., , and . Fundam. Informaticae, 110 (1-4): 59-76 (2011)Priority Algorithms with Advice for Disjoint Path Allocation Problems., , and . CoRR, (2022)Protein folding in the HP model on grid lattices with diagonals., and . Discret. Appl. Math., 155 (2): 230-256 (2007)Stability of Approximation., , and . Handbook of Approximation Algorithms and Metaheuristics (1), Chapman and Hall/CRC, (2018)Efficient Algorithms for the Spoonerism Problem., , , , and . FUN, volume 4475 of Lecture Notes in Computer Science, page 78-92. Springer, (2007)On the Approximability of Splitting-SAT in 2-CNF Horn Formulas., and . IWOCA, volume 8288 of Lecture Notes in Computer Science, page 54-66. Springer, (2013)