Search the dblp DataBase

Publications of Author

1. Juraj Hromkovic, Tobias Mömke, Kathleen Steinhöfel, Peter Widmayer
   Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. [Citation Graph (0, 0)][DBLP]
   Algorithmic Operations Research, 2007, v:2, n:1, pp:- [Journal]
   
2. Christos A. Kapoutsis, Richard Královic, Tobias Mömke
   An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata. [Citation Graph (0, 0)][DBLP]
   SAGA, 2007, pp:130-141 [Conf]
   
3. Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Kathleen Steinhöfel
   Efficient Algorithms for the Spoonerism Problem. [Citation Graph (0, 0)][DBLP]
   FUN, 2007, pp:78-92 [Conf]
   
4. 
   The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality. [Citation Graph (, )][DBLP]
   
   
5. 
   Improved Approximations for TSP with Simple Precedence Constraints. [Citation Graph (, )][DBLP]
   
   
6. 
   Reoptimization of the Shortest Common Superstring Problem. [Citation Graph (, )][DBLP]
   
   
7. 
   On the Size Complexity of Rotating and Sweeping Automata. [Citation Graph (, )][DBLP]
   
   
8. 
   On the Advice Complexity of Online Problems. [Citation Graph (, )][DBLP]
   
   
9. 
   On the Hardness of Reoptimization. [Citation Graph (, )][DBLP]
   
   
10. 
    Reoptimization of Steiner Trees. [Citation Graph (, )][DBLP]