-
1
-
-
1842538793
-
Approximate classification via earthmover metrics
-
+04], January
-
+04] A. Archer, J. Fakcharoenphol, C. Harrelson, R. Krauthgamer, K. Talwar, and E. Tardos. Approximate classification via earthmover metrics. In 15th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1072-1080, January 2004.
-
(2004)
15th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 1072-1080
-
-
Archer, A.1
Fakcharoenphol, J.2
Harrelson, C.3
Krauthgamer, R.4
Talwar, K.5
Tardos, E.6
-
2
-
-
0000927271
-
An O(log k) approximate min-cut max-flow theorem and approximation algorithm
-
[AR98] (electronic)
-
[AR98] Y. Aumann and Y. Rabani. An O(log k) approximate min-cut max-flow theorem and approximation algorithm. SIAM J. Comput., 27(1):291-301 (electronic), 1998.
-
(1998)
SIAM J. Comput.
, vol.27
, Issue.1
, pp. 291-301
-
-
Aumann, Y.1
Rabani, Y.2
-
3
-
-
4544250512
-
Expander flows, geometric embeddings, and graph partitionings
-
[ARV04]
-
[ARV04] S. Arora, S. Rao, and U. Vazirani. Expander flows, geometric embeddings, and graph partitionings. In 36th Annual Symposium on the Theory of Computing, 2004.
-
(2004)
36th Annual Symposium on the Theory of Computing
-
-
Arora, S.1
Rao, S.2
Vazirani, U.3
-
5
-
-
0030393774
-
Probabilistic approximations of metric space and its algorithmic application
-
[Bar96], October
-
[Bar96] Y. Bartal. Probabilistic approximations of metric space and its algorithmic application. In 37th Annual Symposium on Foundations of Computer Science, pages 183-193, October 1996.
-
(1996)
37th Annual Symposium on Foundations of Computer Science
, pp. 183-193
-
-
Bartal, Y.1
-
7
-
-
51249178997
-
On Lipschitz embedding of finite metric spaces in Hilbert space
-
[Bou85]
-
[Bou85] J. Bourgain. On Lipschitz embedding of finite metric spaces in Hilbert space. Israel J. Math., 52(1-2):46-52, 1985.
-
(1985)
Israel J. Math.
, vol.52
, Issue.1-2
, pp. 46-52
-
-
Bourgain, J.1
-
9
-
-
33748111924
-
Approximation algorithms for the 0-extension problem
-
[CKR01], Philadelphia, PA. SIAM
-
[CKR01] G. Calinescu, H. Karloff, and Y. Rabani. Approximation algorithms for the 0-extension problem. In Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 8-16, Philadelphia, PA, 2001. SIAM.
-
(2001)
Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 8-16
-
-
Calinescu, G.1
Karloff, H.2
Rabani, Y.3
-
11
-
-
0034206224
-
Approximating the bandwidth via volume respecting embeddings
-
[Fei00]
-
[Fei00] U. Feige. Approximating the bandwidth via volume respecting embeddings. J. Comput. System Sci., 60(3):510-539, 2000.
-
(2000)
J. Comput. System Sci.
, vol.60
, Issue.3
, pp. 510-539
-
-
Feige, U.1
-
12
-
-
0038754175
-
An improved approximation algorithm for the 0-extension problem
-
[FHRT03], New York. ACM
-
[FHRT03] J. Fakcharoenphol, C. Harrelson, S. Rao, and K. Talwar. An improved approximation algorithm for the 0-extension problem. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 257-265, New York, 2003. ACM.
-
(2003)
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 257-265
-
-
Fakcharoenphol, J.1
Harrelson, C.2
Rao, S.3
Talwar, K.4
-
14
-
-
21144454494
-
An improved decomposition theorem for graphs excluding a fixed minor
-
[FT03]. Proceedings of 6th Workshop on Approximation, Randomization, and Combinatorial Optimization. Springer
-
[FT03] J. Fakcharoenphol and K. Talwar. An improved decomposition theorem for graphs excluding a fixed minor. In Proceedings of 6th Workshop on Approximation, Randomization, and Combinatorial Optimization, volume 2764 of Lecture Notes in Computer Science, pages 36-46. Springer, 2003.
-
(2003)
Lecture Notes in Computer Science
, vol.2764
, pp. 36-46
-
-
Fakcharoenphol, J.1
Talwar, K.2
-
15
-
-
0344550482
-
Bounded geometries, fractals, and low-distortion embeddings
-
[GKL03]
-
[GKL03] A. Gupta, R. Krauthgamer, and J. R. Lee. Bounded geometries, fractals, and low-distortion embeddings. In 44th Symposium on Foundations of Computer Science, pages 534-543, 2003.
-
(2003)
44th Symposium on Foundations of Computer Science
, pp. 534-543
-
-
Gupta, A.1
Krauthgamer, R.2
Lee, J.R.3
-
16
-
-
1842793583
-
-
[Gup00]. Ph.D. thesis, University of California, Berkeley
-
[Gup00] A. Gupta. Embeddings of finite metrics. Ph.D. thesis, University of California, Berkeley, 2000.
-
(2000)
Embeddings of Finite Metrics
-
-
Gupta, A.1
-
18
-
-
0035162484
-
Algorithmic applications of low-distortion geometric embeddings
-
[Ind01]. IEEE Computer Society
-
[Ind01] P. Indyk. Algorithmic applications of low-distortion geometric embeddings. In 42nd Annual Symposium on Foundations of Computer Science, pages 10-33. IEEE Computer Society, 2001.
-
(2001)
42nd Annual Symposium on Foundations of Computer Science
, pp. 10-33
-
-
Indyk, P.1
-
19
-
-
0001654702
-
Extensions of Lipschitz mappings into a Hilbert space
-
[JL84]. Amer. Math. Soc., Providence, RI
-
[JL84] W. B. Johnson and J. Lindenstrauss. Extensions of Lipschitz mappings into a Hilbert space. In Conference in modern analysis and probability (New Haven, Conn., 1982), pages 189-206. Amer. Math. Soc., Providence, RI, 1984.
-
(1984)
Conference in Modern Analysis and Probability (New Haven, Conn., 1982)
, pp. 189-206
-
-
Johnson, W.B.1
Lindenstrauss, J.2
-
20
-
-
0002940114
-
Extremum problems with inequalities as subsidiary conditions
-
[Joh48]. Interscience Publishers, Inc., New York, N. Y.
-
[Joh48] F. John. Extremum problems with inequalities as subsidiary conditions. In Studies and Essays Presented to R. Courant on his 60th Birthday, January 8, 1948, pages 187-204. Interscience Publishers, Inc., New York, N. Y., 1948.
-
(1948)
Studies and Essays Presented to R. Courant on His 60th Birthday, January 8, 1948
, pp. 187-204
-
-
John, F.1
-
21
-
-
1842765524
-
Metric embeddings-beyond one-dimensional distortion
-
[KLM04]
-
[KLM04] R. Krauthgamer, N. Linial, and A. Magen. Metric embeddings-beyond one-dimensional distortion. Discrete Comput. Geom., 31(3):339-356, 2004.
-
(2004)
Discrete Comput Geom.
, vol.31
, Issue.3
, pp. 339-356
-
-
Krauthgamer, R.1
Linial, N.2
Magen, A.3
-
22
-
-
0027150658
-
Excluded minors, network decomposition, and multicommodity flow
-
[KPR93]
-
[KPR93] P. N. Klein, S. A. Plotkin, and S. Rao. Excluded minors, network decomposition, and multicommodity flow. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 682-690, 1993.
-
(1993)
Proceedings of the 25th Annual ACM Symposium on Theory of Computing
, pp. 682-690
-
-
Klein, P.N.1
Plotkin, S.A.2
Rao, S.3
-
24
-
-
84963095330
-
A new theory of dimension
-
[Lar67]
-
[Lar67] D. G. Larman. A new theory of dimension. Proc. London Math. Soc., 17:178-192, 1967.
-
(1967)
Proc. London Math. Soc.
, vol.17
, pp. 178-192
-
-
Larman, D.G.1
-
26
-
-
0000652415
-
The geometry of graphs and some of its algorithmic applications
-
[LLR9S]
-
[LLR9S] N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic applications. Combinatorica, 15(2):215-245, 1995.
-
(1995)
Combinatorica
, vol.15
, Issue.2
, pp. 215-245
-
-
Linial, N.1
London, E.2
Rabinovich, Y.3
-
30
-
-
0038496290
-
Bilipschitz embeddings of metric spaces into space forms
-
[LP01]
-
[LP01] U. Lang and C. Plaut. Bilipschitz embeddings of metric spaces into space forms. Geom. Dedicata, 87(1-3):285-307, 2001.
-
(2001)
Geom. Dedicata
, vol.87
, Issue.1-3
, pp. 285-307
-
-
Lang, U.1
Plaut, C.2
-
31
-
-
0001743842
-
Low diameter graph decompositions
-
[LS93]
-
[LS93] N. Linial and M. Saks. Low diameter graph decompositions. Combinatorica, 13(4):441-454, 1993.
-
(1993)
Combinatorica
, vol.13
, Issue.4
, pp. 441-454
-
-
Linial, N.1
Saks, M.2
-
32
-
-
54649084554
-
Assouad dimension: Antifractal metrization, porous sets, and homogeneous measures
-
[Luu98]
-
[Luu98] J. Luukkainen. Assouad dimension: antifractal metrization, porous sets, and homogeneous measures. J. Korean Math. Soc., 35(1):23-76, 1998.
-
(1998)
J. Korean Math. Soc.
, vol.35
, Issue.1
, pp. 23-76
-
-
Luukkainen, J.1
-
33
-
-
17844399459
-
Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications
-
[Mag02], Cambdrige, MA. Springer-Verlag
-
[Mag02] A. Magen. Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications. In Randomization, approximation, and combinatorial optimization (RANDOM), Cambdrige, MA, 2002. Springer-Verlag.
-
(2002)
Randomization, Approximation, and Combinatorial Optimization (RANDOM)
-
-
Magen, A.1
-
34
-
-
4244094761
-
Lectures on discrete geometry
-
[Mat02a]. Springer-Verlag, New York
-
[Mat02a] J. Matoušek. Lectures on discrete geometry, volume 212 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2002.
-
(2002)
Graduate Texts in Mathematics
, vol.212
-
-
Matoušek, J.1
-
36
-
-
0032680556
-
Small distortion and volume preserving embeddings for planar and Euclidean metrics
-
[Rao99], New York. ACM
-
[Rao99] S. Rao. Small distortion and volume preserving embeddings for planar and Euclidean metrics. In Proceedings of the 15th Annual Symposium on Computational Geometry, pages 300-306, New York, 1999. ACM.
-
(1999)
Proceedings of the 15th Annual Symposium on Computational Geometry
, pp. 300-306
-
-
Rao, S.1
|