| Publication | Date of Publication | Type |
|---|
| Online computation with untrusted advice | 2024-07-01 | Paper |
| Best-of-both-worlds analysis of online search | 2023-12-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6075894 | 2023-09-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875754 | 2023-02-03 | Paper |
| Scheduling with a processing time oracle | 2022-12-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090453 | 2022-07-18 | Paper |
| Online Maximum Matching with Recourse | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4993294 | 2021-06-15 | Paper |
| Online maximum matching with recourse | 2021-05-10 | Paper |
| Randomized two-valued bounded delay online buffer management | 2021-04-07 | Paper |
| New results on multi-level aggregation | 2021-03-09 | Paper |
| An adversarial model for scheduling with testing | 2020-11-11 | Paper |
| Online Algorithms for Multilevel Aggregation | 2020-11-04 | Paper |
| Online clique clustering | 2020-02-28 | Paper |
| Order constraints for single machine scheduling with non-linear cost | 2019-09-12 | Paper |
| Online bin packing with advice of small size | 2019-09-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633927 | 2019-05-06 | Paper |
| The expanding search ratio of a graph | 2019-05-03 | Paper |
| The triangle scheduling problem | 2018-11-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4606307 | 2018-03-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4606281 | 2018-03-02 | Paper |
| The expanding search ratio of a graph | 2018-01-24 | Paper |
| A decision procedure for well-formed linear quantum cellular automata | 2017-11-16 | Paper |
| Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling | 2017-09-13 | Paper |
| The local-global conjecture for scheduling with non-linear cost | 2017-09-01 | Paper |
| Multi-processor search and scheduling problems with setup cost | 2017-08-15 | Paper |
| Infinite linear programming and online searching with turn cost | 2017-03-16 | Paper |
| Online Bin Packing with Advice of Small Size | 2015-10-30 | Paper |
| Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption | 2015-09-30 | Paper |
| Competitive Strategies for Online Clique Clustering | 2015-09-21 | Paper |
| A note on \({\mathbb {NP}}\)-hardness of preemptive mean flow-time scheduling for parallel machines | 2015-07-28 | Paper |
| Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling | 2015-01-12 | Paper |
| Polynomial-time algorithms for minimum energy scheduling | 2014-09-09 | Paper |
| Online scheduling of bounded length jobs to maximize throughput | 2014-02-05 | Paper |
| Approximating the Throughput by Coolest First Scheduling | 2013-09-13 | Paper |
| Collecting weighted items from a dynamic queue | 2013-03-05 | Paper |
| A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue | 2013-03-04 | Paper |
| Tile-packing tomography is \(\mathbb{NP}\)-hard | 2012-11-21 | Paper |
| Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography | 2012-08-22 | Paper |
| The interval ordering problem | 2012-05-30 | Paper |
| Non-clairvoyant scheduling games | 2011-11-23 | Paper |
| Finding total unimodularity in optimization problems solved by linear programs | 2011-03-02 | Paper |
| Tile-Packing Tomography Is ${\mathbb{NP}}$ -hard | 2010-07-20 | Paper |
| Online Scheduling of Bounded Length Jobs to Maximize Throughput | 2010-05-11 | Paper |
| Non-clairvoyant Scheduling Games | 2009-12-01 | Paper |
| Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard | 2009-10-29 | Paper |
| Nash Equilibria in Voronoi Games on Graphs | 2008-09-25 | Paper |
| Polynomial Time Algorithms for Minimum Energy Scheduling | 2008-09-25 | Paper |
| Competitive Analysis of Scheduling Algorithms for Aggregated Links | 2008-09-18 | Paper |
| Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems | 2008-07-10 | Paper |
| Competitive analysis of scheduling algorithms for aggregated links | 2008-07-01 | Paper |
| Runway sequencing with holding patterns | 2008-04-24 | Paper |
| Finding Total Unimodularity in Optimization Problems Solved by Linear Programs | 2008-03-11 | Paper |
| A note on scheduling equal-length jobs to maximize throughput | 2007-05-15 | Paper |
| The complexity of mean flow time scheduling problems with release times | 2007-05-15 | Paper |
| Quantum Query Complexity of Some Graph Problems | 2006-06-01 | Paper |
| Quantum Algorithms for Element Distinctness | 2005-09-16 | Paper |
| Automata, Languages and Programming | 2005-08-24 | Paper |
| Cellular automata and communication complexity | 2004-11-12 | Paper |
| Preemptive scheduling of equal-length jobs to maximize weighted throughput. | 2004-03-15 | Paper |
| On tiling under tomographic constraints. | 2003-08-17 | Paper |
| Tiling with bars under tomographic constraints. | 2003-08-17 | Paper |
| Reconstructing \(hv\)-convex polyominoes from orthogonal projections | 2002-07-25 | Paper |
| A decision procedure for unitary linear quantum cellular automata | 2002-04-23 | Paper |
| Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms | 2001-08-20 | Paper |
| A decision procedure for well-formed linear quantum cellular automata | 1998-06-01 | Paper |
