| Publication | Date of Publication | Type |
|---|
Optimal lower bounds for projective list update algorithms
ACM Transactions on Algorithms | 2014-12-05 | Paper |
Tree exploration with logarithmic memory
ACM Transactions on Algorithms | 2014-09-09 | Paper |
On the approximability of single-machine scheduling with precedence constraints
Mathematics of Operations Research | 2012-05-24 | Paper |
Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
SIAM Journal on Computing | 2011-07-29 | Paper |
| scientific article; zbMATH DE number 5605136 (Why is no real title available?) | 2009-09-19 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2009-08-11 | Paper |
Single machine precedence constrained scheduling is a Vertex cover problem
Algorithmica | 2009-05-06 | Paper |
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Scheduling with Precedence Constraints of Low Fractional Dimension
Integer Programming and Combinatorial Optimization | 2007-11-29 | Paper |
STACS 2004
Lecture Notes in Computer Science | 2007-10-01 | Paper |
STACS 2004
Lecture Notes in Computer Science | 2007-10-01 | Paper |
Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2007-08-28 | Paper |
Call control in rings
Algorithmica | 2007-04-26 | Paper |
On-line scheduling to minimize Max flow time: an optimal preemptive algorithm
Operations Research Letters | 2006-02-02 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2006-01-10 | Paper |
On the approximability of the range assignment problem on radio networks in presence of selfish agents
Theoretical Computer Science | 2005-10-26 | Paper |
The clique problem in intersection graphs of ellipses and triangles
Theory of Computing Systems | 2005-06-14 | Paper |
| scientific article; zbMATH DE number 2086671 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 1979524 (Why is no real title available?) | 2003-09-14 | Paper |
A new lower bound for the list update problem in the partial cost model
Theoretical Computer Science | 2002-03-03 | Paper |
| scientific article; zbMATH DE number 1670645 (Why is no real title available?) | 2001-12-18 | Paper |
| scientific article; zbMATH DE number 1670833 (Why is no real title available?) | 2001-12-09 | Paper |
| scientific article; zbMATH DE number 1670646 (Why is no real title available?) | 2001-11-11 | Paper |
