Search results for "semidefinite programming"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Bo Xiao, Xiaokang Yang, Yi Xu, Hongyuan Zha	Learning distance metric for regression by semidefinite programming with application to human age estimation.	ACM Multimedia	2009	DBLP DOI BibTeX RDF	human age estimation, kNN regression, semidefinite programming, metric learning
3	Steven J. Benson, Yinyu Ye	Algorithm 875: DSDP5 - software for semidefinite programming.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	dual-scaling algorithm, Semidefinite programming, linear matrix inequalities, interior-point methods, conic programming
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
3	Jacek Blaszczyk, Ewa Niewiadomska-Szynkiewicz, Michal Marks	Application of Rectangular Full Packed and Blocked Hybrid Matrix Formats in Semidefinite Programming for Sensor Network Localization.	PPAM	2007	DBLP DOI BibTeX RDF	novel matrix data structures, localization methods, wireless sensor networks, semidefinite programming, Cholesky factorization
3	Kilian Q. Weinberger, Lawrence K. Saul	Unsupervised Learning of Image Manifolds by Semidefinite Programming.	International Journal of Computer Vision	2006	DBLP DOI BibTeX RDF	image manifolds, semidefinite embedding, dimensionality reduction, data analysis, kernel methods, semidefinite programming, manifold learning
3	Masakazu Muramatsu	A Unified Class of Directly Solvable Semidefinite Programming Problems.	Annals OR	2005	DBLP DOI BibTeX RDF	directly solvable SDP, the simplest SDP, semidefinite programming
3	Samuel Burer, Renato D. C. Monteiro	Local Minima and Convergence in Low-Rank Semidefinite Programming.	Math. Program.	2005	DBLP DOI BibTeX RDF	Low-rank matrices, Vector programming, Combinatorial optimization, Semidefinite programming, Nonlinear programming, Numerical experiments, Augmented Lagrangian
3	Miguel F. Anjos	An improved semidefinite programming relaxation for the satisfiability problem.	Math. Program.	2005	DBLP DOI BibTeX RDF	Satisfiability, Semidefinite programming, Discrete optimization
3	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
3	Guanglu Zhou, Kim-Chuan Toh	Polynomiality of an inexact infeasible interior point algorithm for semidefinite programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	infeasible interior point method, inexact search direction, semidefinite programming, primal-dual, polynomial complexity
3	Suely Oliveira, David E. Stewart, Takako Soma	A Subspace Semidefinite Programming for Spectral Graph Partitioning.	International Conference on Computational Science	2002	DBLP DOI BibTeX RDF	semidefinite programming, subspace methods
3	Dragos Cvetkovic, Mirjana Cangalovic, Vera Kovacevic-Vujcic	Semidefinite Programming Methods for the Symmetric Traveling Salesman Problem.	IPCO	1999	DBLP DOI BibTeX RDF	Traveling salesman problem, Semidefinite programming, Branch-and-bound methods
3	Anand Srivastav, Katja Wolf	Finding Dense Subgraphs with Semidefinite Programming.	APPROX	1998	DBLP DOI BibTeX RDF	Subgraph Problem, Approximation Algorithms, Randomized Algorithms, Semidefinite Programming
3	Sanjeev Mahajan, Ramesh Hariharan	Derandomizing Semidefinite Programming Based Approximation Algorithms.	FOCS	1995	DBLP DOI BibTeX RDF	semidefinite programming based approximation algorithms, Max k-Cut, Max-Dicut, Max-Bisection, k Vertex Coloring, polynomial time randomized algorithms, polynomial time deterministic algorithms, computational complexity, randomized algorithms, semidefinite programming, programming theory, NP-Complete problems, deterministic algorithms, Independent Set, randomised algorithms, Max-Cut, Max-Sat
2	Etienne de Klerk, Renata Sotirov	Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 20Cxx, 70-08
2	Takayuki Osogami, Rudy Raymond	Semidefinite optimization for transient analysis of queues.	SIGMETRICS	2010	DBLP DOI BibTeX RDF	occupation measure, semidefinite programming, duality, bounds, moments, transient, g/g/1 queue
2	Kurt M. Anstreicher	Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming.	J. Global Optimization	2009	DBLP DOI BibTeX RDF	AMS Subject Classifications 90C26, 90C22
2	Kenneth Wing-Kin Lui, Frankie K. W. Chan, Hing-Cheung So	Semidefinite Programming Approach for Range-Difference Based Source Localization.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
2	Aharon Ben-Tal, Arkadi Nemirovski, Jochem Zowe	Semidefinite Programming and Structural Optimization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Linearly elastic systems, Semidefinite programming, Interior point methods, Optimal design
2	Lieven Vandenberghe, Stephen P. Boyd, Shao-Po Wu	Semidefinite Programming and Determinant Maximization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Ellipsoidal approximation, Semidefinite programming, Convex optimization, Linear matrix inequality, Experiment design, Interior point methods
2	Alexander Shapiro	Semidefinite Programming: Optimality Conditions and Stability.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Tangent cone, Complementarity condition, Stability, Sensitivity analysis, Semidefinite programming, Duality, Lagrange multipliers, Nondegeneracy
2	Henry Wolkowicz	Duality for Semidefinite Programming.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Lagrangian duality, Strong and weak duality, Semidefinite programming, Convex programming, Constraint qualification, Complementarity
2	Yuhong Guo	Max-margin Multiple-Instance Learning via Semidefinite Programming.	ACML	2009	DBLP DOI BibTeX RDF
2	Ai-fan Ling	Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation.	COCOA	2009	DBLP DOI BibTeX RDF
2	Markus Schweighofer	Describing convex semialgebraic sets by linear matrix inequalities.	ISSAC	2009	DBLP DOI BibTeX RDF	determinantal representation, moment relaxation, polynomial inequality, quadratic module, semialgebraic set, spectrahedron, semidefinite programming, linear matrix inequality, convex set, sums of squares, preordering
2	Lijun Zhang 0005, Chun Chen, Wei Chen 0005, Jiajun Bu, Deng Cai, Xiaofei He	Convex experimental design using manifold structure for image retrieval.	ACM Multimedia	2009	DBLP DOI BibTeX RDF	image retrieval, relevance feedback, active learning, semidefinite programming, convex optimization
2	Jean B. Lasserre	A semidefinite programming approach to the generalized problem of moments.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 44A60, 78M05, 90C25, 90C22
2	Chek Beng Chua	Analyticity of weighted central paths and error bounds for semidefinite programming.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C25, 90C51
2	Zhu Liang Yu, Wee Ser, Meng Hwa Er	Novel Adaptive Antenna Array Based on Robust Semidefinite Programming.	ICC	2008	DBLP DOI BibTeX RDF
2	Chunhua Shen, Hongdong Li, Michael J. Brooks	Self-Calibrating Cameras Using Semidefinite Programming.	DICTA	2008	DBLP DOI BibTeX RDF
2	Ady Ecker, Allan D. Jepson, Kiriakos N. Kutulakos	Semidefinite Programming Heuristics for Surface Reconstruction Ambiguities.	ECCV	2008	DBLP DOI BibTeX RDF
2	Zhenguo Li, Jianzhuang Liu, Xiaoou Tang	Pairwise constraint propagation by semidefinite programming for semi-supervised classification.	ICML	2008	DBLP DOI BibTeX RDF
2	Yichuan Ding	A note on the trackability of dynamic sensor networks.	MELT	2008	DBLP DOI BibTeX RDF	infinitesimal rigidity, uniquely localizable, semidefinite programming, sensor network localization
2	Yichuan Ding, Nathan Krislock, Jiawei Qian, Henry Wolkowicz	Sensor network localization, euclidean distance matrix completions, and graph realization.	MELT	2008	DBLP DOI BibTeX RDF	euclidean distance matrix completions, graph realization, semidefinite programming, anchors, sensor network localization
2	Prasad Raghavendra	Optimal algorithms and inapproximability results for every CSP?	STOC	2008	DBLP DOI BibTeX RDF	dictatorship tests, rounding schemes, semidefinite programming, constraint satisfaction problem, unique games conjecture
2	Samuel Burer, Dieter Vandenbussche	A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations.	Math. Program.	2008	DBLP DOI BibTeX RDF	Nonconcave quadratic maximization, Nonconvex quadratic programming, Lift-and-project relaxations, Branch-and-bound, Semidefinite programming
2	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
2	Ha Hoang Kha, Hoang Duong Tuan, Ba-Ngu Vo, Truong Q. Nguyen	Symmetric Orthogonal Complex-Valued Filter Bank Design by Semidefinite Programming.	IEEE Transactions on Signal Processing	2007	DBLP DOI BibTeX RDF
2	Shuicheng Yan, Jianzhuang Liu, Xiaoou Tang, Thomas S. Huang	Formulating Face Verification With Semidefinite Programming.	IEEE Transactions on Image Processing	2007	DBLP DOI BibTeX RDF
2	Anthony Man-Cho So, Yinyu Ye	Theory of semidefinite programming for Sensor Network Localization.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 51K05, 52C25, 68Q25, 90C22, 90C35
2	Roland W. Freund, Florian Jarre, Christoph H. Vogelbusch	Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C30, 65K05
2	Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye	On approximating complex quadratic optimization problems via semidefinite programming relaxations.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C20, 90C27, 90C22, 90C90
2	Igor Dukanovic, Franz Rendl	Semidefinite programming relaxations for graph coloring and maximal clique problems.	Math. Program.	2007	DBLP DOI BibTeX RDF	Lovász theta number, Clique number, Cutting planes, Chromatic number
2	Xinwei Li, Hui Jiang	Solving Large-Margin Hidden Markov Model Estimation via Semidefinite Programming.	IEEE Transactions on Audio, Speech & Language Processing	2007	DBLP DOI BibTeX RDF
2	Rajat Mittal, Mario Szegedy	Product Rules in Semidefinite Programming.	FCT	2007	DBLP DOI BibTeX RDF
2	Chunhua Shen, Hongdong Li, Michael J. Brooks	Feature Extraction Using Sequential Semidefinite Programming.	DICTA	2007	DBLP DOI BibTeX RDF
2	Carl Olsson, Anders P. Eriksson, Fredrik Kahl	Solving Large Scale Binary Quadratic Problems: Spectral Methods vs. Semidefinite Programming.	CVPR	2007	DBLP DOI BibTeX RDF
2	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
2	Eden Chlamtac	Approximation Algorithms Using Hierarchies of Semidefinite Programming Relaxations.	FOCS	2007	DBLP DOI BibTeX RDF
2	C. D. Bisbos	Semidefinite optimization models for limit and shakedown analysis problems involving matrix spreads.	Optimization Letters	2007	DBLP DOI BibTeX RDF	Matrix spread, Mohr-Coulomb criterion, Tresca criterion, Limit analysis, Shakedown analysis, Semidefinite programming
2	Pratik Biswas, Tzu-Chen Liang, Ta-Chung Wang, Yinyu Ye	Semidefinite programming based algorithms for sensor network localization.	TOSN	2006	DBLP DOI BibTeX RDF	distributed methods, Semidefinite programming, sensor network localization
2	Dorina Jibetean, Etienne de Klerk	Global optimization of rational functions: a semidefinite programming approach.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 90C22, 49M20, 90C26
2	Anthony Man-Cho So, Yinyu Ye	A semidefinite programming approach to tensegrity theory and realizability of graphs.	SODA	2006	DBLP DOI BibTeX RDF
2	Carla P. Gomes, Willem Jan van Hoeve, Lucian Leahu	The Power of Semidefinite Programming Relaxations for MAX-SAT.	CPAIOR	2006	DBLP DOI BibTeX RDF
2	Zhiping Lin, Yongzhi Liu	FIR filter design with group delay constraint using semidefinite programming.	ISCAS	2006	DBLP DOI BibTeX RDF
2	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
2	Sagi Snir, Satish Rao	Using Max Cut to Enhance Rooted Trees Consistency.	IEEE/ACM Trans. Comput. Biology Bioinform.	2006	DBLP DOI BibTeX RDF	rooted triplets, semidefinite programming, Phylogenetic trees, supertrees
2	Giulia Galbiati, Francesco Maffioli	Approximating Maximum Cut with Limited Unbalance.	WAOA	2006	DBLP DOI BibTeX RDF	approximation algorithm, randomized algorithm, semidefinite programming
2	Luo Si, Rong Jin, Steven C. H. Hoi, Michael R. Lyu	Collaborative image retrieval via regularized metric learning.	Multimedia Syst.	2006	DBLP DOI BibTeX RDF	Log-based relevance feedback, Relevance feedback log, Relevance feedback, Content-based image retrieval, Regularization, Semidefinite programming, Users, Semantic gap, Metric learning
2	Bing Hwa Cheng, Lieven Vandenberghe, Kung Yao	Semidefinite programming bounds on the probability of error of binary communication systems with inexactly known intersymbol interference.	IEEE Transactions on Information Theory	2005	DBLP DOI BibTeX RDF
2	Alexander Schrijver	New code upper bounds from the Terwilliger algebra and semidefinite programming.	IEEE Transactions on Information Theory	2005	DBLP DOI BibTeX RDF
2	Anthony Man-Cho So, Yinyu Ye	Theory of semidefinite programming for sensor network localization.	SODA	2005	DBLP DOI BibTeX RDF
2	Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye	On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations.	IPCO	2005	DBLP DOI BibTeX RDF
2	Patrick Cousot	Proving Program Invariance and Termination by Parametric Abstraction, Lagrangian Relaxation and Semidefinite Programming.	VMCAI	2005	DBLP DOI BibTeX RDF
2	Alfred Auslender, Marc Teboulle	Interior projection-like methods for monotone variational inequalities.	Math. Program.	2005	DBLP DOI BibTeX RDF	Extragradient method, Hyperplane projection algorithms, Interior projection-like maps, Convex-concave saddle point problems, Duality and decomposition schemes, Conic and semidefinite programming, Variational inequalities, Convergence analysis
2	João X. da Cruz Neto, Orizon P. Ferreira, Renato D. C. Monteiro	Asymptotic behavior of the central path for a special class of degenerate SDP problems.	Math. Program.	2005	DBLP DOI BibTeX RDF	Limiting behavior, Convex quadratic programming, Convex quadratically constrained programming, Semidefinite programming, Central path
2	Frédéric Roupin	From Linear to Semidefinite Programming: An Algorithm to Obtain Semidefinite Relaxations for Bivalent Quadratic Problems.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	K-CLUSTER problem, constrained-memory allocation problem, semidefinite programming, quadratic assignment problem
2	Pablo A. Parrilo, Ronen Peretz	An Inequality for Circle Packings Proved by Semidefinite Programming.	Discrete & Computational Geometry	2004	DBLP DOI BibTeX RDF
2	Pratik Biswas, Yinyu Ye	Semidefinite programming for ad hoc wireless sensor network localization.	IPSN	2004	DBLP DOI BibTeX RDF	semidefinite programming, sensor network localization
2	Kilian Q. Weinberger, Lawrence K. Saul	Unsupervised Learning of Image Manifolds by Semidefinite Programming.	CVPR	2004	DBLP DOI BibTeX RDF
2	S. C. Chan, K. M. Tsui	On the design of real and complex FIR filters with flatness and peak error constraints using semidefinite programming.	ISCAS	2004	DBLP DOI BibTeX RDF
2	Pablo A. Parrilo	Sums of squares of polynomials and their applications.	ISSAC	2004	DBLP DOI BibTeX RDF	semidefinite programming, convex optimization, multivariate polynomials, sum of squares
2	Paat Rusmevichientong, Shenghuo Zhu, David Selinger	Identifying early buyers from purchase data.	KDD	2004	DBLP DOI BibTeX RDF	early buyers, social network, semidefinite programming, consumer behavior
2	Kurt M. Anstreicher	The volumetric barrier for convex quadratic constraints.	Math. Program.	2004	DBLP DOI BibTeX RDF	Volumetric barrier, Convex quadratic constraints, Semidefinite programming
2	Jens Keuchel, Christoph Schnörr, Christian Schellewald, Daniel Cremers	Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Image partitioning, figure-ground discrimination, segmentation, combinatorial optimization, convex optimization, graph cuts, relaxation, perceptual grouping, convex programming
2	Pablo A. Parrilo	Semidefinite programming relaxations for semialgebraic problems.	Math. Program.	2003	DBLP DOI BibTeX RDF
2	K. S. Yeung, S. C. Chan	The design of two-channel perfect reconstruction FIR triplet wavelet filter banks using semidefinite programming.	ISCAS	2003	DBLP DOI BibTeX RDF
2	Willem Jan van Hoeve	A Hybrid Constraint Programming and Semidefinite Programming Approach for the Stabe Set Problem.	CP	2003	DBLP DOI BibTeX RDF
2	Thore Graepel	Kernel Matrix Completion by Semidefinite Programming.	ICANN	2002	DBLP DOI BibTeX RDF
2	Jens Keuchel, Christoph Schnörr, Christian Schellewald, Daniel Cremers	Unsupervised Image Partitioning with Semidefinite Programming.	DAGM-Symposium	2002	DBLP DOI BibTeX RDF
2	Wu-Sheng Lu, Andreas Antoniou	Minimax design of 2-D IIR digital filters using sequential semidefinite programming.	ISCAS	2002	DBLP DOI BibTeX RDF
2	Eran Halperin, Aravind Srinivasan	Improved Approximation Algorithms for the Partial Vertex Cover Problem.	APPROX	2002	DBLP DOI BibTeX RDF	Partial vertex cover, approximation algorithms, semidefinite programming, randomized rounding
2	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
2	Noga Alon, Benny Sudakov, Uri Zwick	Constructing worst case instances for semidefinite programming based approximation algorithms.	SODA	2001	DBLP DOI BibTeX RDF
2	W.-S. Lu	Design of FIR filters with discrete coefficients: a semidefinite programming relaxation approach.	ISCAS	2001	DBLP DOI BibTeX RDF
2	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
2	Wu-Sheng Lu, Andreas Antoniou	A new method for the design of stable IIR 2-D digital filters using sequential semidefinite programming.	ISCAS	2001	DBLP DOI BibTeX RDF
2	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
2	Michel X. Goemans	Using Complex Semidefinite Programming for Approximating MAX E2-LIN3.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
2	Uri Zwick	Semidefinite Programming Based Approximation Algorithms.	FSTTCS	2001	DBLP DOI BibTeX RDF
2	Michel X. Goemans, David P. Williamson	Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming.	STOC	2001	DBLP DOI BibTeX RDF
2	Danchi Jiang, Jun Wang	A recurrent neural network for real-time semidefinite programming.	IEEE Transactions on Neural Networks	1999	DBLP DOI BibTeX RDF
2	Wu-Sheng Lu, Andreas Antoniou	Design of nonrecursive 2-D digital filters using semidefinite programming.	ISCAS	1999	DBLP DOI BibTeX RDF
2	W.-S. Lu	Design of nonlinear-phase FIR digital filters: a semidefinite programming approach.	ISCAS	1999	DBLP DOI BibTeX RDF
2	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
2	Martin Skutella	Semidefinite Relaxations for Parallel Machine Scheduling.	FOCS	1998	DBLP DOI BibTeX RDF	scheduling, approximation algorithms, randomized algorithms, semidefinite programming, convex programming
2	Thomas Hofmeister, Martin Hühne	Semidefinite Programming and Its Applications to Approximation Algorithms.	Lectures on Proof Verification and Approximation Algorithms	1997	DBLP DOI BibTeX RDF
2	Christoph Helmberg, Svatopluk Poljak, Franz Rendl, Henry Wolkowicz	Combining Semidefinite and Polyhedral Relaxations for Integer Programs.	IPCO	1995	DBLP DOI BibTeX RDF	quadratic 0-1 optimization, integer linear programming, semidefinite programming, interior point methods
2	David R. Karger, Rajeev Motwani, Madhu Sudan	Approximate Graph Coloring by Semidefinite Programming	FOCS	1994	DBLP DOI BibTeX RDF	approximate graph coloring, k-colorable graphs, randomized polynomial time algorithm, semidefinite optimization problems, MAX 2-SAT problems, duality relationship, lower bounds, linear programs, semidefinite programming, vertices, chromatic number, MAX CUT, approximation ratio
1	Qinghong Zhang	Embedding methods for semidefinite programming.	Optimization Methods and Software	2012	DBLP DOI BibTeX RDF