×

zbMATH — the first resource for mathematics

Dürr, Christoph

Compute Distance To:
Author ID: durr.christoph Recent zbMATH articles by "Dürr, Christoph"
Published as: Dürr, C.; Dürr, Christoph
Documents Indexed: 62 Publications since 1996, including 3 Books

Publications by Year

Citations contained in zbMATH

45 Publications have been cited 280 times in 230 Documents Cited by Year
Reconstructing \(hv\)-convex polyominoes from orthogonal projections. Zbl 1002.68101
Chrobak, Marek; Dürr, Christoph
27
1999
Nash equilibria in Voronoi games on graphs. Zbl 1151.90477
Dürr, Christoph; Thang, Nguyen Kim
21
2007
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Zbl 0974.68219
Chrobak, M.; Dürr, C.
21
2001
Quantum algorithms for element distinctness. Zbl 1081.68029
Buhrman, Harry; Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Magniez, Frédéric; Santha, Miklos; de Wolf, Ronald
19
2005
A note on scheduling equal-length jobs to maximize throughput. Zbl 1154.90430
Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Kowalik, Łukasz; Kurowski, Maciej
14
2006
Quantum query complexity of some graph problems. Zbl 1101.81024
Dürr, Christoph; Heiligman, Mark; Hoyer, Peter; Mhalla, Mehdi
14
2006
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
12
2007
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography. Zbl 1244.68035
Dürr, Christoph; Guiñez, Flavio; Matamala, Martin
11
2012
Runway sequencing with holding patterns. Zbl 1146.90402
Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph
11
2008
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. Zbl 1256.68078
Dürr, Christoph; Guiñez, Flavio; Matamala, Martín
10
2009
Algorithms for temperature-aware task scheduling in microprocessor systems. Zbl 1143.68341
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien
9
2008
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
8
2007
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
7
2012
Quantum query complexity of some graph problems. Zbl 1099.68640
Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi
7
2004
On tiling under tomographic constraints. Zbl 1044.68151
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard
7
2003
Non-clairvoyant scheduling games. Zbl 1232.91081
Cohen, Johanne; Dürr, Christoph; Nguyen Kim, Thang
6
2011
Non-clairvoyant scheduling games. Zbl 1242.91035
Dürr, Christoph; Nguyen Kim, Thang
6
2009
Preemptive scheduling of equal-length jobs to maximize weighted throughput. Zbl 1045.90026
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Vakhania, Nodari
6
2004
Tiling with bars under tomographic constraints. Zbl 1046.68113
Dürr, Christoph; Goles, Eric; Rapaport, Ivan; Rémila, Eric
6
2003
On the power of advice and randomization for online bipartite matching. Zbl 1397.68231
Dürr, Christoph; Konrad, Christian; Renault, Marc
5
2016
Online bin packing with advice of small size. Zbl 1435.68385
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc; Rosén, Adi
5
2015
Cellular automata and communication complexity. Zbl 1068.68087
Dürr, Christoph; Rapaport, Ivan; Theyssier, Guillaume
5
2004
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. Zbl 1329.68053
Dürr, Christoph; Jeż, Łukasz; Vásquez, Oscar C.
4
2015
The expanding search ratio of a graph. Zbl 1425.90123
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
3
2019
The local-global conjecture for scheduling with non-linear cost. Zbl 1376.90022
Bansal, Nikhil; Dürr, Christoph; Thang, Nguyen Kim; Vásquez, Óscar C.
3
2017
The expanding search ratio of a graph. Zbl 1388.68207
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
3
2016
Online scheduling of bounded length jobs to maximize throughput. Zbl 1280.68296
Dürr, Christoph; Jeż, Łukasz; Thang, Nguyen Kim
3
2012
Online scheduling of bounded length jobs to maximize throughput. Zbl 1254.68355
Dürr, Christoph; Jeż, Łukasz; Nguyen Kim, Thang
3
2010
A decision procedure for unitary linear quantum cellular automata. Zbl 0997.81021
Dürr, Christoph; Santha, Miklos
3
2002
Infinite linear programming and online searching with turn cost. Zbl 1359.68320
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph
2
2017
Collecting weighted items from a dynamic queue. Zbl 1277.68299
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz
2
2013
STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Zbl 1213.68063
Schwentick, Thomas (ed.); Dürr, Christoph (ed.)
2
2011
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1131.90441
Dürr, Christoph; Hurand, Mathilde
2
2006
A decision procedure for well-formed linear quantum cellular automata. Zbl 1379.68121
Dürr, Christoph; Thanh, Huong Lê; Santha, Miklos
2
1996
Online algorithms for multilevel aggregation. Zbl 1445.90019
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
1
2020
Online bin packing with advice of small size. Zbl 1435.68384
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc P.; Rosén, Adi
1
2018
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Zbl 1379.90006
Dürr, Christoph; Jeż, Łukasz; Vásquez, Óscar C.
1
2017
Multi-processor search and scheduling problems with setup cost. Zbl 1368.68104
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph; López-Ortiz, Alejandro
1
2017
Online algorithms for multi-level aggregation. Zbl 1397.68227
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
1
2016
Competitive strategies for online clique clustering. Zbl 1435.68387
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J.
1
2015
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Zbl 1404.91013
Dürr, Christoph; Jeż, Łukasz; Vásquez, Óscar C.
1
2013
Approximating the throughput by coolest first scheduling. Zbl 1395.68069
Dürr, Christoph; Milis, Ioannis; Robert, Julien; Zois, Georgios
1
2013
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1231.90185
Dürr, Christoph; Hurand, Mathilde
1
2011
Competitive analysis of scheduling algorithms for aggregated links. Zbl 1147.68011
Jawor, Wojciech; Chrobak, Marek; Dürr, Christoph
1
2008
A decision procedure for well-formed linear quantum cellular automata. Zbl 0888.68087
Dürr, Christoph; LêThanh, Huong; Santha, Miklos
1
1997
Online algorithms for multilevel aggregation. Zbl 1445.90019
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
1
2020
The expanding search ratio of a graph. Zbl 1425.90123
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
3
2019
Online bin packing with advice of small size. Zbl 1435.68384
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc P.; Rosén, Adi
1
2018
The local-global conjecture for scheduling with non-linear cost. Zbl 1376.90022
Bansal, Nikhil; Dürr, Christoph; Thang, Nguyen Kim; Vásquez, Óscar C.
3
2017
Infinite linear programming and online searching with turn cost. Zbl 1359.68320
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph
2
2017
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Zbl 1379.90006
Dürr, Christoph; Jeż, Łukasz; Vásquez, Óscar C.
1
2017
Multi-processor search and scheduling problems with setup cost. Zbl 1368.68104
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph; López-Ortiz, Alejandro
1
2017
On the power of advice and randomization for online bipartite matching. Zbl 1397.68231
Dürr, Christoph; Konrad, Christian; Renault, Marc
5
2016
The expanding search ratio of a graph. Zbl 1388.68207
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
3
2016
Online algorithms for multi-level aggregation. Zbl 1397.68227
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
1
2016
Online bin packing with advice of small size. Zbl 1435.68385
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc; Rosén, Adi
5
2015
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. Zbl 1329.68053
Dürr, Christoph; Jeż, Łukasz; Vásquez, Oscar C.
4
2015
Competitive strategies for online clique clustering. Zbl 1435.68387
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J.
1
2015
Collecting weighted items from a dynamic queue. Zbl 1277.68299
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz
2
2013
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Zbl 1404.91013
Dürr, Christoph; Jeż, Łukasz; Vásquez, Óscar C.
1
2013
Approximating the throughput by coolest first scheduling. Zbl 1395.68069
Dürr, Christoph; Milis, Ioannis; Robert, Julien; Zois, Georgios
1
2013
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography. Zbl 1244.68035
Dürr, Christoph; Guiñez, Flavio; Matamala, Martin
11
2012
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
7
2012
Online scheduling of bounded length jobs to maximize throughput. Zbl 1280.68296
Dürr, Christoph; Jeż, Łukasz; Thang, Nguyen Kim
3
2012
Non-clairvoyant scheduling games. Zbl 1232.91081
Cohen, Johanne; Dürr, Christoph; Nguyen Kim, Thang
6
2011
STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Zbl 1213.68063
Schwentick, Thomas (ed.); Dürr, Christoph (ed.)
2
2011
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1231.90185
Dürr, Christoph; Hurand, Mathilde
1
2011
Online scheduling of bounded length jobs to maximize throughput. Zbl 1254.68355
Dürr, Christoph; Jeż, Łukasz; Nguyen Kim, Thang
3
2010
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. Zbl 1256.68078
Dürr, Christoph; Guiñez, Flavio; Matamala, Martín
10
2009
Non-clairvoyant scheduling games. Zbl 1242.91035
Dürr, Christoph; Nguyen Kim, Thang
6
2009
Runway sequencing with holding patterns. Zbl 1146.90402
Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph
11
2008
Algorithms for temperature-aware task scheduling in microprocessor systems. Zbl 1143.68341
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien
9
2008
Competitive analysis of scheduling algorithms for aggregated links. Zbl 1147.68011
Jawor, Wojciech; Chrobak, Marek; Dürr, Christoph
1
2008
Nash equilibria in Voronoi games on graphs. Zbl 1151.90477
Dürr, Christoph; Thang, Nguyen Kim
21
2007
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
12
2007
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
8
2007
A note on scheduling equal-length jobs to maximize throughput. Zbl 1154.90430
Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Kowalik, Łukasz; Kurowski, Maciej
14
2006
Quantum query complexity of some graph problems. Zbl 1101.81024
Dürr, Christoph; Heiligman, Mark; Hoyer, Peter; Mhalla, Mehdi
14
2006
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1131.90441
Dürr, Christoph; Hurand, Mathilde
2
2006
Quantum algorithms for element distinctness. Zbl 1081.68029
Buhrman, Harry; Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Magniez, Frédéric; Santha, Miklos; de Wolf, Ronald
19
2005
Quantum query complexity of some graph problems. Zbl 1099.68640
Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi
7
2004
Preemptive scheduling of equal-length jobs to maximize weighted throughput. Zbl 1045.90026
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Vakhania, Nodari
6
2004
Cellular automata and communication complexity. Zbl 1068.68087
Dürr, Christoph; Rapaport, Ivan; Theyssier, Guillaume
5
2004
On tiling under tomographic constraints. Zbl 1044.68151
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard
7
2003
Tiling with bars under tomographic constraints. Zbl 1046.68113
Dürr, Christoph; Goles, Eric; Rapaport, Ivan; Rémila, Eric
6
2003
A decision procedure for unitary linear quantum cellular automata. Zbl 0997.81021
Dürr, Christoph; Santha, Miklos
3
2002
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Zbl 0974.68219
Chrobak, M.; Dürr, C.
21
2001
Reconstructing \(hv\)-convex polyominoes from orthogonal projections. Zbl 1002.68101
Chrobak, Marek; Dürr, Christoph
27
1999
A decision procedure for well-formed linear quantum cellular automata. Zbl 0888.68087
Dürr, Christoph; LêThanh, Huong; Santha, Miklos
1
1997
A decision procedure for well-formed linear quantum cellular automata. Zbl 1379.68121
Dürr, Christoph; Thanh, Huong Lê; Santha, Miklos
2
1996
all top 5

