✦ LIBER ✦

Approximation algorithms for indefinite complex quadratic maximization problems

✍ Scribed by Huang, Yongwei; Zhang, Shuzhong

Book ID: 120796465
Publisher: SP Science China Press
Year: 2010
Tongue: English
Weight: 236 KB
Category: Article
ISSN: 1674-7283
DOI: 10.1007/s11425-010-0087-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation algorithms for indefinite

Approximation algorithms for indefinite complex quadratic maximization problems

✍ Yongwei Huang; Shuzhong Zhang 📂 Article 📅 2010 🏛 SP Science China Press 🌐 English ⚖ 229 KB

Global optimization algorithms for linea

Global optimization algorithms for linearly constrained indefinite quadratic problems

✍ Panos M. Pardalos 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 663 KB

Approximation Algorithms for Maximizatio

Approximation Algorithms for Maximization Problems Arising in Graph Partitioning

✍ Uriel Feige; Michael Langberg 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 261 KB

Given a graph G = V E , a weight function w E → R + , and a parameter k, we consider the problem of finding a subset U ⊆ V of size k that maximizes: Max-Vertex Cover k the weight of edges incident with vertices in U, Max-Dense Subgraph k the weight of edges in the subgraph induced by U, Max-Cut k th

Approximation algorithms for free-label

Approximation algorithms for free-label maximization

✍ Mark de Berg; Dirk H.P. Gerrits 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 961 KB

Active constraints, indefinite quadratic

Active constraints, indefinite quadratic test problems, and complexity

✍ W. W. Hager; P. M. Pardalos; I. M. Roussos; H. D. Sahinoglou 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 748 KB

Approximation Algorithms for Quadratic P

Approximation Algorithms for Quadratic Programming

✍ Minyue Fu; Zhi-Quan Luo; Yinyu Ye 📂 Article 📅 1998 🏛 Springer US 🌐 English ⚖ 171 KB