Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Carroll, Douglas E."'
Autor:
Carroll, Douglas E., Goel, Ashish
It was shown recently by Fakcharoenphol et al that arbitrary finite metrics can be embedded into distributions over tree metrics with distortion O(log n). It is also known that this bound is tight since there are expander graphs which cannot be embed
Externí odkaz:
http://arxiv.org/abs/0807.4582
Publikováno v:
In Theoretical Computer Science 19 August 2013 500:44-56
Publikováno v:
Proceedings of SPIE; Nov2009 Part 3, Issue 1, p74450S-74450S-9, 9p
Publikováno v:
Approximation, Randomization & Combinatorial Optimization. Algorithms & Techniques (9783642036842); 2009, p29-41, 13p
Autor:
Carroll, Douglas E., Goel, Ashish, Meyerson, Adam, Bugliesi, Michele, Preneel, Bart, Sassone, Vladimiro, Wegener, Ingo
Publikováno v:
Automata, Languages & Programming (9783540359043); 2006, p27-37, 11p
Autor:
Carroll DE
Publikováno v:
California Western law review [Calif West Law Rev] 1986 Spring; Vol. 22 (2), pp. 289-316.