×
Edit Profile (opens in new tab)

Dürr, Christoph

Co-Author Distance
Author ID: durr.christoph Recent zbMATH articles by "Dürr, Christoph"
Published as: Dürr, Christoph; Dürr, C.
Documents Indexed: 66 Publications since 1996
5 Contributions as Editor
Co-Authors: 77 Co-Authors with 71 Joint Publications
2,270 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
22 Chrobak, Marek
12 Angelopoulos, Spyros
11 Jeż, Łukasz
8 Thang, Nguyen Kim
7 Vásquez, Óscar C.
6 Bienkowski, Marcin
6 Hurand, Mathilde
6 Jin, Shendan
5 Baptiste, Philippe
5 Kamali, Shahin
5 Renault, Marc P.
4 Guiñez, Flavio
4 Jawor, Wojciech
4 Santha, Miklos
3 Böhm, Martin
3 Byrka, Jarosław
3 Erlebach, Thomas
3 Folwarczný, Lukáš
3 Heiligman, Mark
3 Høyer, Peter
3 Jeż, Artur
3 Megow, Nicole
3 Nguyen Kim, Thang
3 Sgall, Jiří
3 Stachowiak, Grzegorz
3 Veselý, Pavel
3 Woeginger, Gerhard
2 Arsénio, Diogo
2 Konrad, Christian
2 Lidbetter, Thomas F.
2 Lozano, Antoni
2 Matamala, Martín
2 Meißner, Julie
2 Mhalla, Mehdi
2 Nilsson, Bengt J.
2 Rapaport, Ivan
2 Robert, Julien
2 Rosén, Adi
2 Schwentick, Thomas
2 Wilke, Thomas
1 Artiouchine, Konstantin
1 Bampis, Evripidis
1 Bansal, Nikhil
1 Bellenguez-Morineau, Odile
1 Brucker, Peter J.
1 Buhrman, Harry
1 Cohen, Johanne
1 Couperus, Peter
1 de Lima, Murilo Santos
1 de Wolf, Ronald Michiel
1 Dufossé, Fanny
1 Fabijan, Aleksander
1 Goles Chacc, Eric
1 Hanzálek, Zdeněk
1 Kowalik, Łukasz
1 Kravchenko, Svetlana A.
1 Kurowski, Maciej
1 LêThanh, Huong
1 López-Ortiz, Alejandro
1 Magniez, Frédéric
1 Milis, Ioannis
1 Nadal, Noël
1 Prot, Damien
1 Queyranne, Maurice
1 Rémila, Eric
1 Schlöter, Jens
1 Seddik, Yasmina
1 Sitters, Rene A.
1 Sourd, Francis
1 Spieksma, Frits C. R.
1 Talla Nobibon, Fabrice
1 Thanh, Huong Lê
1 Theyssier, Guillaume
1 Trystram, Denis R.
1 Vakhania, Nodari N.
1 Vollmer, Heribert
1 Zois, Georgios
all top 5

Serials

8 Theoretical Computer Science
7 Algorithmica
6 Theory of Computing Systems
6 Journal of Scheduling
3 Discrete Applied Mathematics
3 SIAM Journal on Computing
2 Operations Research Letters
2 LIPIcs – Leibniz International Proceedings in Informatics
1 Information Processing Letters
1 Journal of Computer and System Sciences
1 Operations Research
1 SIAM Journal on Discrete Mathematics
1 Random Structures & Algorithms
1 Applied Mathematical Modelling
1 European Journal of Operational Research
1 Journal of Combinatorial Optimization
1 ACM Transactions on Algorithms
all top 5

Fields

