Funder
Division of Mathematical Sciences
Publisher
Springer Science and Business Media LLC
Reference14 articles.
1. Alon, N., Karp, R., Peleg, D., West, D.: A graph-theoretic game and its application to the k-server problem. SIAM J. Comput. 24, 78–100 (1995)
2. Bartal, Y.: Probabilistic approximation of metric spaces and its algorithmic applications. In: 37th Annual Symposium on Foundations of Computer Science (Burlington, VT), pp. 184–193. IEEE Comput. Soc. Press, Los Alamitos (1996)
3. Baudier, F., Motakis, P., Schlumprecht, T., Zsák, A.: Stochastic approximation of lamplighter metrics. Bull. Lond. Math. Soc. 54(5), 1804–1826 (2022)
4. Bhatt, S., Leighton, F.T.: A framework for solving VLSI graph layout problems. J. Comput. Syst. Sci. 28(2), 300–343 (1984)
5. Chakrabarti, A., Jaffe, A., Lee, J. R., Vincent, J.: Embeddings of topological graphs: lossy invariants, linearization, and 2-sums. In: 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 761–770 (2008)