Christoph Dürr

Cited by

	All	Since 2019
Citations	2950	1205
h-index	25	15
i10-index	45	29

300

150

225

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202411 12 10 11 17 24 23 47 47 78 87 102 96 108 84 108 109 118 127 96 135 120 113 149 162 206 201 289 196

Public access

View all

17 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Spyros AngelopoulosCNRS and Sorbonne UniversityVerified email at lip6.fr
Łukasz JeżAssistant Professor of Computer Science, University of WrocławVerified email at cs.uni.wroc.pl
Marc P. RenaultUniversity of Wisconsin-MadisonVerified email at wisc.edu
Shahin KamaliYork UniversityVerified email at yorku.ca
Marcin BienkowskiUniversity of WroclawVerified email at cs.uni.wroc.pl
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at quantinuum.com
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicVerified email at iuuk.mff.cuni.cz
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Evripidis BampisProfessor of Computer Science, Sorbonne UniversitéVerified email at lip6.fr
Ivan RapaportDiscrete Mathematics, Universidad de ChileVerified email at dim.uchile.cl
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
Johanne CohenCNRS, LISN, Université Paris-SaclayVerified email at lri.fr
Ioannis MilisAthens University E & B, Department of InformaticsVerified email at aueb.gr
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Francis SourdSun'RVerified email at sunr.com
Bengt J. NilssonProfessor of Computer Science, Malmö UniversityVerified email at mau.se

Christoph Dürr

CNRS, Sorbonne University, LIP6

Verified email at lip6.fr - Homepage

Computer Science Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A quantum algorithm for finding the minimum C Durr, P Hoyer arXiv preprint quant-ph/9607014, 1996	643	1996
Quantum query complexity of some graph problems C Dürr, M Heiligman, P HOyer, M Mhalla SIAM Journal on Computing 35 (6), 1310-1328, 2006	275	2006
Reconstructing hv-convex polyominoes from orthogonal projections M Chrobak, C Dürr Information Processing Letters 69 (6), 283-289, 1999	159	1999
Finding total unimodularity in optimization problems solved by linear programs C Dürr, M Hurand Algorithmica 59 (2), 256-268, 2011	121*	2011
Quantum algorithms for element distinctness H Buhrman, C Durr, M Heiligman, P Hoyer, F Magniez, M Santha, ... Proceedings 16th Annual IEEE Conference on Computational Complexity, 131-137, 2001	114	2001
Nash equilibria in Voronoi games on graphs C Dürr, NK Thang European Symposium on Algorithms, 17-28, 2007	108	2007
Polynomial time algorithms for minimum energy scheduling P Baptiste, M Chrobak, C Dürr European Symposium on Algorithms, 136-150, 2007	101*	2007
Quantum algorithms for element distinctness H Buhrman, C Dürr, M Heiligman, P Høyer, F Magniez, M Santha, ... SIAM Journal on Computing 34 (6), 1324-1330, 2005	101	2005
Online computation with untrusted advice S Angelopoulos, C Dürr, S Jin, S Kamali, M Renault arXiv preprint arXiv:1905.05655, 2019	95	2019
A decision procedure for unitary linear quantum cellular automata C Durr, M Santha Proceedings of 37th Conference on Foundations of Computer Science, 38-45, 1996	89*	1996
Runway sequencing with holding patterns K Artiouchine, P Baptiste, C Dürr European Journal of Operational Research 189 (3), 1254-1266, 2008	83	2008
Algorithms for temperature-aware task scheduling in microprocessor systems M Chrobak, C Dürr, M Hurand, J Robert Algorithmic Aspects in Information and Management: 4th International …, 2008	69	2008
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography C Dürr, F Guinez, M Matamala SIAM Journal on Discrete Mathematics 26 (1), 330-352, 2012	67	2012
A note on scheduling equal-length jobs to maximize throughput M Chrobak, C Durr, W Jawor, L Kowalik, M Kurowski arXiv preprint cs/0410046, 2004	62	2004
Non-clairvoyant scheduling games J Cohen, C Dürr, T Nguyen Kim Theory of Computing Systems 49, 3-23, 2011	54	2011
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms M Chrobak, C Dürr Theoretical computer science 259 (1-2), 81-98, 2001	50	2001
The complexity of mean flow time scheduling problems with release times P Baptiste, P Brucker, M Chrobak, C Dürr, SA Kravchenko, F Sourd Journal of Scheduling 10 (2), 139-146, 2007	43	2007
An adversarial model for scheduling with testing C Dürr, T Erlebach, N Megow, J Meißner Algorithmica 82 (12), 3630-3675, 2020	39	2020
Scheduling with explorable uncertainty C Dürr, T Erlebach, N Megow, J Meißner 9th Innovations in Theoretical Computer Science Conference (ITCS 2018), 2018	39	2018
Cellular automata and communication complexity C Dürr, I Rapaport, G Theyssier Theoretical Computer Science 322 (2), 355-368, 2004	37	2004

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors