Christoph Dürr

	2012
61		Christoph Dürr, Thomas Wilke: 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2012
60		Christoph Dürr, Thomas Wilke: Frontmatter, Foreword, Conference Organization, External Reviewers, Table of Contents. STACS 2012
59		Johanne Cohen, Christoph Dürr, Nguyen Kim Thang: Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games CoRR abs/1202.4302: (2012)
58		Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger: The interval ordering problem. Discrete Applied Mathematics 160(7-8): 1094-1103 (2012)
57		Christoph Dürr, Flavio Guiñez, Martín Matamala: Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography. SIAM J. Discrete Math. 26(1): 330-352 (2012)
	2011
56		Thomas Schwentick, Christoph Dürr: 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2011
55		Thomas Schwentick, Christoph Dürr: Frontmatter, Table of Contents, Preface, Conference Organization. STACS 2011
54		Christoph Dürr, Mathilde Hurand: Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. Algorithmica 59(2): 256-268 (2011)
53		Johanne Cohen, Christoph Dürr, Nguyen Kim Thang: Non-clairvoyant Scheduling Games CoRR abs/1101.1256: (2011)
52		Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis: Speed scaling with power down scheduling for agreeable deadlines CoRR abs/1111.3398: (2011)
51		Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger: The interval ordering problem CoRR abs/1112.0534: (2011)
50		Johanne Cohen, Christoph Dürr, Nguyen Kim Thang: Non-clairvoyant Scheduling Games. Theory Comput. Syst. 49(1): 3-23 (2011)
	2010
49		Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang: Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. COCOON 2010: 254-263
	2009
48		Christoph Dürr, Flavio Guiñez, Martín Matamala: Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. ESA 2009: 776-787
47		Christoph Dürr, Nguyen Kim Thang: Non-clairvoyant Scheduling Games. SAGT 2009: 135-146
46		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
45		Christoph Dürr, Lukasz Jez, Nguyen Kim Thang: Online Scheduling of Bounded Length Jobs to Maximize Throughput. WAOA 2009: 116-127
44		Christoph Dürr, Lukasz Jez, Nguyen Kim Thang: Online Scheduling of Bounded Length Jobs to Maximize Throughput CoRR abs/0902.2209: (2009)
43		Christoph Dürr, Flavio Guiñez, Martín Matamala: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard CoRR abs/0904.3169: (2009)
42		Philippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling CoRR abs/0908.3505: (2009)
41		Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang: Tile Packing Tomography is NP-hard CoRR abs/0911.2567: (2009)
	2008
40		Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. AAIM 2008: 120-130
39		Wojciech Jawor, Marek Chrobak, Christoph Dürr: Competitive Analysis of Scheduling Algorithms for Aggregated Links. Algorithmica 51(4): 367-386 (2008)
38		Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems CoRR abs/0801.4238: (2008)
37		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		Konstantin Artiouchine, Philippe Baptiste, Christoph Dürr: Runway sequencing with holding patterns. European Journal of Operational Research 189(3): 1254-1266 (2008)
	2007
35		Philippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling. ESA 2007: 136-150
34		Christoph Dürr, Nguyen Kim Thang: Nash Equilibria in Voronoi Games on Graphs. ESA 2007: 17-28
33		Christoph Dürr, Nguyen Kim Thang: Nash equilibria in Voronoi games on graphs CoRR abs/cs/0702054: (2007)
32		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		Christoph Dürr, Mathilde Hurand: Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. ESA 2006: 315-326
30		Wojciech Jawor, Marek Chrobak, Christoph Dürr: Competitive Analysis of Scheduling Algorithms for Aggregated Links. LATIN 2006: 617-628
29		Christoph Dürr, Mathilde Hurand: Finding total unimodularity in optimization problems solved by linear programs CoRR abs/cs/0602016: (2006)
28		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		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		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		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		Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla: Quantum Query Complexity of Some Graph Problems. ICALP 2004: 481-493
23		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		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		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		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		Christoph Dürr, Ivan Rapaport, Guillaume Theyssier: Cellular automata and communication complexity CoRR cs.CC/0210008: (2002)
16		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		Christoph Dürr, Miklos Santha: A Decision Procedure for Unitary Linear Quantum Cellular Automata. SIAM J. Comput. 31(4): 1076-1089 (2002)
	2001
