| On the advice complexity of online problems HJ Böckenhauer, D Komm, R Královič, R Královič, T Mömke Algorithms and Computation: 20th International Symposium, ISAAC 2009 …, 2009 | 149 | 2009 |
| Algorithmic aspects of bioinformatics HJ Böckenhauer, D Bongartz Springer Science & Business Media, 2007 | 104 | 2007 |
| On the hardness of reoptimization HJ Böckenhauer, J Hromkovič, T Mömke, P Widmayer SOFSEM 2008: Theory and Practice of Computer Science: 34th Conference on …, 2008 | 101 | 2008 |
| On the advice complexity of the k-server problem HJ Böckenhauer, D Komm, R Královič, R Královič Automata, Languages and Programming: 38th International Colloquium, ICALP …, 2011 | 87 | 2011 |
| Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem HJ Böckenhauer, J Hromkovič, R Klasing, S Seibert, W Unger Theoretical Computer Science 285 (1), 3-24, 2002 | 73 | 2002 |
| On the approximability of TSP on local modifications of optimally solved instances HJ Böckenhauer, L Forlizzi, J Hromkovič, J Kneis, J Kupke, G Proietti, ... Algorithmic Operations Research 2 (2), 83-93, 2007 | 70 | 2007 |
| A local move set for protein folding in triangular lattice models HJ Böckenhauer, AZM Dayem Ullah, L Kapsokalivas, K Steinhöfel Algorithms in Bioinformatics: 8th International Workshop, WABI 2008 …, 2008 | 68 | 2008 |
| The string guessing problem as a method to prove lower bounds on the advice complexity HJ Böckenhauer, J Hromkovič, D Komm, S Krug, J Smula, A Sprock Theoretical Computer Science 554, 95-108, 2014 | 66 | 2014 |
| Approximation algorithms for the TSP with sharpened triangle inequality HJ Böckenhauer, J Hromkovič, R Klasing, S Seibert, W Unger Information Processing Letters 75 (3), 133-138, 2000 | 65 | 2000 |
| Reoptimization of Steiner trees D Bilò, HJ Böckenhauer, J Hromkovič, R Královič, T Mömke, P Widmayer, ... Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory …, 2008 | 58 | 2008 |
| The online knapsack problem: Advice and randomization HJ Böckenhauer, D Komm, R Královič, P Rossmanith Theoretical Computer Science 527, 61-72, 2014 | 56 | 2014 |
| An improved lower bound on the approximability of metric TSP and approximation algorithms for the TSP with sharpened triangle inequality HJ Böckenhauer, J Hromkovič, R Klasing, S Seibert, W Unger Annual Symposium on Theoretical Aspects of Computer Science, 382-394, 2000 | 53 | 2000 |
| Online coloring of bipartite graphs with and without advice MP Bianchi, HJ Böckenhauer, J Hromkovič, L Keller Algorithmica 70 (1), 92-111, 2014 | 52 | 2014 |
| Reoptimization of steiner trees: Changing the terminal set HJ Böckenhauer, J Hromkovič, R Královič, T Mömke, P Rossmanith Theoretical computer science 410 (36), 3428-3435, 2009 | 50 | 2009 |
| Reoptimization of the shortest common superstring problem D Bilò, HJ Böckenhauer, D Komm, R Královič, T Mömke, S Seibert, A Zych Algorithmica 61, 227-251, 2011 | 49 | 2011 |
| On the advice complexity of the knapsack problem HJ Böckenhauer, D Komm, R Královič, P Rossmanith LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa …, 2012 | 48 | 2012 |
| The parameterized approximability of TSP with deadlines HJ Bockenhauer, J Hromkovic, J Kneis, J Kupke Theory of Computing Systems 41, 431-444, 2007 | 45 | 2007 |
| Reoptimization of the metric deadline TSP HJ Böckenhauer, D Komm Journal of Discrete Algorithms 8 (1), 87-100, 2010 | 44 | 2010 |
| Reusing optimal TSP solutions for locally modified input instances HJ Böckenhauer, L Forlizzi, J Hromkovič, J Kneis, J Kupke, G Proietti, ... Fourth IFIP International Conference on Theoretical Computer Science-TCS …, 2006 | 42 | 2006 |
| Algorithmische Grundlagen der Bioinformatik: Modelle, Methoden und Komplexität HJ Böckenhauer, D Bongartz Springer-Verlag, 2013 | 39 | 2013 |
Juraj HromkovicProfessor der Informatik, ETH ZuerichAdresse e-mail validée de inf.ethz.ch