Cited by 417 Authors

13 Dürr, Christoph
12 Frosini, Andrea
9 Picouleau, Christophe
8 Chrobak, Marek
7 Costa, Marie-Christine
7 Jeż, Łukasz
6 Balázs, Péter
6 Brocchi, Stefano
6 Fung, Stanley P. Y.
6 Lidbetter, Thomas F.
6 Thang, Nguyen Kim
5 Ambainis, Andris
5 Birks, Martin
5 Brunetti, Sara
5 Nivat, Maurice
5 Vásquez, Óscar C.
4 Boyar, Joan F.
4 de Werra, Dominique
4 Flammini, Michele
4 Goles Chacc, Eric
4 Jarray, Fethi
4 Kuba, Attila
4 Le Gall, François
4 Moscardelli, Luca
4 Rapaport, Ivan
3 Albers, Susanne
3 Angelopoulos, Spyros
3 Antoniadis, Antonios Foivos
3 Balogh, Emese
3 Bellenguez-Morineau, Odile
3 Bilò, Vittorio
3 Borodin, Allan B.
3 Chau, Vincent
3 Del Lungo, Alberto
3 Guiñez, Flavio
3 Kamali, Shahin
3 Kravchenko, Svetlana A.
3 Larsen, Kim Skak
3 Mirrokni, Vahab S.
3 Monaco, Gianpiero
3 Nong, Qingqin
3 Prot, Damien
3 Renault, Marc P.
3 Rinaldi, Simone
3 Tani, Seiichiro
3 Vakhania, Nodari N.
3 Werner, Frank
3 Zhao, Yingchao
2 Anshelevich, Elliot
2 Bampis, Evripidis
2 Banik, Aritra
2 Bennell, Julia A.
2 Bérczi, Kristóf
2 Bienkowski, Marcin
2 Caskurlu, Bugra
2 Childs, Andrew M.
2 Das, Sandip
2 Daurat, Alain
2 Dörn, Sebastian
2 Elvikis, Donatas
2 Fan, Guoqiang
2 Favrholdt, Lene Monrad
2 Faye, Alain
2 Fellows, Michael Ralph
2 Frank, András
2 Gaspers, Serge
2 Gritzmann, Peter
2 Hate, Ameya
2 Huang, Chien-Chung
2 Jawor, Wojciech
2 Li, Minming
2 Love, Peter J.
2 Magniez, Frédéric
2 Mansour, Yishay
2 Mesgarpour, Mohammad
2 Meunier, Pierre-Étienne
2 Mnich, Matthias
2 Nakajima, Shogo
2 Pankratov, Denis
2 Patt-Shamir, Boaz
2 Potts, Chris N.
2 Ries, Bernard
2 Rosamond, Frances A.
2 Rosén, Adi
2 Simi, Giulia
2 Teng, Shang-Hua
2 Tennenholtz, Moshe
2 T’kindt, Vincent
2 Tlig, Ghassen
2 Wang, Elaine Yinling
2 Woeginger, Gerhard Johannes
2 Xue, Huichao
1 Abboud, Amir
1 Abed, Fidaa
1 Adamatzky, Andrew I.
1 Adamu, Muminu O.
1 Adenso-Díaz, Belarmino
1 Adewumi, Aderemi Oluyinka
1 Aïmeur, Esma
1 Akbari, Vahid
...and 317 more Authors
all top 5

