2009 |
43 | EE | Marcin Bienkowski,
Marek Chrobak,
Christoph Dürr,
Mathilde Hurand,
Artur Jez,
Lukasz Jez,
Grzegorz Stachowiak:
Collecting weighted items from a dynamic queue.
SODA 2009: 1126-1135 |
42 | EE | Christoph Dürr,
Lukasz Jez,
Nguyen Kim Thang:
Online Scheduling of Bounded Length Jobs to Maximize Throughput
CoRR abs/0902.2209: (2009) |
41 | EE | Christoph Dürr,
Flavio Guinez,
Martín Matamala:
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard
CoRR abs/0904.3169: (2009) |
2008 |
40 | EE | Marek Chrobak,
Christoph Dürr,
Mathilde Hurand,
Julien Robert:
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems.
AAIM 2008: 120-130 |
39 | EE | Wojciech Jawor,
Marek Chrobak,
Christoph Dürr:
Competitive Analysis of Scheduling Algorithms for Aggregated Links.
Algorithmica 51(4): 367-386 (2008) |
38 | EE | Marek Chrobak,
Christoph Dürr,
Mathilde Hurand,
Julien Robert:
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
CoRR abs/0801.4238: (2008) |
37 | EE | Marcin Bienkowski,
Marek Chrobak,
Christoph Dürr,
Mathilde Hurand,
Artur Jez,
Lukasz Jez,
Jakub Lopuszanski,
Grzegorz Stachowiak:
Generalized Whac-a-Mole
CoRR abs/0802.1685: (2008) |
36 | EE | Konstantin Artiouchine,
Philippe Baptiste,
Christoph Dürr:
Runway sequencing with holding patterns.
European Journal of Operational Research 189(3): 1254-1266 (2008) |
2007 |
35 | EE | Philippe Baptiste,
Marek Chrobak,
Christoph Dürr:
Polynomial Time Algorithms for Minimum Energy Scheduling.
ESA 2007: 136-150 |
34 | EE | Christoph Dürr,
Nguyen Kim Thang:
Nash Equilibria in Voronoi Games on Graphs.
ESA 2007: 17-28 |
33 | EE | Christoph Dürr,
Nguyen Kim Thang:
Nash equilibria in Voronoi games on graphs
CoRR abs/cs/0702054: (2007) |
32 | EE | Philippe Baptiste,
Peter Brucker,
Marek Chrobak,
Christoph Dürr,
Svetlana A. Kravchenko,
Francis Sourd:
The complexity of mean flow time scheduling problems with release times.
J. Scheduling 10(2): 139-146 (2007) |
2006 |
31 | EE | Christoph Dürr,
Mathilde Hurand:
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs.
ESA 2006: 315-326 |
30 | EE | Wojciech Jawor,
Marek Chrobak,
Christoph Dürr:
Competitive Analysis of Scheduling Algorithms for Aggregated Links.
LATIN 2006: 617-628 |
29 | EE | Christoph Dürr,
Mathilde Hurand:
Finding total unimodularity in optimization problems solved by linear programs
CoRR abs/cs/0602016: (2006) |
28 | EE | Philippe Baptiste,
Peter Brucker,
Marek Chrobak,
Christoph Dürr,
Svetlana A. Kravchenko,
Francis Sourd:
The Complexity of Mean Flow Time Scheduling Problems with Release Times
CoRR abs/cs/0605078: (2006) |
27 | EE | Marek Chrobak,
Christoph Dürr,
Wojciech Jawor,
Lukasz Kowalik,
Maciej Kurowski:
A Note on Scheduling Equal-Length Jobs to Maximize Throughput.
J. Scheduling 9(1): 71-73 (2006) |
26 | EE | Christoph Dürr,
Mark Heiligman,
Peter Høyer,
Mehdi Mhalla:
Quantum Query Complexity of Some Graph Problems.
SIAM J. Comput. 35(6): 1310-1328 (2006) |
2005 |
25 | EE | Harry Buhrman,
Christoph Dürr,
Mark Heiligman,
Peter Høyer,
Frédéric Magniez,
Miklos Santha,
Ronald de Wolf:
Quantum Algorithms for Element Distinctness.
SIAM J. Comput. 34(6): 1324-1330 (2005) |
2004 |
24 | EE | Christoph Dürr,
Mark Heiligman,
Peter Høyer,
Mehdi Mhalla:
Quantum Query Complexity of Some Graph Problems.
ICALP 2004: 481-493 |
23 | EE | Philippe Baptiste,
Marek Chrobak,
Christoph Dürr,
Francis Sourd:
Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time
CoRR abs/cs/0412094: (2004) |
22 | EE | Marek Chrobak,
Christoph Dürr,
Wojciech Jawor,
Lukasz Kowalik,
Maciej Kurowski:
A Note on Scheduling Equal-Length Jobs to Maximize Throughput
CoRR cs.DS/0410046: (2004) |
21 | EE | Philippe Baptiste,
Marek Chrobak,
Christoph Dürr,
Wojciech Jawor,
Nodari Vakhania:
Preemptive scheduling of equal-length jobs to maximize weighted throughput.
Oper. Res. Lett. 32(3): 258-264 (2004) |
20 | EE | Christoph Dürr,
Ivan Rapaport,
Guillaume Theyssier:
Cellular automata and communication complexity.
Theor. Comput. Sci. 322(2): 355-368 (2004) |
2003 |
19 | | Christoph Dürr,
Eric Goles Ch.,
Ivan Rapaport,
Eric Rémila:
Tiling with bars under tomographic constraints.
Theor. Comput. Sci. 290(3): 1317-1329 (2003) |
18 | | Marek Chrobak,
Peter Couperus,
Christoph Dürr,
Gerhard J. Woeginger:
On tiling under tomographic constraints.
Theor. Comput. Sci. 290(3): 2125-2136 (2003) |
2002 |
17 | EE | Christoph Dürr,
Ivan Rapaport,
Guillaume Theyssier:
Cellular automata and communication complexity
CoRR cs.CC/0210008: (2002) |
16 | EE | Philippe Baptiste,
Marek Chrobak,
Christoph Dürr,
Wojciech Jawor,
Nodari Vakhania:
Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput
CoRR cs.DS/0209033: (2002) |
15 | EE | Christoph Dürr,
Miklos Santha:
A Decision Procedure for Unitary Linear Quantum Cellular Automata.
SIAM J. Comput. 31(4): 1076-1089 (2002) |
2001 |
14 | EE | Harry Buhrman,
Christoph Dürr,
Mark Heiligman,
Peter Høyer,
Frédéric Magniez,
Miklos Santha,
Ronald de Wolf:
Quantum Algorithms for Element Distinctness.
IEEE Conference on Computational Complexity 2001: 131-137 |
13 | EE | Marek Chrobak,
Peter Couperus,
Christoph Dürr,
Gerhard J. Woeginger:
A Note on Tiling under Tomographic Constraints
CoRR cs.CC/0108010: (2001) |
12 | EE | Marek Chrobak,
Christoph Dürr:
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms.
Theor. Comput. Sci. 259(1-2): 81-98 (2001) |
1999 |
11 | EE | Christoph Dürr,
Eric Goles Ch.,
Ivan Rapaport,
Eric Rémila:
Tiling with bars under tomographic constraints
CoRR cs.DS/9903020: (1999) |
10 | EE | Christoph Dürr,
Marek Chrobak:
Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms
CoRR cs.DS/9906018: (1999) |
9 | EE | Christoph Dürr,
Marek Chrobak:
Reconstructing hv-Convex Polyominoes from Orthogonal Projections
CoRR cs.DS/9906021: (1999) |
8 | EE | Christoph Dürr,
Huong LeThanh,
Miklos Santha:
A decision procedure for well-formed linear quantum cellular automata
CoRR cs.DS/9906024: (1999) |
7 | EE | Marek Chrobak,
Christoph Dürr:
Reconstructing hv-Convex Polyominoes from Orthogonal Projections.
Inf. Process. Lett. 69(6): 283-289 (1999) |
1998 |
6 | EE | Marek Chrobak,
Christoph Dürr:
Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms.
MFCS 1998: 185-193 |
1997 |
5 | | Christoph Dürr,
Huong LeThanh,
Miklos Santha:
A decision procedure for well-formed linear quantum cellular automata.
Random Struct. Algorithms 11(4): 381-394 (1997) |
1996 |
4 | | Christoph Dürr,
Miklos Santha:
A Decision Procedure for Unitary Linear Quantum Cellular Automata.
FOCS 1996: 38-45 |
3 | | Christoph Dürr,
Huong Lê Thanh,
Miklos Santha:
A Decision Procedure for Well-Formed Linear Quantum Cellular Automata.
STACS 1996: 281-292 |
2 | EE | Christoph Dürr,
Miklos Santha:
A decision procedure for unitary linear quantum cellular automata
CoRR quant-ph/9604007: (1996) |
1 | EE | Christoph Dürr,
Peter Høyer:
A Quantum Algorithm for Finding the Minimum
CoRR quant-ph/9607014: (1996) |