Sacha Krug

Available identifiers

zbMath Open krug.sachaMaRDI QIDQ744080

List of research outcomes

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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sacha Krug