Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

This article has been cited by the following article(s):

Computer Science – Theory and Applications

Juraj Hromkovič
Lecture Notes in Computer Science, Computer Science – Theory and Applications 6072 181 (2010)
DOI: 10.1007/978-3-642-13182-0_17
See this article

Algorithms and Complexity

Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, et al.
Lecture Notes in Computer Science, Algorithms and Complexity 10236 152 (2017)
DOI: 10.1007/978-3-319-57586-5_14
See this article

Algorithms and Computation

Marek Karpinski, Michael Lampis and Richard Schmied
Lecture Notes in Computer Science, Algorithms and Computation 8283 568 (2013)
DOI: 10.1007/978-3-642-45030-3_53
See this article

Exploring New Frontiers of Theoretical Informatics

Juraj Hromkovič
IFIP International Federation for Information Processing, Exploring New Frontiers of Theoretical Informatics 155 3 (2004)
DOI: 10.1007/1-4020-8141-3_2
See this article

TSP with bounded metrics

Lars Engebretsen and Marek Karpinski
Journal of Computer and System Sciences 72 (4) 509 (2006)
DOI: 10.1016/j.jcss.2005.12.001
See this article

On k-connectivity problems with sharpened triangle inequality

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovič, et al.
Journal of Discrete Algorithms 6 (4) 605 (2008)
DOI: 10.1016/j.jda.2008.03.003
See this article

Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances

Marc Demange and Vangelis Paschos
RAIRO - Operations Research 36 (4) 311 (2002)
DOI: 10.1051/ro:2003009
See this article

Computing and Combinatorics

Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung and Ralf Klasing
Lecture Notes in Computer Science, Computing and Combinatorics 10392 112 (2017)
DOI: 10.1007/978-3-319-62389-4_10
See this article

On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovič, et al.
Theoretical Computer Science 326 (1-3) 137 (2004)
DOI: 10.1016/j.tcs.2004.06.019
See this article

Combinatorial Algorithms

Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung and Ralf Klasing
Lecture Notes in Computer Science, Combinatorial Algorithms 10979 115 (2018)
DOI: 10.1007/978-3-319-94667-2_10
See this article

Adventures Between Lower Bounds and Higher Altitudes

Ralf Klasing and Tobias Mömke
Lecture Notes in Computer Science, Adventures Between Lower Bounds and Higher Altitudes 11011 393 (2018)
DOI: 10.1007/978-3-319-98355-4_22
See this article

Approximability and inapproximability of the star p-hub center problem with parameterized triangle inequality

Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, et al.
Journal of Computer and System Sciences 92 92 (2018)
DOI: 10.1016/j.jcss.2017.09.012
See this article

Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovič, et al.
IFIP International Federation for Information Processing, Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 209 251 (2006)
DOI: 10.1007/978-0-387-34735-6_21
See this article

Algorithms and Complexity

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovič, et al.
Lecture Notes in Computer Science, Algorithms and Complexity 2653 189 (2003)
DOI: 10.1007/3-540-44849-7_24
See this article

FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovič, et al.
Lecture Notes in Computer Science, FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science 2556 59 (2002)
DOI: 10.1007/3-540-36206-1_7
See this article

Automata, Languages and Programming

Lars Engebretsen and Marek Karpinski
Lecture Notes in Computer Science, Automata, Languages and Programming 2076 201 (2001)
DOI: 10.1007/3-540-48224-5_17
See this article

SOFSEM 2008: Theory and Practice of Computer Science

Hans-Joachim Böckenhauer, Juraj Hromkovič, Tobias Mömke and Peter Widmayer
Lecture Notes in Computer Science, SOFSEM 2008: Theory and Practice of Computer Science 4910 50 (2008)
DOI: 10.1007/978-3-540-77566-9_5
See this article

Algorithm Theory – SWAT 2006

Hans-Joachim Böckenhauer, Juraj Hromkovič, Joachim Kneis and Joachim Kupke
Lecture Notes in Computer Science, Algorithm Theory – SWAT 2006 4059 184 (2006)
DOI: 10.1007/11785293_19
See this article

Approximation algorithms for the p-hub center routing problem in parameterized metric graphs

Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung and Ralf Klasing
Theoretical Computer Science 806 271 (2020)
DOI: 10.1016/j.tcs.2019.05.008
See this article

Guest column

Michael Lampis
ACM SIGACT News 45 (1) 48 (2014)
DOI: 10.1145/2596583.2596599
See this article