-
1
-
-
0001690318
-
-
Alon and Kanale. A spectral technique for coloring random 3-colorable graphs. SICOMP: SIAM Journal on Computing, 26, 1997.
-
Alon and Kanale. A spectral technique for coloring random 3-colorable graphs. SICOMP: SIAM Journal on Computing, 26, 1997.
-
-
-
-
2
-
-
51249173340
-
Eigenvalues and expanders
-
N. Alon. Eigenvalues and expanders. Combinatorica, 6(2):83-96, 1986.
-
(1986)
Combinatorica
, vol.6
, Issue.2
, pp. 83-96
-
-
Alon, N.1
-
3
-
-
33750994100
-
1, isoperimetric inequalities for graphs, and superconcentrators
-
1, isoperimetric inequalities for graphs, and superconcentrators. J. Comb. Theory, Ser.B,38(1):13-88, 1985.
-
(1985)
J. Comb. Theory, Ser.B
, vol.38
, Issue.1
, pp. 13-88
-
-
Alon, N.1
Milman, V.D.2
-
4
-
-
85051462782
-
Isomorphism of graphs with bounded eigenvalue multiplicity
-
82, Baltimore, USA, May, ACM Press
-
L. Babai, D. Y. Grigoriev, and D. M. Mount. Isomorphism of graphs with bounded eigenvalue multiplicity. In ACM Symposium on Theory of Computing (STOC '82), pages 310-324, Baltimore, USA, May 1982. ACM Press.
-
(1982)
ACM Symposium on Theory of Computing (STOC
, pp. 310-324
-
-
Babai, L.1
Grigoriev, D.Y.2
Mount, D.M.3
-
5
-
-
84936824655
-
Power and centrality: A family of measures
-
P. Bonacich. Power and centrality: A family of measures. American Journal of Sociology, 92:1170-1182, 1987.
-
(1987)
American Journal of Sociology
, vol.92
, pp. 1170-1182
-
-
Bonacich, P.1
-
6
-
-
20344362744
-
A lower bound for the smallest eigenvalue of the Laplacian
-
Princeton University Press
-
J. Cheeger. A lower bound for the smallest eigenvalue of the Laplacian. In Problems in Analysis, pages 195-199. Princeton University Press, 1970.
-
(1970)
Problems in Analysis
, pp. 195-199
-
-
Cheeger, J.1
-
8
-
-
0011504283
-
Algorithms for partitioning graphs and computer logic based on eigenvectors of connection matrices
-
W. E. DONATH and A. J. HOFFMAN. Algorithms for partitioning graphs and computer logic based on eigenvectors of connection matrices. IBM Technical Disclosure Bulletin, 15(3):938-944, 1972.
-
(1972)
IBM Technical Disclosure Bulletin
, vol.15
, Issue.3
, pp. 938-944
-
-
DONATH, W.E.1
HOFFMAN, A.J.2
-
10
-
-
0001350119
-
Algebraic connectibity of graphs
-
M. Fiedler. Algebraic connectibity of graphs. Czechoslovak Mathematical Journal, 23(98):298-305, 1973.
-
(1973)
Czechoslovak Mathematical Journal
, vol.23
, Issue.98
, pp. 298-305
-
-
Fiedler, M.1
-
11
-
-
0003186094
-
Eigenvectors of acyclic matices
-
M. Fiedler. Eigenvectors of acyclic matices. Czechoslovak Mathematical Journal, 25(100):607-618, 1975.
-
(1975)
Czechoslovak Mathematical Journal
, vol.25
, Issue.100
, pp. 607-618
-
-
Fiedler, M.1
-
12
-
-
0000827674
-
A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory
-
M. Fiedler. A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czechoslovak Mathematical Journal, 25( 100): 618-633, 1975.
-
(1975)
Czechoslovak Mathematical Journal
, vol.25
, Issue.100
, pp. 618-633
-
-
Fiedler, M.1
-
13
-
-
84887005409
-
On the performance of spectral graph partitioning methods
-
New York, NY, USA, Jan, ACM Press
-
S. Guattery and G. L. Miller. On the performance of spectral graph partitioning methods. In Proceedings of the 6th Annual Symposium on Discrete Algorithms, pages 233-242, New York, NY, USA, Jan. 1995. ACM Press.
-
(1995)
Proceedings of the 6th Annual Symposium on Discrete Algorithms
, pp. 233-242
-
-
Guattery, S.1
Miller, G.L.2
-
14
-
-
0026925324
-
-
Hagen and Kahng. New spectral methods for ratio cut partitioning and clustering. IEEETCAD: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11, 1992.
-
Hagen and Kahng. New spectral methods for ratio cut partitioning and clustering. IEEETCAD: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 11, 1992.
-
-
-
-
15
-
-
0014869120
-
An r-dimensional quadratic placement algorithm
-
K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17:219-229, 1970.
-
(1970)
Management Science
, vol.17
, pp. 219-229
-
-
Hall, K.M.1
-
16
-
-
4243148480
-
Authoratitive sources in a hyperlinked environment
-
J. Kleinberg. Authoratitive sources in a hyperlinked environment. Journal of the ACM, 48:604-632, 1999.
-
(1999)
Journal of the ACM
, vol.48
, pp. 604-632
-
-
Kleinberg, J.1
-
17
-
-
0000651166
-
Multicommodity max-flow mincut theorems and their use in designing approximation algorithms
-
Nov
-
T. Leighton and S. Rao. Multicommodity max-flow mincut theorems and their use in designing approximation algorithms. Journal of the ACM, 46(6):787-832, Nov. 1999.
-
(1999)
Journal of the ACM
, vol.46
, Issue.6
, pp. 787-832
-
-
Leighton, T.1
Rao, S.2
-
19
-
-
0024772324
-
-
M. Mihail. Conductance and convergence of Markov chains-A combinatorial treatment of expanders. In 30th Annual Symposium on Foundations of Computer Science, pages 526-531, Research Triangle Park, North Carolina, 30 Oct.-l Nov. 1989. IEEE.
-
M. Mihail. Conductance and convergence of Markov chains-A combinatorial treatment of expanders. In 30th Annual Symposium on Foundations of Computer Science, pages 526-531, Research Triangle Park, North Carolina, 30 Oct.-l Nov. 1989. IEEE.
-
-
-
-
20
-
-
38249030408
-
Isoperimetric inequalities, growth, and the spectrum of graphs
-
B. Mohar. Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Algebra and its Applications, 103:119-131, 1988.
-
(1988)
Linear Algebra and its Applications
, vol.103
, pp. 119-131
-
-
Mohar, B.1
-
21
-
-
0001649842
-
Isoperimetric numbers of graphs
-
B. Mohar. Isoperimetric numbers of graphs. J. Comb. Theory, Ser. B, 47(3): 274-291, 1989.
-
(1989)
J. Comb. Theory, Ser. B
, vol.47
, Issue.3
, pp. 274-291
-
-
Mohar, B.1
-
22
-
-
0003780986
-
The pagerank citation ranking: Bringing order to the web
-
Technical report, Computer Science Department, Stanford University
-
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Computer Science Department, Stanford University, 1998.
-
(1998)
-
-
Page, L.1
Brin, S.2
Motwani, R.3
Winograd, T.4
-
23
-
-
0024699930
-
Approximate counting, uniform generation and rapidly mixing Markov chains
-
July
-
A. Sinclair and M. Jerrum. Approximate counting, uniform generation and rapidly mixing Markov chains. Information and Computation, 82(1):93-133, July 1989.
-
(1989)
Information and Computation
, vol.82
, Issue.1
, pp. 93-133
-
-
Sinclair, A.1
Jerrum, M.2
-
24
-
-
46749152115
-
-
D. A. Spielman and S.-H. Teng. Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. Technical Report cs/0607105v3, arXiv, 2006.
-
D. A. Spielman and S.-H. Teng. Nearly-linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. Technical Report cs/0607105v3, arXiv, 2006.
-
-
-
-
25
-
-
33846251992
-
Spectral partitioning works: Planar graphs and finite element meshes
-
D. A. Spielman and S.-H. Teng. Spectral partitioning works: Planar graphs and finite element meshes. Linear Algebra and its Applications, 421:284-305, 2007.
-
(2007)
Linear Algebra and its Applications
, vol.421
, pp. 284-305
-
-
Spielman, D.A.1
Teng, S.-H.2
-
26
-
-
0000472681
-
Explicit construction of concentrators from generalized n-gons
-
R. M. Tanner. Explicit construction of concentrators from generalized n-gons. SIAM J. Algebraic Discrete Methods, 5:287-293, 1984.
-
(1984)
SIAM J. Algebraic Discrete Methods
, vol.5
, pp. 287-293
-
-
Tanner, R.M.1
-
27
-
-
33845578796
-
Graph partitioning by spectral rounding: Applications in image segmentation and clustering
-
D. A. Tolliver and G. L. Miller. Graph partitioning by spectral rounding: Applications in image segmentation and clustering. In IEEE Computer Vision and Pattern Recognition, pages I: 1053-1060, 2006.
-
(2006)
IEEE Computer Vision and Pattern Recognition, pages I
, pp. 1053-1060
-
-
Tolliver, D.A.1
Miller, G.L.2
|