• *Search*: Approximation algorithms and semidefinite programming

*sublabel_EDS*

*custom_text_above_search_result**custom_text_above_search_result_EDS*

*Showing* 1 - 20 *of* 22*number_thousands_separator*971

1

An improved approximation algorithm for Hypergraph Max [formula omitted]-Section.
Li, Guangfeng ; Sun, Jian ; Gao, Jiaquan ; et al.
Discrete Applied Mathematics. Dec2025, Vol. 377, p102-112. 11p.

APPROXIMATION algorithms SEMIDEFINITE programming HYPERGRAPHS PERTURBATION theory APPROXIMATION error DETERMINISTIC algorithms
*Academic Journal*
*Add to favorites*
2

A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem.
Benedetto Proença, Nathan ; Silva, Marcel K. de Carli ; Sato, Cristiane M. ; et al.
Mathematical Programming. Jan2026, Vol. 215 Issue 1/2, p1-56. 56p.

SEMIDEFINITE programming APPROXIMATION algorithms COMBINATORICS COMBINATORIAL optimizati... ALGORITHMS DUALITY theory (Mathemat...
*Academic Journal*
*Add to favorites*
4

Approximation algorithms for M ax-3-C ut and other problems via complex semidefinite programming
Goemans, Michel X. ; Williamson, David P.
In Journal of Computer and System Sciences 2004 68(2):442-470

*Academic Journal*
*Add to favorites*
5

*This result is not displayed to guests*

6

*This result is not displayed to guests*

7

New semidefinite programming relaxations for the Linear Ordering and the Traveling Salesman Problem
Hungerländer, Philipp
In Discrete Applied Mathematics 30 January 2017 217 Part 1:19-39

*Academic Journal*
*Add to favorites*
8

Exact and Approximation Algorithms for Sparse Principal Component Analysis.
Li, Yongchun ; Xie, Weijun
INFORMS Journal on Computing. May/Jun2025, Vol. 37 Issue 3, p582-602. 21p.

PRINCIPAL components ana... APPROXIMATION algorithms COMBINATORIAL optimizati... GREEDY algorithms DETERMINISTIC algorithms MIXED integer linear pro...
*Academic Journal*
*Add to favorites*
10

An approximation algorithm for high-dimensional table compression on balanced [formula omitted]-partite graph.
Li, Guangfeng ; Sun, Jian ; Sun, Zhiren ; et al.
Computers & Electrical Engineering. Jan2024, Vol. 113, pN.PAG-N.PAG. 1p.

SEMIDEFINITE programming APPROXIMATION algorithms ALGORITHMS
*Academic Journal*
*Add to favorites*
11

CONSTRUCTING WORST CASE INSTANCES OR SEMIDEFINITE PROGRAMMING BASED APPROXIMATION ALGORITHMS.
Alon, Noga ; Sudakov, Benny ; Zwick, Uri
SIAM Journal on Discrete Mathematics. 2001, Vol. 15 Issue 1, p58-72. 15p.

APPROXIMATION theory ALGORITHMS OPERATIONS research FUNCTIONAL analysis MATHEMATICAL programming MATHEMATICAL models
*Academic Journal*
*Add to favorites*
12

Sums of squares based approximation algorithms for MAX-SAT
van Maaren, H. ; van Norden, L. ; Heule, M.J.H.
In Discrete Applied Mathematics 2008 156(10):1754-1779

*Academic Journal*
*Add to favorites*
14

APPROXIMATION ALGORITHM FOR MAX-BISECTION PROBLEM WITH THE POSITIVE SEMIDEFINITE RELAXATION
Xu, Da-chuan ; Han, Ji-ye
Journal of Computational Mathematics, 2003 May 01. 21(3), 357-366.

*Academic Journal*
*Add to favorites*
15

*This result is not displayed to guests*

16

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
Proença, Nathan Benedetto ; Silva, Marcel K. de Carli ; Sato, Cristiane M. ; et al.

Computer Science - Data... Computer Science - Discr... Mathematics - Optimizati...
*Report*
*Add to favorites*
17

*This result is not displayed to guests*

18

From P ≟ NP to Practice: Description Complexity and Certificate-First Algorithm Discovery for Hard Problems.
Abela, John ; Cachia, Ernest ; Layfield, Colin
Mathematics (2227-7390). Jan2026, Vol. 14 Issue 1, p41. 33p.

KOLMOGOROV complexity COMPUTATIONAL complexity COMPLEXITY (Philosophy) REPLICATION (Experimenta... HEURISTIC HEURISTIC algorithms
*Academic Journal*
*Add to favorites*
19

*This result is not displayed to guests*

20

A STOCHASTIC APPROXIMATION ALGORITHM FOR STOCHASTIC SEMIDEFINITE PROGRAMMING.
GAUJAL, BRUNO ; MERTIKOPOULOS, PANAYOTIS
Probability in the Engineering & Informational Sciences. Jul2016, Vol. 30 Issue 3, p431-454. 24p.

WIRELESS personal area n... APPLICATION software STOCHASTIC control theor... APPROXIMATION algorithms SEMIDEFINITE programming
*Academic Journal*
*Add to favorites*
*Search Tools*: *Get RSS Feed* *Email this Search* *save_search*

*Filter*