Laplacian eigenvalues and the maximum cut problem
暂无分享,去创建一个
[1] Jean Fonlupt,et al. Compositions in the bipartite subgraph polytope , 1992, Discret. Math..
[2] M. Overton. On minimizing the maximum eigenvalue of a symmetric matrix , 1988 .
[3] Michael Jünger,et al. Experiments in quadratic 0–1 programming , 1989, Math. Program..
[4] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[5] A. Hoffman,et al. On Transportation Problems with Upper Bounds on Leading Rectangles , 1985 .
[6] Martin Grötschel,et al. Weakly bipartite graphs and the Max-cut problem , 1981, Oper. Res. Lett..
[7] Franz Rendl,et al. Solving the Max-cut Problem Using Eigenvalues , 1995, Discret. Appl. Math..
[8] A. Hoffman,et al. Lower bounds for the partitioning of graphs , 1973 .
[9] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[10] V. F. Demʹi︠a︡nov,et al. Introduction to minimax , 1976 .
[11] M. Fiedler. Algebraic connectivity of graphs , 1973 .
[12] Peter Lancaster,et al. The theory of matrices , 1969 .
[13] Zsolt Tuza,et al. The expected relative error of the polyhedral approximation of the max-cut problem , 1994, Oper. Res. Lett..
[14] F. Juhász. On the spectrum of a random graph , 1981 .
[15] Martin Grötschel,et al. An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design , 1988, Oper. Res..
[16] F. Barahona. On some weakly bipartite graphs , 1983 .
[17] Charles Delorme,et al. The performance of an eigenvalue bound on the max-cut problem in some classes of graphs , 1993, Discret. Math..
[18] B. Mohar,et al. Eigenvalues and the max-cut problem , 1990 .
[19] Ravi B. Boppana,et al. Eigenvalues and graph bisection: An average-case analysis , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[20] Charles Delorme,et al. Combinatorial Properties and the Complexity of a Max-cut Approximation , 1993, Eur. J. Comb..