On the Minimum Eccentricity Shortest Path Problem-Reference-Cited by-同舟云学术

On the Minimum Eccentricity Shortest Path Problem

Published:2015 Issue: Volume: Page:276-288
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Dragan Feodor F.,Leitert Arne

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-21840-3_23

Reference17 articles.

1. Bădoiu, M., Chuzhoy, J., Indyk, P., Sidiropoulos, A.: Low-distortion embeddings of general metrics into the line. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC 2005), pp. 225–233. ACM (2005), Baltimore

2. Bǎdoiu, M., Dhamdhere, K., Gupta, A., Rabinovich, Y., Raecke, H., Ravi, R., Sidiropoulos, A.: Approximation algorithms for low-distortion embeddings into low-dimensional spaces. In: Proceedings of the ACM/SIAM Symposium on Discrete Algorithms (2005)

3. Corneil, D.G., Olariu, S., Stewart, L.: Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. SIAM J. Computing 28, 292–302 (1997)

4. Lecture Notes in Computer Science;JS Deogun,1995

5. Lecture Notes in Computer Science;A Leitert,2014

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters;Algorithmica;2022-08-01

2. Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters;Lecture Notes in Computer Science;2021

3. Decomposing a graph into shortest paths with bounded eccentricity;Discrete Applied Mathematics;2020-09

4. On the Complexity of Computing Treebreadth;Algorithmica;2019-12-12

5. Bandwidths Optimization on Sparse Matrices Using Brain Storm Optimization;2017 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC);2017-09