Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming
- Michel X. Goemans
- David P. Williamson
- 2004
- Journal of Computer and System Sciences
Paper
Publications
3605 results for Mathematical Sciences
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2004
- Journal of Computer and System Sciences
PaperxCP: Peer-to-Peer content protection
- Florian Pestoni
- Jeffrey B. Lotspiech
- et al.
- 2004
- IEEE SPM
PaperLink evolution: Analysis and algorithms
- Steve Chien
- Cynthia Dwork
- et al.
- 2004
- Internet Mathematics
PaperA note on maximizing a submodular set function subject to a knapsack constraint
- Maxim Sviridenko
- 2004
- Operations Research Letters
PaperImproving performance of heterogeneous agents
- Fatma Özcan
- V.S. Subrahmanian
- et al.
- 2004
- Ann. Math. Artif. Intell.
Conference paperA Note on Transformations of Interactive Proofs that Preserve the Prover's Complexity
- Satoshi Hada
- 2004
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Conference paperGeneralization of a suffix tree for RNA structural pattern matching
- Tetsuo Shibuya
- 2003
- Algorithmica (New York)
PaperValue-based management of design reuse
- Juan Antonio Carballo
- David L. Cohn
- et al.
- 2003
- SPIE Advanced Microelectronic Manufacturing 2003
Conference paperImplicit gamma theorems (I): Pseudoroots and pseudospectra
- Jean-Pierre Dedieu
- Myong-Hi Kim
- et al.
- 2003
- Foundations of Computational Mathematics
Paper