Search results for "semidefinite programming relaxation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu, Hiroshi Sugimoto	Algorithm 883: SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	Matlab software package, polynomial optimization problem, semidefinite programming relaxation, sums-of-squares optimization, Global optimization, sparsity
1	Ting Kei Pong, Paul Tseng	(Robust) Edge-based semidefinite programming relaxation of sensor network localization.	Math. Program.	2011	DBLP DOI BibTeX RDF
1	Shotaro Akaho, Jun Fujiki	Global convergence of independent component analysis based on semidefinite programming relaxation.	ICASSP	2011	DBLP DOI BibTeX RDF
1	Enbin Song, Qingjiang Shi, Maziar Sanjabi, Ruoyu Sun, Zhi-Quan Luo	Robust SINR-constrained MISO downlink beamforming: When is semidefinite programming relaxation tight?	ICASSP	2011	DBLP DOI BibTeX RDF
1	Shaoshi Yang, Lajos Hanzo	Semidefinite Programming Relaxation Based Virtually Antipodal Detection for Gray Coded 16-QAM MIMO Signalling.	GLOBECOM	2011	DBLP DOI BibTeX RDF
1	Arash Khabbazibasmenj, Sergiy A. Vorobyov, Aboulnasr Hassanien	Robust Adaptive Beamforming Based on Steering Vector Estimation via Semidefinite Programming Relaxation	CoRR	2010	DBLP BibTeX RDF
1	Igor Dukanovic, Franz Rendl	Copositive programming motivated bounds on the stability and the chromatic numbers.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 90C06
1	Ai-fan Ling	Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation.	COCOA	2009	DBLP DOI BibTeX RDF
1	Martin Mevissen, Kosuke Yokoyama, Nobuki Takayama	Solutions of polynomial systems derived from the steady cavity flow problem.	ISSAC	2009	DBLP DOI BibTeX RDF	finite difference discretization, polynomial optimization, semidefinite programming relaxation, steady cavity flow problem, sparsity
1	Amir Beck, Marc Teboulle	A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 62G05, 90C25
1	Sunyoung Kim, Masakazu Kojima, Philippe L. Toint	Recognizing underlying sparsity in optimization.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C30, 65K05, 90C22
1	Zhiwei Mao, Xianmin Wang, Xiaofeng Wang	Semidefinite programming relaxation approach for multiuser detection of QAM signals.	IEEE Transactions on Wireless Communications	2007	DBLP DOI BibTeX RDF
1	Zhiwei Mao, Xianmin Wang, Xiaofeng Wang	QAM-MIMO Signal Detection Using Semidefinite Programming Relaxation.	GLOBECOM	2007	DBLP DOI BibTeX RDF
1	Ha Hoang Kha, Hoang Duong Tuan, Truong Q. Nguyen	Design of Cosine-Modulated Pseudo-QMF Banks Using Semidefinite Programming Relaxation.	ISCAS	2007	DBLP DOI BibTeX RDF
1	Franz Rendl, Giovanni Rinaldi, Angelika Wiegele	A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations.	IPCO	2007	DBLP DOI BibTeX RDF
1	Moses Charikar, Konstantin Makarychev, Yury Makarychev	Near-optimal algorithms for unique games.	STOC	2006	DBLP DOI BibTeX RDF	unique games, approximation algorithms, semidefinite programming, constraint satisfaction problems
1	Gan Zheng, Tung-Sang Ng, Kai-Kit Wong	Optimal Beamforming for Sum-MSE Minimization in MIMO Downlink Channe1s.	VTC Spring	2006	DBLP DOI BibTeX RDF
1	Derek Justice, Alfred O. Hero III	Estimation of message source and destination from network intercepts.	IEEE Transactions on Information Forensics and Security	2006	DBLP DOI BibTeX RDF
1	Bhaskar DasGupta, German Andres Enciso, Eduardo D. Sontag, Yi Zhang 0002	Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems.	WEA	2006	DBLP DOI BibTeX RDF
1	Tetsuya Fujie, Akihisa Tamura	A Semidefinite Programming Relaxation for the Generalized Stable Set Problem.	IEICE Transactions	2005	DBLP DOI BibTeX RDF
1	Miguel F. Anjos	An improved semidefinite programming relaxation for the satisfiability problem.	Math. Program.	2005	DBLP DOI BibTeX RDF	Satisfiability, Semidefinite programming, Discrete optimization
1	Wu-Sheng Lu	Design of FIR digital filters with discrete coefficients via convex relaxation.	ISCAS	2005	DBLP DOI BibTeX RDF
1	Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui	Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling.	AAIM	2005	DBLP DOI BibTeX RDF	Sports timetabling, Goemans and Williamsons approximation algorithm, semidefinite programming
1	Patrick Cousot	Proving Program Invariance and Termination by Parametric Abstraction, Lagrangian Relaxation and Semidefinite Programming.	VMCAI	2005	DBLP DOI BibTeX RDF
1	Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, Bradley Huffaker, Kimberly C. Claffy, George F. Riley	Inferring AS Relationships: Dead End or Lively Beginning?	WEA	2005	DBLP DOI BibTeX RDF
1	Alantha Newman	Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
1	Etienne de Klerk, Dmitrii V. Pasechnik, Joost P. Warners	On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the theta-Function.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	semidefiniteprogramming, Lovász -function, MAX-k-CUT, approximation algorithms, satisfiability, graph colouring
1	Paul Tseng	Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation.	SIAM Journal on Optimization	2003	DBLP DOI BibTeX RDF
1	X. M. Wang, Wu-Sheng Lu, Andreas Antoniou	A near-optimal multiuser detector for DS-CDMA systems using semidefinite programming relaxation.	IEEE Transactions on Signal Processing	2003	DBLP DOI BibTeX RDF
1	Yingyu Ye, Jiawei Zhang	An Improved Algorithm for Approximating the Radii of Point Sets.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
1	Qiaoming Han, Yinyu Ye, Jiawei Zhang	An improved rounding method and semidefinite programming relaxation for graph partition.	Math. Program.	2002	DBLP DOI BibTeX RDF
1	Suely Oliveira, David E. Stewart, Takako Soma	Semidefinite Programmingfor Graph Partitioning with Preferencesin Data Distribution.	VECPAR	2002	DBLP DOI BibTeX RDF
1	W.-S. Lu	Design of FIR filters with discrete coefficients: a semidefinite programming relaxation approach.	ISCAS	2001	DBLP DOI BibTeX RDF
1	X. M. Wang, Wu-Sheng Lu, Andreas Antoniou	A near-optimal multiuser detector for CDMA channels using semidefinite programming relaxation.	ISCAS	2001	DBLP DOI BibTeX RDF
1	W.-S. Lu	Design of 2-D FIR filters with power-of-two coefficients: a semidefinite programming relaxation approach.	ISCAS	2001	DBLP DOI BibTeX RDF
1	Uriel Feige, Gideon Schechtman	On the integrality ratio of semidefinite relaxations of MAX CUT.	STOC	2001	DBLP DOI BibTeX RDF
1	Martin Skutella	Convex quadratic and semidefinite programming relaxations in scheduling.	J. ACM	2001	DBLP DOI BibTeX RDF	unrelated machines, approximation algorithms, randomized algorithms, convex optimization, performance guarantee, scheduling theory, worst-case ratio
1	Katsuki Fujisawa, Yukinobu Hamuro, Naoki Katoh, Takeshi Tokuyama, Katsutoshi Yada	Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming.	Discovery Science	1999	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	IPCO	1999	DBLP DOI BibTeX RDF
1	Jon M. Kleinberg, Michel X. Goemans	The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover.	SIAM J. Discrete Math.	1998	DBLP DOI BibTeX RDF
1	Martin Skutella	Semidefinite Relaxations for Parallel Machine Scheduling.	FOCS	1998	DBLP DOI BibTeX RDF	scheduling, approximation algorithms, randomized algorithms, semidefinite programming, convex programming
1	Luca Trevisan	Positive Linear Programming, Parallel Approximation and PCP's.	ESA	1996	DBLP DOI BibTeX RDF
1	Alan M. Frieze, Mark Jerrum	Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION.	IPCO	1995	DBLP DOI BibTeX RDF