Information for "Approximation algorithms for indefinite quadratic programming"

Basic information

Display title	Approximation algorithms for indefinite quadratic programming
Default sort key	Approximation algorithms for indefinite quadratic programming
Page length (in bytes)	15
Namespace ID	0
Page ID	8781058
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	Q687094

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110113 (talk \| contribs)
Date of page creation	10:26, 30 January 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	16:21, 11 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (20)	Pages included on this page: Template:Badge (view source) Template:BadgeSimple (view source) Template:Badges/styles.css (view source) Template:DeepChat (view source) Template:ItemCards/styles.css (view source) Template:ItemLink (view source) Template:Publication (view source) Template:Publication/styles.css (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationCitesWork (view source) Module:PublicationJournalEntry (view source) Module:PublicationKeywordList (view source) Module:PublicationMSCList (view source) Module:PublicationRecommendedItems (view source) Module:PublicationShowAbstract (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	published in Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en Complexity results for some global optimization problems Title Optimization of a convex program with a polynomial perturbation Title Constrained global optimization: algorithms and applications Title Label: en An extension of Karmarkar's projective algorithm for convex quadratic programming Title Label: en Quadratic programming with one negative eigenvalue is NP-hard Title Label: en Local minima for indefinite quadratic knapsack problems Title Label: en Differential approximation algorithms for some combinatorial optimization problems Title Approximation algorithms for quadratic programming Label: en Title Approximating quadratic programming with bound and quadratic constraints Title Mathematical Programming. Series A. Series B Label: en New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation Title On approximation algorithms for concave mixed-integer quadratic programming Label: en Title Differential approximation results for the traveling salesman problem with distances 1 and 2 Title A trust-region strategy for minimization on arbitrary domains Title Optimal solution approximation for infinite positive-definite quadratic programming Title A reformulation-convexification approach for solving nonconvex quadratic programming problems Title The complexity of approximating a nonlinear program Title Approximation algorithm for a class of global optimization problems Title Provable randomized rounding for minimum-similarity diversification Title On the solution of concave knapsack problems Title Label: en Indefinite multi-constrained separable quadratic optimization: large-scale efficient solution Title Quadratic programming is in NP Title Label: en A continuous approch for globally solving linearly constrained quadratic Title Global solutions to folded concave penalized nonconvex learning Title An efficient global algorithm for a class of indefinite separable quadratic programs Title On approximation algorithms for concave mixed-integer quadratic programming Label: en Title Polynomial time algorithms for some classes of constrained nonconvex quadratic problems Title Q3220354 Title Q3359644 Title Trading performance for stability in Markov decision processes Title A lagrangean relaxation algorithm for the constrained matrix problem Title Label: en Q3745276 Title Some NP-complete problems in quadratic and nonlinear programming Title Label: en An FPTAS for optimizing a class of low-rank functions over a polytope Title A polynomially bounded algorithm for a singly constrained quadratic program Title Label: en On mutual concavity and strategically-zero-sum bimatrix games Title Approximate Zeros of Quadratically Convergent Algorithms Title Differential approximation of NP-hard problems with equal size feasible solutions Title Q4739657 Title A New Global Optimization Scheme for Quadratic Programs with Low-Rank Nonconvexity Title Subdeterminants and concave integer quadratic programming Title Linear decomposition approach for a class of nonconvex programming problems Title Finding the upper envelope of n line segments in O(n log n) time Title Label: en A new algorithm for the general quadratic programming problems with box constraints Title Approximation algorithms for homogeneous polynomial optimization with quadratic constraints Title An approximation algorithm for indefinite mixed integer quadratic programming Label: en Title An efficient global algorithm for indefinite separable quadratic knapsack problems with box constraints Title An FPTAS for minimizing the product of two non-negative linear cost functions Title Approximation algorithms for indefinite complex quadratic maximization problems Title New formulations of the multiple sequence alignment problem Title Complexity bounds for second-order optimality in unconstrained optimization Title A normal fan projection algorithm for low-rank optimization Title Stephen A. Vavasis Label: en Title Approximation algorithms for indefinite quadratic programming Title Miscellaneous (e.g. entity existence) Label: en Some statements Sitelink Open questions in complexity theory for numerical optimization Title Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s) Title An O(n) algorithm for quadratic knapsack problems Label: en Title Algorithms of solution of problems of quadratic programming and of optimal guaranteed estimation Title Algorithms for the solution of quadratic knapsack problems Label: en Title A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation Title A FPTAS for a class of linear multiplicative problems Title A better differential approximation ratio for symmetric TSP Title Quadratic programming and combinatorial minimum weight product problems Title Separable and low-rank continuous games Title