57 Computer science (68-XX)
38 Operations research, mathematical programming (90-XX)
11 Combinatorics (05-XX)
8 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 General and overarching topics; collections (00-XX)
5 Quantum theory (81-XX)
3 Biology and other natural sciences (92-XX)
2 Convex and discrete geometry (52-XX)
1 Dynamical systems and ergodic theory (37-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

58 Publications have been cited 462 times in 388 Documents Cited by ▼ Year ▼
Nash equilibria in Voronoi games on graphs. Zbl 1151.90477
Dürr, Christoph; Thang, Nguyen Kim
37
2007
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
31
2005
Reconstructing \(hv\)-convex polyominoes from orthogonal projections. Zbl 1002.68101
Chrobak, Marek; Dürr, Christoph
29
1999
Quantum query complexity of some graph problems. Zbl 1101.81024
Dürr, Christoph; Heiligman, Mark; Hoyer, Peter; Mhalla, Mehdi
23
2006
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Zbl 0974.68219
Chrobak, M.; Dürr, C.
18
2001
A note on scheduling equal-length jobs to maximize throughput. Zbl 1154.90430
Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Kowalik, Łukasz; Kurowski, Maciej
18
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
15
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
14
2012
An adversarial model for scheduling with testing. Zbl 1494.90032
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
14
2020
Runway sequencing with holding patterns. Zbl 1146.90402
Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph
13
2008
The expanding search ratio of a graph. Zbl 1425.90123
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
13
2019
Scheduling with explorable uncertainty. Zbl 1462.90049
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
13
2018
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
12
2007
On the power of advice and randomization for online bipartite matching. Zbl 1397.68231
Dürr, Christoph; Konrad, Christian; Renault, Marc
12
2016
Infinite linear programming and online searching with turn cost. Zbl 1359.68320
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph
11
2017
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. Zbl 1256.68078
Dürr, Christoph; Guiñez, Flavio; Matamala, Martín
11
2009
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
10
2012
Cellular automata and communication complexity. Zbl 1068.68087
Dürr, Christoph; Rapaport, Ivan; Theyssier, Guillaume
10
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
10
2004
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
10
2016
Quantum query complexity of some graph problems. Zbl 1099.68640
Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi
9
2004
Non-clairvoyant scheduling games. Zbl 1232.91081
Cohen, Johanne; Dürr, Christoph; Nguyen Kim, Thang
9
2011
Tiling with bars under tomographic constraints. Zbl 1046.68113
Dürr, Christoph; Goles, Eric; Rapaport, Ivan; Rémila, Eric
8
2003
Algorithms for temperature-aware task scheduling in microprocessor systems. Zbl 1143.68341
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien
8
2008
On tiling under tomographic constraints. Zbl 1044.68151
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard
7
2003
Online bin packing with advice of small size. Zbl 1435.68385
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc; Rosén, Adi
7
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.
7
2015
Non-clairvoyant scheduling games. Zbl 1242.91035
Dürr, Christoph; Nguyen Kim, Thang
7
2009
A decision procedure for unitary linear quantum cellular automata. Zbl 0997.81021
Dürr, Christoph; Santha, Miklos
6
2002
Online bin packing with advice of small size. Zbl 1435.68384
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc P.; Rosén, Adi
6
2018
Online computation with untrusted advice. Zbl 07650400
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan; Kamali, Shahin; Renault, Marc
5
2020
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.
4
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
4
2013
Online scheduling of bounded length jobs to maximize throughput. Zbl 1254.68355
Dürr, Christoph; Jeż, Łukasz; Nguyen Kim, Thang
4
2010
A decision procedure for well-formed linear quantum cellular automata. Zbl 1379.68121
Dürr, Christoph; Thanh, Huong Lê; Santha, Miklos
4
1996
A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue. Zbl 1257.68044
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz
3
2013
Online maximum matching with recourse. Zbl 1467.90048
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
3
2020
Orienting (Hyper)graphs under explorable stochastic uncertainty. Zbl 07740865
Bampis, Evripidis; Dürr, Christoph; Erlebach, Thomas; De Lima, Murilo Santos; Megow, Nicole; Schlöter, Jens
3
2021
The expanding search ratio of a graph. Zbl 1388.68207
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
3
2016
Online maximum matching with recourse. Zbl 1510.68120
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
3
2018
A decision procedure for well-formed linear quantum cellular automata. Zbl 0888.68087
Dürr, Christoph; LêThanh, Huong; Santha, Miklos
2
1997
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.
2
2013
Multi-processor search and scheduling problems with setup cost. Zbl 1368.68104
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph; López-Ortiz, Alejandro
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.
2
2017
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1231.90185
Dürr, Christoph; Hurand, Mathilde
2
2011
Collecting weighted items from a dynamic queue. Zbl 1423.68606
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Lukasz; Stachowiak, Grzegorz
2
2009
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
2
2020
STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Zbl 1213.68063
2
2011
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1131.90441
Dürr, Christoph; Hurand, Mathilde
2
2006
Best-of-two-worlds analysis of online search. Zbl 07559116
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
2
2019
A note on \({\mathbb {NP}}\)-hardness of preemptive mean flow-time scheduling for parallel machines. Zbl 1320.90024
Bellenguez-Morineau, Odile; Chrobak, Marek; Dürr, Christoph; Prot, Damien
1
2015
STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Zbl 1237.68016
1
2012
Competitive analysis of scheduling algorithms for aggregated links. Zbl 1147.68011
Jawor, Wojciech; Chrobak, Marek; Dürr, Christoph
1
2008
Competitive strategies for online clique clustering. Zbl 1435.68387
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J.
1
2015
Scheduling with a processing time oracle. Zbl 1505.90055
Dufossé, Fanny; Dürr, Christoph; Nadal, Noël; Trystram, Denis; Vásquez, Óscar C.
1
2022
Approximating the throughput by coolest first scheduling. Zbl 1395.68069
Dürr, Christoph; Milis, Ioannis; Robert, Julien; Zois, Georgios
1
2013
Online scheduling of bounded length jobs to maximize throughput. Zbl 1280.68296
Dürr, Christoph; Jeż, Łukasz; Thang, Nguyen Kim
1
2012
Order constraints for single machine scheduling with non-linear cost. Zbl 1430.90259
Dürr, Christoph; Vásquez, Oscar C.
1
2014
Scheduling with a processing time oracle. Zbl 1505.90055
Dufossé, Fanny; Dürr, Christoph; Nadal, Noël; Trystram, Denis; Vásquez, Óscar C.
1
2022
Orienting (Hyper)graphs under explorable stochastic uncertainty. Zbl 07740865
Bampis, Evripidis; Dürr, Christoph; Erlebach, Thomas; De Lima, Murilo Santos; Megow, Nicole; Schlöter, Jens
3
2021
An adversarial model for scheduling with testing. Zbl 1494.90032
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
14
2020
Online computation with untrusted advice. Zbl 07650400
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan; Kamali, Shahin; Renault, Marc
5
2020
Online maximum matching with recourse. Zbl 1467.90048
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
3
2020
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
2
2020
The expanding search ratio of a graph. Zbl 1425.90123
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
13
2019
Best-of-two-worlds analysis of online search. Zbl 07559116
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
2
2019
Scheduling with explorable uncertainty. Zbl 1462.90049
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
13
2018
Online bin packing with advice of small size. Zbl 1435.68384
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc P.; Rosén, Adi
6
2018
Online maximum matching with recourse. Zbl 1510.68120
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan
3
2018
Infinite linear programming and online searching with turn cost. Zbl 1359.68320
Angelopoulos, Spyros; Arsénio, Diogo; Dürr, Christoph
11
2017
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.
4
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
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.
2
2017
On the power of advice and randomization for online bipartite matching. Zbl 1397.68231
Dürr, Christoph; Konrad, Christian; Renault, Marc
12
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
10
2016
The expanding search ratio of a graph. Zbl 1388.68207
Angelopoulos, Spyros; Dürr, Christoph; Lidbetter, Thomas
3
2016
Online bin packing with advice of small size. Zbl 1435.68385
Angelopoulos, Spyros; Dürr, Christoph; Kamali, Shahin; Renault, Marc; Rosén, Adi
7
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.
7
2015
A note on \({\mathbb {NP}}\)-hardness of preemptive mean flow-time scheduling for parallel machines. Zbl 1320.90024
Bellenguez-Morineau, Odile; Chrobak, Marek; Dürr, Christoph; Prot, Damien
1
2015
Competitive strategies for online clique clustering. Zbl 1435.68387
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J.
1
2015
Order constraints for single machine scheduling with non-linear cost. Zbl 1430.90259
Dürr, Christoph; Vásquez, Oscar C.
1
2014
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
4
2013
A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue. Zbl 1257.68044
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz
3
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.
2
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
14
2012
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
10
2012
STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Zbl 1237.68016
1
2012
Online scheduling of bounded length jobs to maximize throughput. Zbl 1280.68296
Dürr, Christoph; Jeż, Łukasz; Thang, Nguyen Kim
1
2012
Non-clairvoyant scheduling games. Zbl 1232.91081
Cohen, Johanne; Dürr, Christoph; Nguyen Kim, Thang
9
2011
Finding total unimodularity in optimization problems solved by linear programs. Zbl 1231.90185
Dürr, Christoph; Hurand, Mathilde
2
2011
STACS 2011. 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, March 10–12, 2011. Zbl 1213.68063
2
2011
Online scheduling of bounded length jobs to maximize throughput. Zbl 1254.68355
Dürr, Christoph; Jeż, Łukasz; Nguyen Kim, Thang
4
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
11
2009
Non-clairvoyant scheduling games. Zbl 1242.91035
Dürr, Christoph; Nguyen Kim, Thang
7
2009
Collecting weighted items from a dynamic queue. Zbl 1423.68606
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Lukasz; Stachowiak, Grzegorz
2
2009
Runway sequencing with holding patterns. Zbl 1146.90402
Artiouchine, Konstantin; Baptiste, Philippe; Dürr, Christoph
13
2008
Algorithms for temperature-aware task scheduling in microprocessor systems. Zbl 1143.68341
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien
8
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
37
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
15
2007
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
12
2007
Quantum query complexity of some graph problems. Zbl 1101.81024
Dürr, Christoph; Heiligman, Mark; Hoyer, Peter; Mhalla, Mehdi
23
2006
A note on scheduling equal-length jobs to maximize throughput. Zbl 1154.90430
Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Kowalik, Łukasz; Kurowski, Maciej
18
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
31
2005
Cellular automata and communication complexity. Zbl 1068.68087
Dürr, Christoph; Rapaport, Ivan; Theyssier, Guillaume
10
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
10
2004
Quantum query complexity of some graph problems. Zbl 1099.68640
Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi
9
2004
Tiling with bars under tomographic constraints. Zbl 1046.68113
Dürr, Christoph; Goles, Eric; Rapaport, Ivan; Rémila, Eric
8
2003
On tiling under tomographic constraints. Zbl 1044.68151
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard
7
2003
A decision procedure for unitary linear quantum cellular automata. Zbl 0997.81021
Dürr, Christoph; Santha, Miklos
6
2002
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Zbl 0974.68219
Chrobak, M.; Dürr, C.
18
2001
Reconstructing \(hv\)-convex polyominoes from orthogonal projections. Zbl 1002.68101
Chrobak, Marek; Dürr, Christoph
29
1999
A decision procedure for well-formed linear quantum cellular automata. Zbl 0888.68087
Dürr, Christoph; LêThanh, Huong; Santha, Miklos
2
1997
A decision procedure for well-formed linear quantum cellular automata. Zbl 1379.68121
Dürr, Christoph; Thanh, Huong Lê; Santha, Miklos
4
1996
all cited Publications top 5 cited Publications
all top 5

Cited by 697 Authors

20 Dürr, Christoph
12 Chrobak, Marek
12 Frosini, Andrea
11 Angelopoulos, Spyros
10 Picouleau, Christophe
9 Borodin, Allan B.
9 Jeż, Łukasz
9 Vásquez, Óscar C.
8 Boyar, Joan F.
8 Costa, Marie-Christine
7 Kamali, Shahin
7 Larsen, Kim Skak
7 Lidbetter, Thomas F.
7 Megow, Nicole
7 Thang, Nguyen Kim
6 Albers, Susanne
6 Antoniadis, Antonios Foivos
6 Balázs, Péter
6 Brocchi, Stefano
6 Chau, Vincent
6 Favrholdt, Lene Monrad
6 Fung, Stanley P. Y.
6 Pankratov, Denis
5 Ambainis, Andris
5 Bienkowski, Marcin
5 Birks, Martin
5 Brunetti, Sara
5 Georgiou, Konstantinos
5 Goles Chacc, Eric
5 Jarray, Fethi
5 Le Gall, François
5 Nivat, Maurice
5 Rapaport, Ivan
4 Bilò, Vittorio
4 Böhm, Martin
4 de Lima, Murilo Santos
4 de Werra, Dominique
4 Ferrara, Michael J.
4 Flammini, Michele
4 Kuba, Attila
4 Li, Minming
4 Moscardelli, Luca
4 Renault, Marc P.
4 Zhao, Yingchao
3 Arrighi, Pablo
3 Azar, Yossi
3 Balogh, Emese
3 Bellenguez-Morineau, Odile
3 Das, Sandip
3 Del Lungo, Alberto
3 Eberle, Franziska
3 Epstein, Leah
3 Fekete, Sándor P.
3 Gong, Mingyang
3 Guiñez, Flavio
3 Halldórsson, Magnús Mar
3 Hartke, Stephen G.
3 Hoeksma, Ruben
3 Jeffery, Stacey
3 Jin, Shendan
3 Kravchenko, Svetlana A.
3 Liu, Hsiang-Hsuan
3 Lucier, Jesse
3 Magniez, Frédéric
3 Mirrokni, Vahab S.
3 Monaco, Gianpiero
3 Nong, Qingqin
3 Prot, Damien
3 Rinaldi, Simone
3 Salehi-Abari, Amirali
3 Schewior, Kevin
3 Schlöter, Jens
3 Sgall, Jiří
3 Simon, Bertrand
3 Tani, Seiichiro
3 Vakhania, Nodari N.
3 Veselý, Pavel
3 Werner, Frank
2 Adamatzky, Andrew I.
2 Anshelevich, Elliot
2 Apers, Simon
2 Balogh, János
2 Bampis, Evripidis
2 Banik, Aritra
2 Bansal, Nikhil
2 Békési, József
2 Bennell, Julia A.
2 Bérczi, Kristóf
2 Bouchard, Sébastien
2 Bui-Xuan, Binh-Minh
2 Bulteau, Laurent
2 Byrka, Jarosław
2 Byrne, Thomas H.
2 Caskurlu, Bugra
2 Childs, Andrew M.
2 Cohen, Ilan Reuven
2 Daurat, Alain
2 de Berg, Mark Theodoor
2 Dörn, Sebastian
2 Dósa, György
...and 597 more Authors
all top 5

Cited in 84 Serials

60 Theoretical Computer Science
22 Journal of Scheduling
21 Algorithmica
20 Discrete Applied Mathematics
20 European Journal of Operational Research
10 Journal of Combinatorial Optimization
9 Information Processing Letters
9 Theory of Computing Systems
7 Journal of Computer and System Sciences
7 Computers & Operations Research
7 Annals of Operations Research
5 Mathematics of Operations Research
5 Quantum Information Processing
4 Operations Research
4 SIAM Journal on Computing
4 Information and Computation
3 International Journal of Theoretical Physics
3 SIAM Journal on Discrete Mathematics
3 Linear Algebra and its Applications
3 CEJOR. Central European Journal of Operations Research
3 Optimization Letters
3 ACM Transactions on Algorithms
2 International Journal of Game Theory
2 Networks
2 Operations Research Letters
2 Computational Geometry
2 Applied Mathematical Modelling
2 Mathematical Programming. Series A. Series B
2 Journal of Mathematical Imaging and Vision
2 Natural Computing
2 Journal of the Operations Research Society of China
1 Advances in Applied Probability
1 Artificial Intelligence
1 Discrete Mathematics
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Physics
1 Reviews of Modern Physics
1 Automatica
1 Journal of Graph Theory
1 Moscow University Computational Mathematics and Cybernetics
1 Physica D
1 Statistical Science
1 Discrete & Computational Geometry
1 Asia-Pacific Journal of Operational Research
1 Machine Learning
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 Games and Economic Behavior
1 Annals of Physics
1 Distributed Computing
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 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 Complexity
1 International Transactions in Operational Research
1 Constraints
1 INFORMS Journal on Computing
1 International Journal of Shape Modeling
1 Journal of Graph Algorithms and Applications
1 Fundamenta Informaticae
1 Lobachevskii Journal of Mathematics
1 Journal of Systems Science and Complexity
1 OR Spectrum
1 4OR
1 ACM Journal of Experimental Algorithmics
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 Networks and Heterogeneous Media
1 Journal of Cellular Automata
1 Discrete Mathematics, Algorithms and Applications
1 Computer Science Review
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Control Theory and Technology
1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys
1 SN Operations Research Forum
1 Matematicheskie Voprosy Kriptografii
all top 5

Cited in 24 Fields

260 Computer science (68-XX)
146 Operations research, mathematical programming (90-XX)
62 Combinatorics (05-XX)
55 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
36 Quantum theory (81-XX)
16 Information and communication theory, circuits (94-XX)
10 Convex and discrete geometry (52-XX)
9 Biology and other natural sciences (92-XX)
7 Dynamical systems and ergodic theory (37-XX)
6 Numerical analysis (65-XX)
4 Linear and multilinear algebra; matrix theory (15-XX)
4 Integral transforms, operational calculus (44-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Probability theory and stochastic processes (60-XX)
2 History and biography (01-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Differential geometry (53-XX)
2 Statistics (62-XX)
2 Mechanics of particles and systems (70-XX)
1 Mathematical logic and foundations (03-XX)
1 Number theory (11-XX)
1 Topological groups, Lie groups (22-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Manifolds and cell complexes (57-XX)

Citations by Year