Semidefinite Programming and Integer Programming

View PDF

Download Links

by Monique Laurent , Franz Rendl
Citations:52 - 6 self

Active Bibliography

98 Semidefinite Programming and Combinatorial Optimization – Michel X. Goemans - 1998
974 Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming – M. X. Goemans, D.P. Williamson - 1995
660 Some optimal inapproximability results – Johan HÃ¥stad - 2002
1 Efficient Approximation Algorithms for Some Semidefinite Programs – Hsueh-i Lu - 1996
723 Proof verification and hardness of approximation problems – Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy - 1992
845 Semidefinite Programming – Lieven Vandenberghe, Stephen Boyd - 1996
516 Consensus Problems in Networks of Agents with Switching Topology and Time-Delays – Reza Olfati Saber, Richard M. Murray - 2003
505 Interior-point Methods – Florian A. Potra, Stephen J. Wright - 2000
497 Quantum complexity theory – Ethan Bernstein, Umesh Vazirani - 1993