14		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		Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger: A Note on Tiling under Tomographic Constraints CoRR cs.CC/0108010: (2001)
12		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		Christoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila: Tiling with bars under tomographic constraints CoRR cs.DS/9903020: (1999)
10		Christoph Dürr, Marek Chrobak: Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms CoRR cs.DS/9906018: (1999)
9		Christoph Dürr, Marek Chrobak: Reconstructing hv-Convex Polyominoes from Orthogonal Projections CoRR cs.DS/9906021: (1999)
8		Christoph Dürr, Huong Lê Thanh, Miklos Santha: A decision procedure for well-formed linear quantum cellular automata CoRR cs.DS/9906024: (1999)
7		Marek Chrobak, Christoph Dürr: Reconstructing hv-Convex Polyominoes from Orthogonal Projections. Inf. Process. Lett. 69(6): 283-289 (1999)
	1998
6		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 Lê Thanh, 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		Christoph Dürr, Miklos Santha: A decision procedure for unitary linear quantum cellular automata CoRR quant-ph/9604007: (1996)
1		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	Evripidis Bampis	[52]
3	Philippe Baptiste	[16] [21] [23] [28] [32] [35] [36] [42]
4	Marcin Bienkowski	[37] [46]
5	Peter Brucker	[28] [32]
6	Harry Buhrman	[14] [25]
7	Eric Goles Ch. (Eric Goles Chacc)	[11] [19]
8	Marek Chrobak	[6] [7] [9] [10] [12] [13] [16] [18] [21] [22] [23] [27] [28] [30] [32] [35] [37] [38] [39] [40] [41] [42] [46] [49]
9	Johanne Cohen	[50] [53] [59]
10	Peter Couperus	[13] [18]
11	Flavio Guiñez	[41] [43] [48] [49] [57]
12	Mark Heiligman	[14] [24] [25] [26]
13	Peter Høyer	[1] [14] [24] [25] [26]
14	Mathilde Hurand	[29] [31] [37] [38] [40] [46] [54]
15	Wojciech Jawor	[16] [21] [22] [27] [30] [39]
16	Artur Jez	[37] [46]
17	Lukasz Jez	[37] [44] [45] [46]
18	Fadi Kacem	[52]
19	Lukasz Kowalik	[22] [27]
20	Svetlana A. Kravchenko	[28] [32]
21	Maciej Kurowski	[22] [27]
22	Jakub Lopuszanski	[37]
23	Antoni Lozano	[41] [49]
24	Frédéric Magniez	[14] [25]
25	Martín Matamala	[43] [48] [57]
26	Mehdi Mhalla	[24] [26]
27	Ioannis Milis	[52]
28	Fabrice Talla Nobibon	[51] [58]
29	Maurice Queyranne	[51] [58]
30	Ivan Rapaport	[11] [17] [19] [20]
31	Eric Rémila	[11] [19]
32	Julien Robert	[38] [40]
33	Miklos Santha	[2] [3] [4] [5] [8] [14] [15] [25]
34	Thomas Schwentick	[55] [56]
35	Francis Sourd	[23] [28] [32]
36	Frits C. R. Spieksma	[51] [58]
37	Grzegorz Stachowiak	[37] [46]
38	Nguyen Kim Thang	[33] [34] [41] [44] [45] [47] [49] [50] [53] [59]
39	Huong Lê Thanh	[3] [5] [8]
40	Guillaume Theyssier	[17] [20]
41	Nodari Vakhania	[16] [21]
42	Thomas Wilke	[60] [61]
43	Gerhard J. Woeginger	[13] [18] [51] [58]
44	Ronald de Wolf	[14] [25]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page