Sacha Krug

12 papers B 2Misc 3Journal 7
YearRankTypeTitle / Venue / Authors
2021 J jnl
On the advice complexity of the online dominating set problem.
Theor. Comput. Sci.
Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Walter Unger
2017 J jnl
Improved analysis of the online set cover problem with advice.
Theor. Comput. Sci.
Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke
2015 Misc conf
On Energy-Efficient Computations With Advice.
COCOON
Hans-Joachim Böckenhauer, Richard J. B. Dobson, Sacha Krug, Kathleen Steinhöfel
2015 J jnl
Towards using the history in online computation with advice.
RAIRO Theor. Informatics Appl.
Sacha Krug
2014 B conf
On the Power of Advice and Randomization for the Disjoint Path Allocation Problem.
SOFSEM
Kfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen
2014 J jnl
On the advice complexity of the online L(2, 1)-coloring problem on paths and cycles.
Theor. Comput. Sci.
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen
2014 J jnl
The string guessing problem as a method to prove lower bounds on the advice complexity.
Theor. Comput. Sci.
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
2013 J jnl
Analysis of a near-metric TSP approximation algorithm.
RAIRO Theor. Informatics Appl.
Sacha Krug
2013 Misc conf
On the Advice Complexity of the Online
COCOON
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen
2013 Misc conf
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity.
COCOON
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
2012 B conf
On the Approximation Ratio of the Path Matching Christofides Algorithm.
SOFSEM
Sacha Krug
2012 J jnl
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity.
Electron. Colloquium Comput. Complex.
Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock