Christoph Dürr

139 papers A* 8A 18B 7C 2Misc 1Journal 97Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Two Complexity Results on Spanning-Tree Congestion Problems. CoRR Sunny Atalig, Marek Chrobak, Christoph Dürr, Petr Kolman, Huong Luu, Jirí Sgall, Gregory Zhu
2025	—	`conf`	Cascading CMA-ES Instances for Generating Input-diverse Solution Batches. GECCO Companion Maria Laura Santoni, Christoph Dürr, Carola Doerr, Mike Preuss, Elena Raponi
2025	J	`jnl`	Cascading CMA-ES Instances for Generating Input-diverse Solution Batches. CoRR Maria Laura Santoni, Christoph Dürr, Carola Doerr, Mike Preuss, Elena Raponi
2025	J	`jnl`	Decision-Theoretic Approaches in Learning-Augmented Algorithms. CoRR Spyros Angelopoulos, Christoph Dürr, Georgii Melidi
2025	—	`ed.`	Frontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Paris, France, June 30 - July 2, 2025, Proceedings IJTCS-FAW Vincent Chau, Christoph Dürr, Minming Li, Pinyan Lu
2025	A*	`conf`	Randomized Binary and Tree Search Under Pressure. ICALP Agustín Caracci, Christoph Dürr, José Verschae
2025	A*	`conf`	Scenario-Based Robust Optimization of Tree Structures. AAAI Spyros Angelopoulos, Christoph Dürr, Alex Elenter, Georgii Melidi
2024	A*	`conf`	Contract Scheduling with Distributional and Multiple Advice. IJCAI Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
2024	J	`jnl`	Contract Scheduling with Distributional and Multiple Advice. CoRR Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
2024	J	`jnl`	Online computation with untrusted advice. J. Comput. Syst. Sci. Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
2024	A*	`conf`	Overcoming Brittleness in Pareto-Optimal Learning Augmented Algorithms. NeurIPS Alex Elenter, Spyros Angelopoulos, Christoph Dürr, Yanni Lefki
2024	J	`jnl`	Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms. CoRR Spyros Angelopoulos, Christoph Dürr, Alex Elenter, Yanni Lefki
2024	J	`jnl`	Randomized Binary and Tree Search under Pressure. CoRR Agustín Caracci, Christoph Dürr, José Verschae
2024	J	`jnl`	Scenario-Based Robust Optimization of Tree Structures. CoRR Spyros Angelopoulos, Christoph Dürr, Alex Elenter, Georgii Melidi
2024	J	`jnl`	Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds. CoRR Christoph Dürr, Arturo Merino, José A. Soto, José Verschae
2023	J	`jnl`	Best-of-Both-Worlds Analysis of Online Search. Algorithmica Spyros Angelopoulos, Christoph Dürr, Shendan Jin
2023	J	`jnl`	On price-induced minmax matchings. CoRR Christoph Dürr, Mathieu Mari, Ulrike Schmidt-Kraepelin
2021	J	`jnl`	New results on multi-level aggregation. Theor. Comput. Sci. Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2021	J	`jnl`	Online Primal-Dual Algorithms with Predictions for Packing Problems. CoRR Kim Thang Nguyen, Christoph Dürr
2021	A	`conf`	Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty. ESA Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter
2021	J	`jnl`	Orienting (hyper)graphs under explorable stochastic uncertainty. CoRR Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo S. de Lima, Nicole Megow, Jens Schlöter
2021	J	`jnl`	Randomized two-valued bounded delay online buffer management. Oper. Res. Lett. Christoph Dürr, Shahin Kamali
2020	J	`jnl`	An Adversarial Model for Scheduling with Testing. Algorithmica Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner
2020	A*	`conf`	Non-monotone DR-submodular Maximization over General Convex Sets. IJCAI Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible
2020	J	`jnl`	Online Algorithms for Multilevel Aggregation. Oper. Res. Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2020	J	`jnl`	Online Clique Clustering. Algorithmica Marek Chrobak, Christoph Dürr, Aleksander Fabijan, Bengt J. Nilsson
2020	A	`conf`	Online Computation with Untrusted Advice. ITCS Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
2020	J	`jnl`	Online maximum matching with recourse. J. Comb. Optim. Spyros Angelopoulos, Christoph Dürr, Shendan Jin
2020	J	`jnl`	Randomized Two-Valued Bounded Delay Online Buffer Management. CoRR Christoph Dürr, Shahin Kamali
2020	J	`jnl`	Scheduling with a processing time oracle. CoRR Fanny Dufossé, Christoph Dürr, Noël Nadal, Denis Trystram, Óscar C. Vásquez
2019	A	`conf`	Best-Of-Two-Worlds Analysis of Online Search. STACS Spyros Angelopoulos, Christoph Dürr, Shendan Jin
2019	J	`jnl`	Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees. CoRR Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible
2019	J	`jnl`	Online Computation with Untrusted Advice. CoRR Spyros Angelopoulos, Christoph Dürr, Shendan Jin, Shahin Kamali, Marc P. Renault
2019	J	`jnl`	The expanding search ratio of a graph. Discret. Appl. Math. Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
2018	J	`jnl`	Best-of-two-worlds analysis of online search. CoRR Spyros Angelopoulos, Christoph Dürr, Shendan Jin
2018	J	`jnl`	Online Bin Packing with Advice of Small Size. Theory Comput. Syst. Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
2018	B	`conf`	Online Maximum Matching with Recourse. MFCS Spyros Angelopoulos, Christoph Dürr, Shendan Jin
2018	J	`jnl`	Online Maximum Matching with Recourse. CoRR Spyros Angelopoulos, Christoph Dürr, Shendan Jin
2018	J	`jnl`	Preface of STACS 2016 Special Issue. Theory Comput. Syst. Christoph Dürr, Heribert Vollmer
2018	J	`jnl`	Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. CoRR Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
2018	A	`conf`	Scheduling with Explorable Uncertainty. ITCS Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner
2018	J	`jnl`	The triangle scheduling problem. J. Sched. Christoph Dürr, Zdenek Hanzálek, Christian Konrad, Yasmina Seddik, René Sitters, Óscar C. Vásquez, Gerhard J. Woeginger
2017	J	`jnl`	Infinite linear programming and online searching with turn cost. Theor. Comput. Sci. Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr
2017	J	`jnl`	Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Theor. Comput. Sci. Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
2017	J	`jnl`	Multi-processor Search and Scheduling Problems with Setup Cost. Theory Comput. Syst. Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz
2017	J	`jnl`	Scheduling with Explorable Uncertainty. CoRR Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner
2017	J	`jnl`	The local-global conjecture for scheduling with non-linear cost. J. Sched. Nikhil Bansal, Christoph Dürr, Kim Thang Nguyen, Óscar C. Vásquez
2016	A	`conf`	On the Power of Advice and Randomization for Online Bipartite Matching. ESA Christoph Dürr, Christian Konrad, Marc P. Renault
2016	J	`jnl`	On the Power of Advice and Randomization for Online Bipartite Matching. CoRR Christoph Dürr, Christian Konrad, Marc P. Renault
2016	A	`conf`	Online Algorithms for Multi-Level Aggregation. ESA Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
2016	A	`conf`	The Expanding Search Ratio of a Graph. STACS Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
2016	J	`jnl`	The expanding search ratio of a graph. CoRR Spyros Angelopoulos, Christoph Dürr, Thomas Lidbetter
2016	J	`jnl`	The triangle scheduling problem. CoRR Christoph Dürr, Zdenek Hanzálek, Christian Konrad, René Sitters, Óscar C. Vásquez, Gerhard J. Woeginger
2015	J	`jnl`	A note on NP-hardness of preemptive mean flow-time scheduling for parallel machines. J. Sched. Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot
2015	C	`conf`	Competitive Strategies for Online Clique Clustering. CIAC Marek Chrobak, Christoph Dürr, Bengt J. Nilsson
2015	J	`jnl`	Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. CoRR Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
2015	J	`jnl`	Online Algorithms for Multi-Level Aggregation. CoRR Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2015	B	`conf`	Online Bin Packing with Advice of Small Size. WADS Spyros Angelopoulos, Christoph Dürr, Shahin Kamali, Marc P. Renault, Adi Rosén
2015	J	`jnl`	Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. Discret. Appl. Math. Christoph Dürr, Lukasz Jez, Oscar C. Vásquez
2014	J	`jnl`	A Note on NP-Hardness of Preemptive Mean Flow-Time Scheduling for Parallel Machines. CoRR Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot
2014	J	`jnl`	Approximation Algorithms for Clique Clustering. CoRR Marek Chrobak, Christoph Dürr, Bengt J. Nilsson
2014	A	`conf`	Order constraints for single machine scheduling with non-linear cost. ALENEX Christoph Dürr, Óscar C. Vásquez
2014	J	`jnl`	Preface of STACS 2012 Special Issue. Theory Comput. Syst. Christoph Dürr, Thomas Wilke
2013	J	`jnl`	A Theor. Comput. Sci. Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
2013	J	`jnl`	Collecting Weighted Items from a Dynamic Queue. Algorithmica Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
2013	—	`conf`	Mechanism Design for Aggregating Energy Consumption and Quality of Service in Speed Scaling Scheduling. WINE Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
2013	J	`jnl`	Order constraints for single machine scheduling with non-linear cost CoRR Christoph Dürr, Óscar C. Vásquez
2013	J	`jnl`	Preface of Special Issue on Theoretical Aspects of Computer Science. Theory Comput. Syst. Christoph Dürr, Thomas Schwentick
2013	J	`jnl`	The Wide Partition Conjecture and the Atom Problem in Discrete Tomography. Electron. Notes Discret. Math. Christoph Dürr, Flavio Guiñez
2012	A	`ed.`	29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, Paris, France, February 29 - March 3, 2012 STACS Christoph Dürr, Thomas Wilke
2012	B	`conf`	Approximating the Throughput by Coolest First Scheduling. WAOA Christoph Dürr, Ioannis Milis, Julien Robert, Georgios Zois
2012	A	`conf`	Frontmatter, Foreword, Conference Organization, External Reviewers, Table of Contents. STACS Christoph Dürr, Thomas Wilke
2012	J	`jnl`	Online scheduling of bounded length jobs to maximize throughput. J. Sched. Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
2012	J	`jnl`	Polynomial-time algorithms for minimum energy scheduling. ACM Trans. Algorithms Philippe Baptiste, Marek Chrobak, Christoph Dürr
2012	J	`jnl`	Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography. SIAM J. Discret. Math. Christoph Dürr, Flavio Guiñez, Martín Matamala
2012	J	`jnl`	Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games CoRR Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2012	—	`conf`	Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games. WINE Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2012	J	`jnl`	Speed scaling with power down scheduling for agreeable deadlines. Sustain. Comput. Informatics Syst. Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
2012	J	`jnl`	The interval ordering problem. Discret. Appl. Math. Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
2012	J	`jnl`	Tile-Packing Tomography Is NP-hard. Algorithmica Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
2011	A	`ed.`	28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, Dortmund, Germany, March 10-12, 2011 STACS Thomas Schwentick, Christoph Dürr
2011	J	`jnl`	Algorithms for temperature-aware task scheduling in microprocessor systems. Sustain. Comput. Informatics Syst. Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
2011	J	`jnl`	Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. Algorithmica Christoph Dürr, Mathilde Hurand
2011	A	`conf`	Frontmatter, Table of Contents, Preface, Conference Organization. STACS Thomas Schwentick, Christoph Dürr
2011	J	`jnl`	Non-clairvoyant Scheduling Games CoRR Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2011	J	`jnl`	Non-clairvoyant Scheduling Games. Theory Comput. Syst. Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2011	J	`jnl`	Speed scaling with power down scheduling for agreeable deadlines CoRR Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
2011	J	`jnl`	The interval ordering problem CoRR Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger
2010	—	`conf`	Polynomial Time Algorithms for Minimum Energy Scheduling. Scheduling Marek Chrobak, Philippe Baptiste, Christoph Dürr
2010	Misc	`conf`	Tile-Packing Tomography Is \mathbb COCOON Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
2009	A*	`conf`	Collecting weighted items from a dynamic queue. SODA Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
2009	B	`conf`	Non-clairvoyant Scheduling Games. SAGT Christoph Dürr, Kim Thang Nguyen
2009	J	`jnl`	Online Scheduling of Bounded Length Jobs to Maximize Throughput CoRR Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
2009	B	`conf`	Online Scheduling of Bounded Length Jobs to Maximize Throughput. WAOA Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
2009	J	`jnl`	Polynomial Time Algorithms for Minimum Energy Scheduling CoRR Philippe Baptiste, Marek Chrobak, Christoph Dürr
2009	A	`conf`	Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. ESA Christoph Dürr, Flavio Guiñez, Martín Matamala
2009	J	`jnl`	Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard CoRR Christoph Dürr, Flavio Guiñez, Martín Matamala
2009	J	`jnl`	Tile Packing Tomography is NP-hard CoRR Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
2008	J	`jnl`	Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems CoRR Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
2008	C	`conf`	Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. AAIM Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert
2008	J	`jnl`	Competitive Analysis of Scheduling Algorithms for Aggregated Links. Algorithmica Wojciech Jawor, Marek Chrobak, Christoph Dürr
2008	J	`jnl`	Generalized Whac-a-Mole CoRR Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak
2008	J	`jnl`	Runway sequencing with holding patterns. Eur. J. Oper. Res. Konstantin Artiouchine, Philippe Baptiste, Christoph Dürr
2007	A	`conf`	Nash Equilibria in Voronoi Games on Graphs. ESA Christoph Dürr, Kim Thang Nguyen
2007	J	`jnl`	Nash equilibria in Voronoi games on graphs CoRR Christoph Dürr, Kim Thang Nguyen
2007	A	`conf`	Polynomial Time Algorithms for Minimum Energy Scheduling. ESA Philippe Baptiste, Marek Chrobak, Christoph Dürr
2007	J	`jnl`	The complexity of mean flow time scheduling problems with release times. J. Sched. Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd
2006	J	`jnl`	A Note on Scheduling Equal-Length Jobs to Maximize Throughput. J. Sched. Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski
2006	B	`conf`	Competitive Analysis of Scheduling Algorithms for Aggregated Links. LATIN Wojciech Jawor, Marek Chrobak, Christoph Dürr
2006	A	`conf`	Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. ESA Christoph Dürr, Mathilde Hurand
2006	J	`jnl`	Finding total unimodularity in optimization problems solved by linear programs CoRR Christoph Dürr, Mathilde Hurand
2006	J	`jnl`	Quantum Query Complexity of Some Graph Problems. SIAM J. Comput. Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla
2006	J	`jnl`	The Complexity of Mean Flow Time Scheduling Problems with Release Times CoRR Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd
2006	—	`book`	Tomographie discrète, calcul quantique et ordonnancement. (Discrete tomography, quantum computation and scheduling). Christoph Dürr
2005	J	`jnl`	Quantum Algorithms for Element Distinctness. SIAM J. Comput. Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf
2004	J	`jnl`	A Note on Scheduling Equal-Length Jobs to Maximize Throughput CoRR Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski
2004	J	`jnl`	Cellular automata and communication complexity. Theor. Comput. Sci. Christoph Dürr, Ivan Rapaport, Guillaume Theyssier
2004	J	`jnl`	Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time CoRR Philippe Baptiste, Marek Chrobak, Christoph Dürr, Francis Sourd
2004	J	`jnl`	Preemptive scheduling of equal-length jobs to maximize weighted throughput. Oper. Res. Lett. Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania
2004	A*	`conf`	Quantum Query Complexity of Some Graph Problems. ICALP Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla
2003	J	`jnl`	On tiling under tomographic constraints. Theor. Comput. Sci. Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger
2003	J	`jnl`	Tiling with bars under tomographic constraints. Theor. Comput. Sci. Christoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila
2002	J	`jnl`	A Decision Procedure for Unitary Linear Quantum Cellular Automata. SIAM J. Comput. Christoph Dürr, Miklos Santha
2002	J	`jnl`	Cellular automata and communication complexity CoRR Christoph Dürr, Ivan Rapaport, Guillaume Theyssier
2002	J	`jnl`	Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput CoRR Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania
2001	J	`jnl`	A Note on Tiling under Tomographic Constraints CoRR Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger
2001	A	`conf`	Quantum Algorithms for Element Distinctness. CCC Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf
2001	J	`jnl`	Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Theor. Comput. Sci. Marek Chrobak, Christoph Dürr
1999	J	`jnl`	A decision procedure for well-formed linear quantum cellular automata CoRR Christoph Dürr, Huong Lê Thanh, Miklos Santha
1999	J	`jnl`	Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms CoRR Christoph Dürr, Marek Chrobak
1999	J	`jnl`	Reconstructing hv-Convex Polyominoes from Orthogonal Projections CoRR Christoph Dürr, Marek Chrobak
1999	J	`jnl`	Reconstructing hv-Convex Polyominoes from Orthogonal Projections. Inf. Process. Lett. Marek Chrobak, Christoph Dürr
1999	J	`jnl`	Tiling with bars under tomographic constraints CoRR Christoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila
1998	B	`conf`	Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms. MFCS Marek Chrobak, Christoph Dürr
1997	J	`jnl`	A decision procedure for well-formed linear quantum cellular automata. Random Struct. Algorithms Christoph Dürr, Huong Lê Thanh, Miklos Santha
1996	A*	`conf`	A Decision Procedure for Unitary Linear Quantum Cellular Automata. FOCS Christoph Dürr, Miklos Santha
1996	A	`conf`	A Decision Procedure for Well-Formed Linear Quantum Cellular Automata. STACS Christoph Dürr, Huong Lê Thanh, Miklos Santha
1996	J	`jnl`	A Quantum Algorithm for Finding the Minimum CoRR Christoph Dürr, Peter Høyer
1996	J	`jnl`	A decision procedure for unitary linear quantum cellular automata CoRR Christoph Dürr, Miklos Santha