|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 11 occurrences of 11 keywords
|
|
|
|
|
Results
Found 61 publication records. Showing 61 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Johanne Cohen, Christoph Dürr, Nguyen Kim Thang |
Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | 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. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger |
The interval ordering problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Thomas Wilke (eds.) |
29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France |
STACS |
2012 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Thomas Wilke |
Frontmatter, Foreword, Conference Organization, External Reviewers, Table of Contents. |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Mathilde Hurand |
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis |
Speed scaling with power down scheduling for agreeable deadlines |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Maurice Queyranne, Frits C. R. Spieksma, Fabrice Talla Nobibon, Gerhard J. Woeginger |
The interval ordering problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Johanne Cohen, Christoph Dürr, Nguyen Kim Thang |
Non-clairvoyant Scheduling Games |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Johanne Cohen, Christoph Dürr, Nguyen Kim Thang |
Non-clairvoyant Scheduling Games. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Schwentick, Christoph Dürr |
Frontmatter, Table of Contents, Preface, Conference Organization. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Schwentick, Christoph Dürr (eds.) |
28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany |
STACS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang |
Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang |
Tile Packing Tomography is NP-hard |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Lukasz Jez, Nguyen Kim Thang |
Online Scheduling of Bounded Length Jobs to Maximize Throughput |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr |
Polynomial Time Algorithms for Minimum Energy Scheduling |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Flavio Guiñez, Martín Matamala |
Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Flavio Guiñez, Martín Matamala |
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak |
Collecting weighted items from a dynamic queue. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Nguyen Kim Thang |
Non-clairvoyant Scheduling Games. |
SAGT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Lukasz Jez, Nguyen Kim Thang |
Online Scheduling of Bounded Length Jobs to Maximize Throughput. |
WAOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Jawor, Marek Chrobak, Christoph Dürr |
Competitive Analysis of Scheduling Algorithms for Aggregated Links. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Scheduling, Online algorithms |
| 1 | Konstantin Artiouchine, Philippe Baptiste, Christoph Dürr |
Runway sequencing with holding patterns. |
European Journal of Operational Research |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert |
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak |
Generalized Whac-a-Mole |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert |
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2007 |
DBLP DOI BibTeX RDF |
Linear programming, Preemption, Scheduling theory |
| 1 | Christoph Dürr, Nguyen Kim Thang |
Nash equilibria in Voronoi games on graphs |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Nguyen Kim Thang |
Nash Equilibria in Voronoi Games on Graphs. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr |
Polynomial Time Algorithms for Minimum Energy Scheduling. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski |
A Note on Scheduling Equal-Length Jobs to Maximize Throughput. |
J. Scheduling |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Mathilde Hurand |
Finding total unimodularity in optimization problems solved by linear programs |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla |
Quantum Query Complexity of Some Graph Problems. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Mathilde Hurand |
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Jawor, Marek Chrobak, Christoph Dürr |
Competitive Analysis of Scheduling Algorithms for Aggregated Links. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania |
Preemptive scheduling of equal-length jobs to maximize weighted throughput. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Ivan Rapaport, Guillaume Theyssier |
Cellular automata and communication complexity. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski |
A Note on Scheduling Equal-Length Jobs to Maximize Throughput |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr, Francis Sourd |
Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla |
Quantum Query Complexity of Some Graph Problems. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger |
On tiling under tomographic constraints. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila |
Tiling with bars under tomographic constraints. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Ivan Rapaport, Guillaume Theyssier |
Cellular automata and communication complexity |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania |
Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Miklos Santha |
A Decision Procedure for Unitary Linear Quantum Cellular Automata. |
SIAM J. Comput. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr |
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger |
A Note on Tiling under Tomographic Constraints |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf |
Quantum Algorithms for Element Distinctness. (PDF / PS) |
IEEE Conference on Computational Complexity |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr |
Reconstructing hv-Convex Polyominoes from Orthogonal Projections. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Huong Lê Thanh, Miklos Santha |
A decision procedure for well-formed linear quantum cellular automata |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Marek Chrobak |
Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Marek Chrobak |
Reconstructing hv-Convex Polyominoes from Orthogonal Projections |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Eric Goles Ch., Ivan Rapaport, Eric Rémila |
Tiling with bars under tomographic constraints |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr |
Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms. |
MFCS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Huong Lê Thanh, Miklos Santha |
A decision procedure for well-formed linear quantum cellular automata. |
Random Struct. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Miklos Santha |
A decision procedure for unitary linear quantum cellular automata |
CoRR |
1996 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Peter Høyer |
A Quantum Algorithm for Finding the Minimum |
CoRR |
1996 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dürr, Huong Lê Thanh, Miklos Santha |
A Decision Procedure for Well-Formed Linear Quantum Cellular Automata. |
STACS |
1996 |
DBLP DOI BibTeX RDF |
Classification of topics algorithms, computational complexity, automata and formal languages |
| 1 | Christoph Dürr, Miklos Santha |
A Decision Procedure for Unitary Linear Quantum Cellular Automata. |
FOCS |
1996 |
DBLP DOI BibTeX RDF |
linear quantum, unitary, complexity, cellular automata, cellular automata, quantum computing, decision procedure |
Displaying result #1 - #61 of 61 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")