Christoph Dürr

From MaRDI portal
Person:423917

Available identifiers

zbMath Open durr.christophMaRDI QIDQ423917

List of research outcomes

PublicationDate of PublicationType
Best-of-both-worlds analysis of online search2023-12-13Paper
https://portal.mardi4nfdi.de/entity/Q60758942023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q58757542023-02-03Paper
Scheduling with a processing time oracle2022-12-21Paper
https://portal.mardi4nfdi.de/entity/Q50904532022-07-18Paper
Online Maximum Matching with Recourse2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q49932942021-06-15Paper
Online maximum matching with recourse2021-05-10Paper
Randomized two-valued bounded delay online buffer management2021-04-07Paper
New results on multi-level aggregation2021-03-09Paper
An adversarial model for scheduling with testing2020-11-11Paper
Online Algorithms for Multilevel Aggregation2020-11-04Paper
Online clique clustering2020-02-28Paper
Order constraints for single machine scheduling with non-linear cost2019-09-12Paper
Online bin packing with advice of small size2019-09-05Paper
https://portal.mardi4nfdi.de/entity/Q46339272019-05-06Paper
The expanding search ratio of a graph2019-05-03Paper
The triangle scheduling problem2018-11-07Paper
https://portal.mardi4nfdi.de/entity/Q46062812018-03-02Paper
https://portal.mardi4nfdi.de/entity/Q46063072018-03-02Paper
The expanding search ratio of a graph2018-01-24Paper
A decision procedure for well-formed linear quantum cellular automata2017-11-16Paper
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling2017-09-13Paper
The local-global conjecture for scheduling with non-linear cost2017-09-01Paper
Multi-processor search and scheduling problems with setup cost2017-08-15Paper
Infinite linear programming and online searching with turn cost2017-03-16Paper
Online Bin Packing with Advice of Small Size2015-10-30Paper
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption2015-09-30Paper
Competitive Strategies for Online Clique Clustering2015-09-21Paper
A note on \({\mathbb {NP}}\)-hardness of preemptive mean flow-time scheduling for parallel machines2015-07-28Paper
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling2015-01-12Paper
Polynomial-time algorithms for minimum energy scheduling2014-09-09Paper
Online scheduling of bounded length jobs to maximize throughput2014-02-05Paper
Approximating the Throughput by Coolest First Scheduling2013-09-13Paper
Collecting weighted items from a dynamic queue2013-03-05Paper
A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue2013-03-04Paper
Tile-packing tomography is \(\mathbb{NP}\)-hard2012-11-21Paper
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography2012-08-22Paper
The interval ordering problem2012-05-30Paper
Non-clairvoyant scheduling games2011-11-23Paper
Finding total unimodularity in optimization problems solved by linear programs2011-03-02Paper
Tile-Packing Tomography Is ${\mathbb{NP}}$ -hard2010-07-20Paper
Online Scheduling of Bounded Length Jobs to Maximize Throughput2010-05-11Paper
Non-clairvoyant Scheduling Games2009-12-01Paper
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard2009-10-29Paper
Nash Equilibria in Voronoi Games on Graphs2008-09-25Paper
Polynomial Time Algorithms for Minimum Energy Scheduling2008-09-25Paper
Competitive Analysis of Scheduling Algorithms for Aggregated Links2008-09-18Paper
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems2008-07-10Paper
Competitive analysis of scheduling algorithms for aggregated links2008-07-01Paper
Runway sequencing with holding patterns2008-04-24Paper
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs2008-03-11Paper
A note on scheduling equal-length jobs to maximize throughput2007-05-15Paper
The complexity of mean flow time scheduling problems with release times2007-05-15Paper
Quantum Query Complexity of Some Graph Problems2006-06-01Paper
Quantum Algorithms for Element Distinctness2005-09-16Paper
Automata, Languages and Programming2005-08-24Paper
Cellular automata and communication complexity2004-11-12Paper
Preemptive scheduling of equal-length jobs to maximize weighted throughput.2004-03-15Paper
Tiling with bars under tomographic constraints.2003-08-17Paper
On tiling under tomographic constraints.2003-08-17Paper
Reconstructing \(hv\)-convex polyominoes from orthogonal projections2002-07-25Paper
A Decision Procedure for Unitary Linear Quantum Cellular Automata2002-04-23Paper
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms2001-08-20Paper
A decision procedure for well-formed linear quantum cellular automata1998-06-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christoph Dürr