Sacha Krug

Available identifiers

Publication	Date of Publication	Type
On the advice complexity of the online dominating set problem	2021-03-09	Paper
Improved analysis of the online set cover problem with advice	2017-09-07	Paper
On Energy-Efficient Computations With Advice	2015-10-29	Paper
Towards using the history in online computation with advice	2015-08-14	Paper
On the Power of Advice and Randomization for the Disjoint Path Allocation Problem	2015-01-13	Paper
On the advice complexity of the online \(L(2,1)\)-coloring problem on paths and cycles	2014-10-06	Paper
The string guessing problem as a method to prove lower bounds on the advice complexity	2014-10-06	Paper
Analysis of a near-metric TSP approximation algorithm	2014-02-24	Paper
On the Advice Complexity of the Online L(2,1)-Coloring Problem on Paths and Cycles	2013-06-11	Paper
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity	2013-06-11	Paper
On the Approximation Ratio of the Path Matching Christofides Algorithm	2012-06-15	Paper

This page was built for person: Sacha Krug