Christoph Dürr

Statistics

Publications

Citations

845

H-Index

Active since

1996

Affiliations

Centre National de la Recherche Scientifique(Current)

University of California, Riverside

Sorbonne Université

Université Paris-Sud

École Polytechnique

Christoph Dürr is an author at Centre National de la Recherche Scientifique specializing in engineering, computer science, and combinatorial optimization.

ORCID

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityOperations ResearchMathematical ProgrammingComputational GeometryBusinessQuantum ScienceNatural Sciences

Publications per year

1996–2024

Publications

Reconstructing hv-convex polyominoes from orthogonal projections

Marek Chrobák, Christoph Dürr · Information Processing Letters · 1999 · 125 citations

Mathematical Programming, Engineering, Geometric Algorithm +6

Quantum algorithms for element distinctness

Harry Buhrman, Christoph Dürr, Mark Heiligman et al. · 2002 · 92 citations

Quantum Amplitude Amplification, Quantum Science, Computational Complexity Theory +13

Runway sequencing with holding patterns

Konstantin Artiouchine, Philippe Baptiste, Christoph Dürr · European Journal of Operational Research · 2007 · 66 citations

Pattern Formation, Engineering, Pattern Making +5

A Note on Scheduling Equal-Length Jobs to Maximize Throughput

Marek Chrobák, Christoph Dürr, Wojciech Jawor et al. · Journal of Scheduling · 2006 · 52 citations

Job Scheduler, Engineering, Equal-length Jobs +9

Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms

Marek Chrobák, Christoph Dürr · Theoretical Computer Science · 2001 · 41 citations

X-ray Crystallography, Computational Complexity Theory, X-ray Spectroscopy +13

1–5 of 29