Christoph Dürr

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 48

Top Venues

Publications

Agustín Caracci, Christoph Dürr, José Verschae
Randomized Binary and Tree Search under Pressure. CoRR (2024)
Christoph Dürr, Arturo Merino, José A. Soto, José Verschae
Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds. CoRR (2024)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online computation with untrusted advice. J. Comput. Syst. Sci. 144 (2024)
Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
Contract Scheduling with Distributional and Multiple Advice. CoRR (2024)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Best-of-Both-Worlds Analysis of Online Search. Algorithmica 85 (12) (2023)
Christoph Dürr, Mathieu Mari, Ulrike Schmidt-Kraepelin
On price-induced minmax matchings. CoRR (2023)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
New results on multi-level aggregation. Theor. Comput. Sci. 861 (2021)
Christoph Dürr, Shahin Kamali
Randomized two-valued bounded delay online buffer management. Oper. Res. Lett. 49 (2) (2021)
Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo S. de Lima, Nicole Megow, Jens Schlöter
Orienting (hyper)graphs under explorable stochastic uncertainty. CoRR (2021)
Kim Thang Nguyen, Christoph Dürr
Online Primal-Dual Algorithms with Predictions for Packing Problems. CoRR (2021)
Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter
Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty. ESA (2021)
Marek Chrobak, Christoph Dürr, Aleksander Fabijan, Bengt J. Nilsson
Online Clique Clustering. Algorithmica 82 (4) (2020)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multilevel Aggregation. Oper. Res. 68 (1) (2020)
Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible
Non-monotone DR-submodular Maximization over General Convex Sets. IJCAI (2020)
Christoph Dürr, Shahin Kamali
Randomized Two-Valued Bounded Delay Online Buffer Management. CoRR (2020)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Online maximum matching with recourse. J. Comb. Optim. 40 (4) (2020)
Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner
An Adversarial Model for Scheduling with Testing. Algorithmica 82 (12) (2020)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online Computation with Untrusted Advice. ITCS (2020)
Fanny Dufossé, Christoph Dürr, Noël Nadal, Denis Trystram, Óscar C. Vásquez
Scheduling with a processing time oracle. CoRR (2020)
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
The expanding search ratio of a graph. Discret. Appl. Math. 260 (2019)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
Online Computation with Untrusted Advice. CoRR (2019)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Best-Of-Two-Worlds Analysis of Online Search. STACS (2019)
Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible
Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees. CoRR (2019)
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
Online Bin Packing with Advice of Small Size. Theory Comput. Syst. 62 (8) (2018)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Online Maximum Matching with Recourse. CoRR (2018)
Christoph Dürr, Zdenek Hanzálek, Christian Konrad, Yasmina Seddik, René Sitters, Óscar C. Vásquez, Gerhard J. Woeginger
The triangle scheduling problem. J. Sched. 21 (3) (2018)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. CoRR (2018)
Christoph Dürr, Heribert Vollmer
Preface of STACS 2016 Special Issue. Theory Comput. Syst. 62 (1) (2018)
Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner
Scheduling with Explorable Uncertainty. ITCS (2018)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Online Maximum Matching with Recourse. MFCS (2018)
Spyros Angelopoulos, Christoph Dürr, Shendan Jin
Best-of-two-worlds analysis of online search. CoRR (2018)
Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner
Scheduling with Explorable Uncertainty. CoRR (2017)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Theor. Comput. Sci. 695 (2017)
Nikhil Bansal, Christoph Dürr, Kim Thang Nguyen, Óscar C. Vásquez
The local-global conjecture for scheduling with non-linear cost. J. Sched. 20 (3) (2017)
Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz
Multi-processor Search and Scheduling Problems with Setup Cost. Theory Comput. Syst. 60 (4) (2017)
Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr
Infinite linear programming and online searching with turn cost. Theor. Comput. Sci. 670 (2017)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. ESA (2016)
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
The Expanding Search Ratio of a Graph. STACS (2016)
Christoph Dürr, Zdenek Hanzálek, Christian Konrad, René Sitters, Óscar C. Vásquez, Gerhard J. Woeginger
The triangle scheduling problem. CoRR (2016)
Christoph Dürr, Christian Konrad, Marc P. Renault
On the Power of Advice and Randomization for Online Bipartite Matching. CoRR (2016)
Christoph Dürr, Christian Konrad, Marc P. Renault
On the Power of Advice and Randomization for Online Bipartite Matching. ESA (2016)
Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
The expanding search ratio of a graph. CoRR (2016)
Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
Online Bin Packing with Advice of Small Size. WADS (2015)
Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot
A note on NP-hardness of preemptive mean flow-time scheduling for parallel machines. J. Sched. 18 (3) (2015)
Christoph Dürr, Lukasz Jez, Oscar C. Vásquez
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. Discret. Appl. Math. 196 (2015)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. CoRR (2015)
Marek Chrobak, Christoph Dürr, Bengt J. Nilsson
Competitive Strategies for Online Clique Clustering. CIAC (2015)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. CoRR (2015)
Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot
A Note on NP-Hardness of Preemptive Mean Flow-Time Scheduling for Parallel Machines. CoRR (2014)
Marek Chrobak, Christoph Dürr, Bengt J. Nilsson
Approximation Algorithms for Clique Clustering. CoRR (2014)
Christoph Dürr, Óscar C. Vásquez
Order constraints for single machine scheduling with non-linear cost. ALENEX (2014)
Christoph Dürr, Thomas Wilke
Preface of STACS 2012 Special Issue. Theory Comput. Syst. 55 (4) (2014)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theor. Comput. Sci. 475 (2013)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting Weighted Items from a Dynamic Queue. Algorithmica 65 (1) (2013)
Christoph Dürr, Flavio Guiñez
The Wide Partition Conjecture and the Atom Problem in Discrete Tomography. Electron. Notes Discret. Math. 44 (2013)
Christoph Dürr, Thomas Schwentick
Preface of Special Issue on Theoretical Aspects of Computer Science. Theory Comput. Syst. 53 (2) (2013)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Mechanism Design for Aggregating Energy Consumption and Quality of Service in Speed Scaling Scheduling. WINE (2013)
Christoph Dürr, Óscar C. Vásquez
Order constraints for single machine scheduling with non-linear cost CoRR (2013)
Christoph Dürr, Flavio Guiñez, Martín Matamala
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography. SIAM J. Discret. Math. 26 (1) (2012)
Christoph Dürr, Ioannis Milis, Julien Robert, Georgios Zois
Approximating the Throughput by Coolest First Scheduling. WAOA (2012)
Christoph Dürr, Thomas Wilke
Frontmatter, Foreword, Conference Organization, External Reviewers, Table of Contents. STACS (2012)
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games CoRR (2012)
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
Online scheduling of bounded length jobs to maximize throughput. J. Sched. 15 (5) (2012)
Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
Tile-Packing Tomography Is NP-hard. Algorithmica 64 (2) (2012)
Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
The interval ordering problem. Discret. Appl. Math. 160 (7-8) (2012)
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
Speed scaling with power down scheduling for agreeable deadlines. Sustain. Comput. Informatics Syst. 2 (4) (2012)
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games. WINE (2012)
Philippe Baptiste, Marek Chrobak, Christoph Dürr
Polynomial-time algorithms for minimum energy scheduling. ACM Trans. Algorithms 8 (3) (2012)
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
Non-clairvoyant Scheduling Games. Theory Comput. Syst. 49 (1) (2011)
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
Speed scaling with power down scheduling for agreeable deadlines CoRR (2011)
Thomas Schwentick, Christoph Dürr
Frontmatter, Table of Contents, Preface, Conference Organization. STACS (2011)
Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
Algorithms for temperature-aware task scheduling in microprocessor systems. Sustain. Comput. Informatics Syst. 1 (3) (2011)
Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
The interval ordering problem CoRR (2011)
Christoph Dürr, Mathilde Hurand
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. Algorithmica 59 (2) (2011)
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
Non-clairvoyant Scheduling Games CoRR (2011)
Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
{\mathbb{NP}}-hard. COCOON (2010)
Marek Chrobak, Philippe Baptiste, Christoph Dürr
Polynomial Time Algorithms for Minimum Energy Scheduling. Scheduling (2010)
Christoph Dürr, Flavio Guiñez, Martín Matamala
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard CoRR (2009)
Christoph Dürr, Flavio Guiñez, Martín Matamala
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. ESA (2009)
Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
Tile Packing Tomography is NP-hard CoRR (2009)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting weighted items from a dynamic queue. SODA (2009)
Christoph Dürr, Kim Thang Nguyen
Non-clairvoyant Scheduling Games. SAGT (2009)
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
Online Scheduling of Bounded Length Jobs to Maximize Throughput CoRR (2009)
Philippe Baptiste, Marek Chrobak, Christoph Dürr
Polynomial Time Algorithms for Minimum Energy Scheduling CoRR (2009)
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
Online Scheduling of Bounded Length Jobs to Maximize Throughput. WAOA (2009)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak
Generalized Whac-a-Mole CoRR (2008)
Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems CoRR (2008)
Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. AAIM (2008)
Wojciech Jawor, Marek Chrobak, Christoph Dürr
Competitive Analysis of Scheduling Algorithms for Aggregated Links. Algorithmica 51 (4) (2008)
Konstantin Artiouchine, Philippe Baptiste, Christoph Dürr
Runway sequencing with holding patterns. Eur. J. Oper. Res. 189 (3) (2008)
Christoph Dürr, Kim Thang Nguyen
Nash equilibria in Voronoi games on graphs CoRR (2007)
Philippe Baptiste, Marek Chrobak, Christoph Dürr
Polynomial Time Algorithms for Minimum Energy Scheduling. ESA (2007)
Christoph Dürr, Kim Thang Nguyen
Nash Equilibria in Voronoi Games on Graphs. ESA (2007)
Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd
The complexity of mean flow time scheduling problems with release times. J. Sched. 10 (2) (2007)
Wojciech Jawor, Marek Chrobak, Christoph Dürr
Competitive Analysis of Scheduling Algorithms for Aggregated Links. LATIN (2006)
Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski
A Note on Scheduling Equal-Length Jobs to Maximize Throughput. J. Sched. 9 (1) (2006)
Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd
The Complexity of Mean Flow Time Scheduling Problems with Release Times CoRR (2006)
Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla
Quantum Query Complexity of Some Graph Problems. SIAM J. Comput. 35 (6) (2006)
Christoph Dürr, Mathilde Hurand
Finding total unimodularity in optimization problems solved by linear programs CoRR (2006)
Christoph Dürr, Mathilde Hurand
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. ESA (2006)

Christoph Dürr.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christoph Dürr