Cited in 60 Serials

50 Theoretical Computer Science
18 Discrete Applied Mathematics
18 Journal of Scheduling
13 Algorithmica
13 European Journal of Operational Research
7 Theory of Computing Systems
5 Information Processing Letters
5 Journal of Computer and System Sciences
5 Mathematics of Operations Research
5 Annals of Operations Research
5 Journal of Combinatorial Optimization
4 Computers & Operations Research
4 Quantum Information Processing
3 Operations Research
3 Linear Algebra and its Applications
2 Journal of Mathematical Imaging and Vision
1 Discrete Mathematics
1 Journal of Mathematical Physics
1 Reviews of Modern Physics
1 Automatica
1 International Journal of Game Theory
1 Journal of Graph Theory
1 SIAM Journal on Computing
1 Moscow University Computational Mathematics and Cybernetics
1 Statistical Science
1 Discrete & Computational Geometry
1 Information and Computation
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Discrete Mathematics
1 Machine Learning
1 Computational Geometry
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 Games and Economic Behavior
1 Applied Mathematical Modelling
1 Distributed Computing
1 Mathematical Programming. Series A. Series B
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Constraints
1 International Journal of Shape Modeling
1 CEJOR. Central European Journal of Operations Research
1 Journal of Systems Science and Complexity
1 4OR
1 Journal of Discrete Algorithms
1 Internet Mathematics
1 International Journal of Quantum Information
1 Journal of Control Theory and Applications
1 Discrete Optimization
1 Journal of Industrial and Management Optimization
1 Mathematics in Computer Science
1 Optimization Letters
1 Discrete Mathematics, Algorithms and Applications
1 ACM Transactions on Algorithms
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Control Theory and Technology
1 SN Operations Research Forum

Citations by Year