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
Publications
Date
Featured collections
Popular topics
3489 results for Mathematical Sciences
Approximation of Boolean Functions by Local Search
- Andreas Albrecht
- Chak-Kuen Wong
- 2004
- COAP
Classification of the spatial equilibria of the clamped elastica: Numerical continuation of the solution set
- Michael E. Henderson
- Sébastien Neukirch
- 2004
- International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2004
- Journal of Computer and System Sciences
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- Journal of Computer and System Sciences
Generalization of a suffix tree for RNA structural pattern matching
- Tetsuo Shibuya
- 2003
- Algorithmica (New York)
Implicit gamma theorems (I): Pseudoroots and pseudospectra
- Jean-Pierre Dedieu
- Myong-Hi Kim
- et al.
- 2003
- Foundations of Computational Mathematics
A secure conference scheme for mobile communications
- Xun Yi
- Chee Kheong Siew
- et al.
- 2003
- IEEE TWC
Reinforcement learning with immediate rewards and linear hypotheses
- Naoki Abe
- Alan W. Biermann
- et al.
- 2003
- Algorithmica (New York)
Least squared error FIR filters with flat amplitude or group delay constraints
- Ramesh A. Gopinath
- 2003
- IEEE SPL