Christoph Dürr

Cited by

	All	Since 2018
Citations	2525	915
h-index	23	14
i10-index	42	25

220

110

165

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202312 12 11 12 16 26 25 48 44 78 85 105 93 111 77 107 115 115 130 95 125 115 110 148 164 204 211 75

Public access

View all

15 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
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
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
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
Christian KonradUniversity of BristolVerified email at bristol.ac.uk
Evripidis BampisProfessor of Computer Science, Sorbonne UniversitéVerified email at lip6.fr
Ivan RapaportDiscrete Mathematics, Universidad de ChileVerified email at dim.uchile.cl
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
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Johanne CohenCNRS, LISN, Université Paris-SaclayVerified email at lri.fr
Ioannis MilisAthens University E & B, Department of InformaticsVerified email at aueb.gr
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
Grzegorz Stachowiakuniwersytet wrocławskiVerified email at cs.uni.wroc.pl

Christoph Dürr

CNRS, LIP6, Université Pierre et Marie Curie

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	509	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	230	2006
Reconstructing hv-convex polyominoes from orthogonal projections M Chrobak, C Dürr Information Processing Letters 69 (6), 283-289, 1999	156	1999
Finding total unimodularity in optimization problems solved by linear programs C Dürr, M Hurand Algorithmica 59 (2), 256-268, 2011	120*	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	104	2001
Polynomial time algorithms for minimum energy scheduling P Baptiste, M Chrobak, C Dürr Algorithms–ESA 2007: 15th Annual European Symposium, Eilat, Israel, October …, 2007	98*	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	94	2005
Nash equilibria in Voronoi games on graphs C Dürr, NK Thang Algorithms–ESA 2007: 15th Annual European Symposium, Eilat, Israel, October …, 2007	93	2007
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	84*	1996
Runway sequencing with holding patterns K Artiouchine, P Baptiste, C Dürr European Journal of Operational Research 189 (3), 1254-1266, 2008	72	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	68	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	64	2012
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	64	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	60	2004
Online computation with untrusted advice S Angelopoulos, C Dürr, S Jin, S Kamali, M Renault arXiv preprint arXiv:1905.05655, 2019	56	2019
Non-clairvoyant scheduling games J Cohen, C Dürr, T Nguyen Kim Theory of Computing Systems 49, 3-23, 2011	53	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	36	2007
Cellular automata and communication complexity C Dürr, I Rapaport, G Theyssier Theoretical Computer Science 322 (2), 355-368, 2004	34	2004
Speed scaling with power down scheduling for agreeable deadlines E Bampis, C Dürr, F Kacem, I Milis Sustainable Computing: Informatics and Systems 2 (4), 184-189, 2012	31	2012

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