Christoph Dürr

Orcid: 0000-0001-8103-5333

Affiliations:
  • CNRS, Sorbonne University, Paris, France
  • École Polytechnique, Paris, France (former)


According to our database1, Christoph Dürr authored at least 73 papers between 1996 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Best-of-Both-Worlds Analysis of Online Search.
Algorithmica, December, 2023

On price-induced minmax matchings.
CoRR, 2023

2021
New results on multi-level aggregation.
Theor. Comput. Sci., 2021

Randomized two-valued bounded delay online buffer management.
Oper. Res. Lett., 2021

Online Primal-Dual Algorithms with Predictions for Packing Problems.
CoRR, 2021

Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020
Online maximum matching with recourse.
J. Comb. Optim., 2020

Online Algorithms for Multilevel Aggregation.
Oper. Res., 2020

Scheduling with a processing time oracle.
CoRR, 2020

An Adversarial Model for Scheduling with Testing.
Algorithmica, 2020

Online Clique Clustering.
Algorithmica, 2020

Online Computation with Untrusted Advice.
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Non-monotone DR-submodular Maximization over General Convex Sets.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019
The expanding search ratio of a graph.
Discret. Appl. Math., 2019

Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees.
CoRR, 2019

Best-Of-Two-Worlds Analysis of Online Search.
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

2018
The triangle scheduling problem.
J. Sched., 2018

Preface of STACS 2016 Special Issue.
Theory Comput. Syst., 2018

Online Bin Packing with Advice of Small Size.
Theory Comput. Syst., 2018

Scheduling with Explorable Uncertainty.
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling.
Theor. Comput. Sci., 2017

Infinite linear programming and online searching with turn cost.
Theor. Comput. Sci., 2017

The local-global conjecture for scheduling with non-linear cost.
J. Sched., 2017

Multi-processor Search and Scheduling Problems with Setup Cost.
Theory Comput. Syst., 2017

2016
The triangle scheduling problem.
CoRR, 2016

On the Power of Advice and Randomization for Online Bipartite Matching.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Online Algorithms for Multi-Level Aggregation.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015
A note on NP-hardness of preemptive mean flow-time scheduling for parallel machines.
J. Sched., 2015

Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption.
Discret. Appl. Math., 2015

Competitive Strategies for Online Clique Clustering.
Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014
Preface of STACS 2012 Special Issue.
Theory Comput. Syst., 2014

Approximation Algorithms for Clique Clustering.
CoRR, 2014

Order constraints for single machine scheduling with non-linear cost.
Proceedings of the 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, 2014

2013
A <i>ϕ</i>-competitive algorithm for collecting items with increasing weights from a dynamic queue.
Theor. Comput. Sci., 2013

Preface of Special Issue on Theoretical Aspects of Computer Science.
Theory Comput. Syst., 2013

The Wide Partition Conjecture and the Atom Problem in Discrete Tomography.
Electron. Notes Discret. Math., 2013

Collecting Weighted Items from a Dynamic Queue.
Algorithmica, 2013

2012
Polynomial-time algorithms for minimum energy scheduling.
ACM Trans. Algorithms, 2012

Speed scaling with power down scheduling for agreeable deadlines.
Sustain. Comput. Informatics Syst., 2012

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., 2012

Online scheduling of bounded length jobs to maximize throughput.
J. Sched., 2012

The interval ordering problem.
Discret. Appl. Math., 2012

Tile-Packing Tomography Is NP-hard.
Algorithmica, 2012

Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Approximating the Throughput by Coolest First Scheduling.
Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

Frontmatter, Foreword, Conference Organization, External Reviewers, Table of Contents.
Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012

2011
Algorithms for temperature-aware task scheduling in microprocessor systems.
Sustain. Comput. Informatics Syst., 2011

Non-clairvoyant Scheduling Games.
Theory Comput. Syst., 2011

Finding Total Unimodularity in Optimization Problems Solved by Linear Programs.
Algorithmica, 2011

Frontmatter, Table of Contents, Preface, Conference Organization.
Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

2010
Tile-Packing Tomography Is \mathbb<i>NP</i>{\mathbb{NP}}-hard.
Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009
Non-clairvoyant Scheduling Games.
Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard.
Proceedings of the Algorithms, 2009

2008
Runway sequencing with holding patterns.
Eur. J. Oper. Res., 2008

Generalized Whac-a-Mole
CoRR, 2008

Competitive Analysis of Scheduling Algorithms for Aggregated Links.
Algorithmica, 2008

2007
The complexity of mean flow time scheduling problems with release times.
J. Sched., 2007

Nash Equilibria in Voronoi Games on Graphs.
Proceedings of the Algorithms, 2007

2006
Quantum Query Complexity of Some Graph Problems.
SIAM J. Comput., 2006

A Note on Scheduling Equal-Length Jobs to Maximize Throughput.
J. Sched., 2006

Tomographie discrète, calcul quantique et ordonnancement. (Discrete tomography, quantum computation and scheduling).
, 2006

2005
Quantum Algorithms for Element Distinctness.
SIAM J. Comput., 2005

2004
Cellular automata and communication complexity.
Theor. Comput. Sci., 2004

Preemptive scheduling of equal-length jobs to maximize weighted throughput.
Oper. Res. Lett., 2004

Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time
CoRR, 2004

2003
Tiling with bars under tomographic constraints.
Theor. Comput. Sci., 2003

On tiling under tomographic constraints.
Theor. Comput. Sci., 2003

2002
A Decision Procedure for Unitary Linear Quantum Cellular Automata.
SIAM J. Comput., 2002

2001
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms.
Theor. Comput. Sci., 2001

A Note on Tiling under Tomographic Constraints
CoRR, 2001

1999
Reconstructing hv-Convex Polyominoes from Orthogonal Projections.
Inf. Process. Lett., 1999

1997
A decision procedure for well-formed linear quantum cellular automata.
Random Struct. Algorithms, 1997

1996
A Quantum Algorithm for Finding the Minimum
CoRR, 1996


  Loading...