Sacha Krug
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
5
Venues
2
Active years
2012–2015
Best venue rank
National
Where they publish
Papers
5 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2015 | COCOON | On Energy-Efficient Computations With Advice. | Hans-Joachim Bckenhauer, Richard J. B. Dobson, Sacha Krug, Kathleen Steinhfel |
| 2014 | SOFSEM | On the Power of Advice and Randomization for the Disjoint Path Allocation Problem. | Kfir Barhum, Hans-Joachim Bckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Bjrn Steffen |
| 2013 | COCOON | On the Advice Complexity of the Online | Maria Paola Bianchi, Hans-Joachim Bckenhauer, Juraj Hromkovic, Sacha Krug, Bjrn Steffen |
| 2013 | COCOON | The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. | Hans-Joachim Bckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock |
| 2012 | SOFSEM | On the Approximation Ratio of the Path Matching Christofides Algorithm. | Sacha Krug |