Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Combinatorial Optimization

Approximation Algorithms for Quadratic Programming

Minyue Fu, Zhi-Quan Tom Luo, Yinyu Ye Y

Published Mar 1, 1998• 79 citations
Publisher
DOI
10.1023/a:1009739827008

Related papers

Approximation Algorithm for A Mixed Binary Quadratically Constrained Quadratic Programming Problem

Zi Li Xu, Mingyi Hong

•Jan 1, 2015•1 citation

Comment on “Approximation algorithms for quadratic programming”

Tongli Zhang, Yong Xia

arXiv:2110.10449•Journal of Combinatorial Optimization•Jul 1, 2022•1 citation

Polynomial Time Weak Approximation Algorithms for Quadratic Programming

Stephen A. Vavasis

WORLD SCIENTIFIC eBooks•Jul 1, 1993•19 citations

An approximation algorithm for indefinite mixed integer quadratic programming

Alberto Del Pia

arXiv:2211.16442•Mathematical Programming•Dec 2, 2022•6 citations

On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming

Alberto Del Pia

Lecture notes in computer science•Jan 1, 2016•4 citations

On approximation algorithms for concave mixed-integer quadratic programming

Alberto Del Pia

Mathematical Programming•Jul 25, 2017•7 citations