Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Andreas Sprock"'
Autor:
Karin Freiermuth, Björn Steffen, Andreas Sprock, Juraj Hromkovič, Tobias Mömke, Hans-Joachim Böckenhauer
Publikováno v:
Journal of Discrete Algorithms, 11
Journal of Discrete Algorithms, 11
ISSN:1570-8667
ISSN:1570-8675
ISSN:1570-8667
ISSN:1570-8675
Publikováno v:
Fundamenta Informaticae
In reoptimization, we consider the following scenario: Given an instance of a hard optimization problem together with an optimal solution for it, we want to solve a locally modified instance of the problem. It has recently been shown for several hard
Autor:
Sacha Krug, Dennis Komm, Juraj Hromkovič, Jasmin Smula, Andreas Sprock, Hans-Joachim Böckenhauer
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783642387678
COCOON
COCOON
The advice complexity of an online problem describes the additional information both necessary and sufficient for online algorithms to compute solutions of a certain quality. In this model, an oracle inspects the input before it is processed by an on
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::01c7c7425abe28e8c9dec0ff79b2f0e0
https://doi.org/10.1007/978-3-642-38768-5_44
https://doi.org/10.1007/978-3-642-38768-5_44
Publikováno v:
Proceedings of the 8th International Conference on Algorithms and Complexity
Lecture Notes in Computer Science ISBN: 9783642382321
CIAC
Lecture Notes in Computer Science ISBN: 9783642382321
CIAC
We study online algorithms with advice for the problem of coloring graphs which come as input vertex by vertex. We consider the class of all 3-colorable graphs and its sub-classes of chordal and maximal outerplanar graphs, respectively.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6739558b40c132c1da9d8ccc58459f72
Publikováno v:
Computation, Cooperation, and Life ISBN: 9783642199998
Computation, Cooperation, and Life
Computation, Cooperation, and Life
The concept of reoptimization models the following question: Given an instance of an optimization problem together with an optimal solution, does this knowledge help for finding a high-quality solution for a locally modified instance? We briefly surv
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e5532ea627ffe4b90469bcff5455b63e
Autor:
Juraj Hromkovic, Tobias Mömke, Björn Steffen, Andreas Sprock, Hans-Joachim Böckenhauer, Karin Freiermuth
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783642130724
CIAC
Technical Report / ETH Zurich, Department of Computer Science, 658
CIAC
Technical Report / ETH Zurich, Department of Computer Science, 658
In this paper, we deal with several reoptimization variants of the Steiner tree problem in graphs obeying a sharpened β-triangle inequality. A reoptimization algorithm exploits the knowledge of an optimal solution to a problem instance for finding g
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::95a506e1b9ad5cc1b16fa95aefba7c1f
Publikováno v:
Teaching Fundamentals Concepts of Informatics ISBN: 9783642113758
ISSEP
ISSEP
These days, public-key cryptography is indispensable to ensure both confidentiality and authenticity in numerous applications which comprise securely communicating via mobile phone or email or digitally signing documents. For all public-key systems,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4dd76267e12b9a86f070d8acaee27ad2
https://doi.org/10.1007/978-3-642-11376-5_11
https://doi.org/10.1007/978-3-642-11376-5_11