On approximating arbitrary metrices by tree metrics
暂无分享,去创建一个
[1] T. C. Hu. Optimum Communication Spanning Trees , 1974, SIAM J. Comput..
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] O. Kariv,et al. An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .
[4] D. Aldous. Random walks on finite groups and rapidly mixing markov chains , 1983 .
[5] R. Graham,et al. On isometric embeddings of graphs , 1985 .
[6] J. Bourgain. On lipschitz embedding of finite metric spaces in Hilbert space , 1985 .
[7] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[8] Leonid A. Levin,et al. Average Case Complete Problems , 1986, SIAM J. Comput..
[9] J. Bourgain. The metrical interpretation of superreflexivity in banach spaces , 1986 .
[10] Allan Borodin,et al. An optimal online algorithm for metrical task systems , 1987, STOC.
[11] Lyle A. McGeoch,et al. Competitive algorithms for on-line problems , 1988, STOC '88.
[12] Mark Jerrum,et al. Approximating the Permanent , 1989, SIAM J. Comput..
[13] Baruch Awerbuch,et al. Compact distributed data structures for adaptive routing , 1989, STOC '89.
[14] David Peleg,et al. An Optimal Synchronizer for the Hypercube , 1989, SIAM J. Comput..
[15] Allan Borodin,et al. On the power of randomization in online algorithms , 1990, STOC '90.
[16] Baruch Awerbuch,et al. Sparse partitions , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[17] Baruch Awerbuch,et al. Concurrent online tracking of mobile users , 1991, SIGCOMM 1991.
[18] Michael E. Saks,et al. Decomposing graphs into regions of small diameter , 1991, SODA '91.
[19] Alain Guénoche,et al. Trees and proximity representations , 1991, Wiley-Interscience series in discrete mathematics and optimization.
[20] Marek Chrobak,et al. An Optimal On-Line Algorithm for k-Servers on Trees , 1991, SIAM J. Comput..
[21] Giri Narasimhan,et al. New sparseness results on graph spanners , 1992, SCG '92.
[22] Adi Rosén,et al. The distributed k-server problem-a competitive distributed translator for k-server algorithms , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[23] Yuval Rabani,et al. Competitive algorithms for distributed data management (extended abstract) , 1992, STOC '92.
[24] Jose Augusto Ramos Soares,et al. Graph Spanners: a Survey , 1992 .
[25] Allan Borodin,et al. An optimal on-line algorithm for metrical task system , 1992, JACM.
[26] Mark Jerrum,et al. Polynomial-Time Approximation Algorithms for the Ising Model , 1990, SIAM J. Comput..
[27] Amos Fiat,et al. Competitive distributed file allocation , 1993, STOC '93.
[28] Alistair Sinclair,et al. Algorithms for Random Generation and Counting: A Markov Chain Approach , 1993, Progress in Theoretical Computer Science.
[29] Amos Fiat,et al. Heat and Dump: competitive distributed paging , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[30] David P. Dobkin,et al. On sparse spanners of weighted graphs , 1993, Discret. Comput. Geom..
[31] N. Linial,et al. The geometry of graphs and some of its algorithmic applications , 1994, FOCS.
[32] E. Koutsoupias,et al. On the k-server conjecture , 1994, STOC '94.
[33] Paul D. Seymour,et al. Packing directed circuits fractionally , 1995, Comb..
[34] Noga Alon,et al. A Graph-Theoretic Game and Its Application to the k-Server Problem , 1995, SIAM J. Comput..
[35] Dana Randall,et al. Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). , 1995, FOCS 1995.
[36] Nathan Linial,et al. The geometry of graphs and some of its algorithmic applications , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[37] Yuval Rabani,et al. Competitive Algorithms for Distributed Data Management , 1995, J. Comput. Syst. Sci..
[38] Leizhen Cai,et al. Tree Spanners , 1995, SIAM J. Discret. Math..
[39] Joseph Naor,et al. Divide-and-conquer approximation algorithms via spreading metrics , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[40] Yossi Azar,et al. On-line generalized Steiner problem , 1996, SODA '96.
[41] Arie Tamir,et al. An O(pn2) algorithm for the p-median and related problems on tree graphs , 1996, Oper. Res. Lett..
[42] N. Madras,et al. Factoring graphs to bound mixing rates , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[43] Amos Fiat,et al. Distributed paging for general networks , 1996, SODA '96.
[44] Mikkel Thorup,et al. On the approximability of numerical taxonomy (fitting distances by tree metrics) , 1996, SODA '96.
[45] Yair Bartal,et al. Probabilistic approximation of metric spaces and its algorithmic applications , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[46] Babu O. Narayanan,et al. On the approximability of numerical taxonomy , 1996 .
[47] A. Sokal,et al. Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem , 1996, cond-mat/9603068.
[48] Martin E. Dyer,et al. Path coupling: A technique for proving rapid mixing in Markov chains , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[49] Andrew Tomkins,et al. A polylog(n)-competitive algorithm for metrical task systems , 1997, STOC '97.
[50] Leslie Ann Goldberg,et al. Randomly sampling molecules , 1997, SODA '97.
[51] Yossi Azar,et al. Buy-at-bulk network design , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[52] N Linial,et al. Global self-organization of all known protein sequences reveals inherent biological signatures. , 1997, Journal of molecular biology.
[53] Martin E. Dyer,et al. Faster random generation of linear extensions , 1999, SODA '98.
[54] Chuan Yi Tang,et al. A polynomial time approximation scheme for minimum routing cost spanning trees , 1998, SODA '98.
[55] R. Ravi,et al. A polylogarithmic approximation algorithm for the group Steiner tree problem , 2000, SODA '98.
[56] Ran Raz,et al. Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs , 1998, Discret. Comput. Geom..
[57] Sudipto Guha,et al. Rounding via Trees : Deterministic Approximation Algorithms forGroup , 1998 .
[58] Aaas News,et al. Book Reviews , 1893, Buffalo Medical and Surgical Journal.