Derandomizing approximation algorithms based on semidefinite programming

被引：0
|
作者：
LSI Logic, Milpitas, CA, United States [1 ]
不详 [2 ]
机构：
来源：
SIAM J Comput | / 5卷 / 1641-1663期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Derandomizing approximation algorithms based on semidefinite programming
    Mahajan, S
    Ramesh, H
    SIAM JOURNAL ON COMPUTING, 1999, 28 (05) : 1641 - 1663
  • [2] Semidefinite Programming and Approximation Algorithms: A Survey
    Arora, Sanjeev
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 6 - 9
  • [3] Semidefinite Programming and Approximation Algorithms: A Survey
    Arora, Sanjeev
    ALGORITHM THEORY - SWAT 2010, PROCEEDINGS, 2010, 6139 : 25 - 25
  • [4] Semidefinite programming and its applications to approximation algorithms
    Hofmeister, T
    Hühne, M
    LECTURES ON PROOF VERIFICATION AND APPROXIMATION ALGORITHMS, 1998, 1367 : 263 - 298
  • [5] Constructing worst case instances for semidefinite programming based approximation algorithms
    Alon, N
    Sudakov, B
    Zwick, U
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 58 - 72
  • [6] Constructing worst case instances for semidefinite programming based approximation algorithms
    Alon, N
    Sudakov, B
    Zwick, U
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 92 - 100
  • [7] Approximation algorithms using hierarchies of semidefinite programming relaxations
    Chlamtac, Eden
    48TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, : 691 - 701
  • [8] Algorithms based on randomization and linear and semidefinite programming
    Jansen, K
    Rolim, J
    SOFSEM'98: THEORY AND PRACTICE OF INFORMATICS, 1998, 1521 : 122 - 134
  • [9] SEMIDEFINITE PROGRAMMING BASED ALGORITHMS FOR THE SPARSEST CUT PROBLEM
    Meira, Luis A. A.
    Miyazawa, Flavio K.
    RAIRO-OPERATIONS RESEARCH, 2011, 45 (02) : 75 - 100
  • [10] Semidefinite Programming Based Algorithms for Sensor Network Localization
    Biswas, Pratik
    Lian, Tzu-Chen
    Wang, Ta-Chung
    Ye, Yinyu
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2006, 2 (02)
12345