Monotone maps, sphericity and bounded second eigenvalue-Reference-Cited by-同舟云学术

Monotone maps, sphericity and bounded second eigenvalue

Published:2005-11 Issue:2 Volume:95 Page:283-299
ISSN:0095-8956
Container-title:Journal of Combinatorial Theory, Series B
language:en
Short-container-title:Journal of Combinatorial Theory, Series B

Author:

Bilu Yonatan,Linial Nati

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference23 articles.

1. Geometrical realization of set systems and probabilistic communication complexity;Alon;Symp. Found. Comput. Sci.,1985

2. N. Alon, J.H. Spencer, With an appendix on the life and work of Paul Erdős, The Probabilistic Method, second ed., Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience [John Wiley & Sons], New York, 2000.

3. Unit disk graph recognition is NP-hard;Breu;Comput. Geom.,1998

4. Line graphs, root systems, and elliptic geometry;Cameron;J. Algebra,1976

5. Applications of cut polyhedra. I, II;Deza;J. Comput. Appl. Math.,1994

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

1. On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic;Combinatorica;2020-04-28

2. On the Complexity of Closest Pair via Polar-Pair of Point-Sets;SIAM Journal on Discrete Mathematics;2019-01

3. Space lower bounds for low-stretch greedy embeddings;Theoretical Computer Science;2016-01

4. Lower bounds for boxicity;Combinatorica;2014-06-26

5. Betweenness parameterized above tight lower bound;Journal of Computer and System Sciences;2010-12