dblp.uni-trier.dewww.uni-trier.de

Christoph Dürr Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
46EEChristoph Dürr, Flavio Guiñez, Martín Matamala: Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. ESA 2009: 776-787
45EEChristoph Dürr, Nguyen Kim Thang: Non-clairvoyant Scheduling Games. SAGT 2009: 135-146
44EEMarcin 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
43EEChristoph Dürr, Lukasz Jez, Nguyen Kim Thang: Online Scheduling of Bounded Length Jobs to Maximize Throughput CoRR abs/0902.2209: (2009)
42EEChristoph 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)
41EEPhilippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling CoRR abs/0908.3505: (2009)
2008
40EEMarek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. AAIM 2008: 120-130
39EEWojciech Jawor, Marek Chrobak, Christoph Dürr: Competitive Analysis of Scheduling Algorithms for Aggregated Links. Algorithmica 51(4): 367-386 (2008)
38EEMarek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems CoRR abs/0801.4238: (2008)
37EEMarcin 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)
36EEKonstantin Artiouchine, Philippe Baptiste, Christoph Dürr: Runway sequencing with holding patterns. European Journal of Operational Research 189(3): 1254-1266 (2008)
2007
35EEPhilippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling. ESA 2007: 136-150
34EEChristoph Dürr, Nguyen Kim Thang: Nash Equilibria in Voronoi Games on Graphs. ESA 2007: 17-28
33EEChristoph Dürr, Nguyen Kim Thang: Nash equilibria in Voronoi games on graphs CoRR abs/cs/0702054: (2007)
32EEPhilippe 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
31EEChristoph Dürr, Mathilde Hurand: Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. ESA 2006: 315-326
30EEWojciech Jawor, Marek Chrobak, Christoph Dürr: Competitive Analysis of Scheduling Algorithms for Aggregated Links. LATIN 2006: 617-628
29EEChristoph Dürr, Mathilde Hurand: Finding total unimodularity in optimization problems solved by linear programs CoRR abs/cs/0602016: (2006)
28EEPhilippe 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)
27EEMarek 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)
26EEChristoph 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
25EEHarry 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
24EEChristoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla: Quantum Query Complexity of Some Graph Problems. ICALP 2004: 481-493
23EEPhilippe 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)
22EEMarek 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)
21EEPhilippe 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)
20EEChristoph 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
17EEChristoph Dürr, Ivan Rapaport, Guillaume Theyssier: Cellular automata and communication complexity CoRR cs.CC/0210008: (2002)
16EEPhilippe 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)
15EEChristoph Dürr, Miklos Santha: A Decision Procedure for Unitary Linear Quantum Cellular Automata. SIAM J. Comput. 31(4): 1076-1089 (2002)
2001
14EEHarry 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
13EEMarek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger: A Note on Tiling under Tomographic Constraints CoRR cs.CC/0108010: (2001)
12EEMarek 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
11EEChristoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila: Tiling with bars under tomographic constraints CoRR cs.DS/9903020: (1999)
10EEChristoph Dürr, Marek Chrobak: Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms CoRR cs.DS/9906018: (1999)
9EEChristoph Dürr, Marek Chrobak: Reconstructing hv-Convex Polyominoes from Orthogonal Projections CoRR cs.DS/9906021: (1999)
8EEChristoph Dürr, Huong LeThanh, Miklos Santha: A decision procedure for well-formed linear quantum cellular automata CoRR cs.DS/9906024: (1999)
7EEMarek Chrobak, Christoph Dürr: Reconstructing hv-Convex Polyominoes from Orthogonal Projections. Inf. Process. Lett. 69(6): 283-289 (1999)
1998
6EEMarek 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
3EEChristoph Dürr, Huong Lê Thanh, Miklos Santha: A Decision Procedure for Well-Formed Linear Quantum Cellular Automata. STACS 1996: 281-292
2EEChristoph Dürr, Miklos Santha: A decision procedure for unitary linear quantum cellular automata CoRR quant-ph/9604007: (1996)
1EEChristoph Dürr, Peter Høyer: A Quantum Algorithm for Finding the Minimum CoRR quant-ph/9607014: (1996)

Coauthor Index

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)