Sacha Krug

According to our database, Sacha Krug authored at least 5 papers between 2012 and 2015.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2015

On Energy-Efficient Computations With Advice.

Hans-Joachim Böckenhauer, Richard J. B. Dobson, Sacha Krug, Kathleen Steinhöfel

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

On the Power of Advice and Randomization for the Disjoint Path Allocation Problem.

Kfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen

Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

2013

The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

On the Advice Complexity of the Online <i>L</i>(2, 1)-Coloring Problem on Paths and Cycles.

Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

On the Approximation Ratio of the Path Matching Christofides Algorithm.

Sacha Krug

Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012