Christoph Dürr

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)

Coauthor Index

1	Konstantin Artiouchine	[36]
2	Philippe Baptiste	[16] [21] [23] [28] [32] [35] [36]
3	Marcin Bienkowski	[37] [43]
4	Peter Brucker	[28] [32]
5	Harry Buhrman	[14] [25]
6	Eric Goles Ch.	[11] [19]
7	Marek Chrobak	[6] [7] [9] [10] [12] [13] [16] [18] [21] [22] [23] [27] [28] [30] [32] [35] [37] [38] [39] [40] [43]
8	Peter Couperus	[13] [18]
9	Flavio Guinez	[41]
10	Mark Heiligman	[14] [24] [25] [26]
11	Peter Høyer	[1] [14] [24] [25] [26]
12	Mathilde Hurand	[29] [31] [37] [38] [40] [43]
13	Wojciech Jawor	[16] [21] [22] [27] [30] [39]
14	Artur Jez	[37] [43]
15	Lukasz Jez	[37] [42] [43]
16	Lukasz Kowalik	[22] [27]
17	Svetlana A. Kravchenko	[28] [32]
18	Maciej Kurowski	[22] [27]
19	Huong LeThanh	[5] [8]
20	Jakub Lopuszanski	[37]
21	Frédéric Magniez	[14] [25]
22	Martín Matamala	[41]
23	Mehdi Mhalla	[24] [26]
24	Ivan Rapaport	[11] [17] [19] [20]
25	Eric Rémila	[11] [19]
26	Julien Robert	[38] [40]
27	Miklos Santha	[2] [3] [4] [5] [8] [14] [15] [25]
28	Francis Sourd	[23] [28] [32]
29	Grzegorz Stachowiak	[37] [43]
30	Nguyen Kim Thang	[33] [34] [42]
31	Huong Lê Thanh	[3]
32	Guillaume Theyssier	[17] [20]
33	Nodari Vakhania	[16] [21]
34	Gerhard J. Woeginger	[13] [18]
35	Ronald de Wolf	[14] [25]

Colors in the list of coauthors