| Publication | Date of Publication | Type |
|---|
Competitive search in the line and the star with predictions
| 2024-12-03 | Paper |
Rényi-Ulam games and online computation with imperfect advice
| 2024-12-03 | Paper |
Online computation with untrusted advice
Journal of Computer and System Sciences | 2024-07-01 | Paper |
Online search with a hint
Information and Computation | 2024-02-02 | Paper |
Best-of-both-worlds analysis of online search
Algorithmica | 2023-12-13 | Paper |
Contract scheduling with predictions
The Journal of Artificial Intelligence Research (JAIR) | 2023-10-23 | Paper |
Weighted online search
Journal of Computer and System Sciences | 2023-08-21 | Paper |
scientific article; zbMATH DE number 7650400 (Why is no real title available?)
| 2023-02-03 | Paper |
scientific article; zbMATH DE number 7559116 (Why is no real title available?)
| 2022-07-18 | Paper |
Further connections between contract-scheduling and ray-searching problems
Journal of Scheduling | 2022-05-27 | Paper |
Online maximum matching with recourse
| 2021-08-04 | Paper |
Online maximum matching with recourse
Journal of Combinatorial Optimization | 2021-05-10 | Paper |
Interruptible algorithms for multiproblem solving
Journal of Scheduling | 2020-08-31 | Paper |
Competitive search in a network
European Journal of Operational Research | 2020-05-27 | Paper |
Stochastic dominance and the bijective ratio of online algorithms
Algorithmica | 2020-04-01 | Paper |
Online bin packing with advice of small size
Theory of Computing Systems | 2019-09-05 | Paper |
Parameterized analysis of the online priority and node-weighted Steiner tree problems
Theory of Computing Systems | 2019-09-05 | Paper |
Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
Algorithmica | 2019-08-20 | Paper |
Paging and list update under bijective analysis
| 2019-05-06 | Paper |
The expanding search ratio of a graph
Discrete Applied Mathematics | 2019-05-03 | Paper |
On the separation and equivalence of paging strategies and other online algorithms
Algorithmica | 2019-03-11 | Paper |
The expanding search ratio of a graph
| 2018-01-24 | Paper |
Optimal scheduling of contract algorithms with soft deadlines
Journal of Scheduling | 2017-09-01 | Paper |
Multi-processor search and scheduling problems with setup cost
Theory of Computing Systems | 2017-08-15 | Paper |
Infinite linear programming and online searching with turn cost
Theoretical Computer Science | 2017-03-16 | Paper |
Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow time problems
Lecture Notes in Computer Science | 2015-11-19 | Paper |
Online bin packing with advice of small size
Lecture Notes in Computer Science | 2015-10-30 | Paper |
On the separation and equivalence of paging strategies
| 2014-12-18 | Paper |
scientific article; zbMATH DE number 6381651 (Why is no real title available?)
| 2014-12-18 | Paper |
Multi-target ray searching problems
Theoretical Computer Science | 2014-06-06 | Paper |
Paging and list update under bijective analysis
Journal of the ACM | 2014-02-17 | Paper |
Multi-target ray searching problems
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Randomized priority algorithms
Theoretical Computer Science | 2010-06-07 | Paper |
On the competitiveness of the online asymmetric and Euclidean Steiner tree problems
Approximation and Online Algorithms | 2010-05-11 | Paper |
Tight bounds for quasirandom rumor spreading
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Online Priority Steiner Tree Problems
Lecture Notes in Computer Science | 2009-10-20 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2009-08-11 | Paper |
A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry
Algorithms - ESA 2008 | 2008-11-25 | Paper |
List Update with Locality of Reference
Lecture Notes in Computer Science | 2008-04-15 | Paper |
The Node-Weighted Steiner Problem in Graphs of Restricted Node Weights
Algorithm Theory – SWAT 2006 | 2007-09-07 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2005-12-14 | Paper |
The power of priority algorithms for facility location and set cover
Algorithmica | 2004-11-05 | Paper |
scientific article; zbMATH DE number 1947045 (Why is no real title available?)
| 2003-07-07 | Paper |
