• Search: Approximation algorithms and semidefinite programming

Showing 1 - 20 of 3,282

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 favourites
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.

Academic journal
Add to favourites
4

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.

Academic journal
Add to favourites
5

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 favourites
6

Globally Convergent Low Complexity Algorithms for Semidefinite Programming
Roig-Solvas, Biel ; Sznaier, M.
2021 60th IEEE Conference on Decision and Control (CDC) Decision and Control (CDC), 2021 60th IEEE Conference on. :1709-1714 Dec, 2021

Conference
Add to favourites
7

Outer-Iterative Approximation of Semidefinite Programming for Limit Analysis
Essousy, Youssef ; Ferradi, Mohammed Khalil
2025 11th International Conference on Optimization and Applications (ICOA) Optimization and Applications (ICOA), 2025 11th International Conference on. :1-6 Oct, 2025

Conference
Add to favourites
8

Graph Coloring with Approximation Ratios: A Survey of Performance Bounds and Open Problems
Pitale, Rahul ; Ahire, Prashant ; Tajane, Kapil
2025 9th International Conference on Computing, Communication, Control and Automation (ICCCBEA) Computing, Communication, Control and Automation (ICCCBEA), 2025 9th International Conference on. :1-6 Aug, 2025

Conference
Add to favourites
9

Robust Sparse Beamforming via Minimax and Maximin SINRs for a Radar Receive Array
Huang, Yongwei ; He, Jianfeng ; Aubry, Augusto ; et al.
2025 33rd European Signal Processing Conference (EUSIPCO) European Signal Processing Conference (EUSIPCO), 2025 33rd. :1317-1321 Sep, 2025

Conference
Add to favourites
10

This result is not available to guest users.

11

A Parallel Approximation Algorithm for Positive Semidefinite Programming
Jain, Rahul ; Yao, Penghui
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on. :463-471 Oct, 2011

Conference
Add to favourites
12

Global Floorplanning via Semidefinite Programming
Li, Wei ; Wang, Fangzhou ; Moura, Jose M. F. ; et al.
2023 60th ACM/IEEE Design Automation Conference (DAC) Design Automation Conference (DAC), 2023 60th ACM/IEEE. :1-6 Jul, 2023

Conference
Add to favourites
13

Completion Time Minimization for UAV-Aided Communications with Rotatable Dipole Array
Yilmaz, Mustafa Burak ; Klein, Anja ; Xiang, Lin
ICC 2025 - IEEE International Conference on Communications Communications, ICC 2025 - IEEE International Conference on. :7025-7030 Jun, 2025

Conference
Add to favourites
14

This result is not available to guest users.

15

A Random Algorithm for Semidefinite Programming Problems
Yuan, Jianjun ; Lamperski, Andrew
2018 Annual American Control Conference (ACC) American Control Conference (ACC), 2018 Annual. :1382-1387 Jun, 2018

Conference
Add to favourites
16

User-Centric Clustering and Beamforming Design for Satellite-Assisted Cell-Free Networks
Lee, Y. ; Song, C. ; Lee, D. ; et al.
IEEE Transactions on Network Science and Engineering IEEE Trans. Netw. Sci. Eng. Network Science and Engineering, IEEE Transactions on. 12(5):3467-3479 Jan, 2025

Academic journal
Add to favourites
17

An approximation algorithm for solving standard quadratic optimization problems.
Gao, Lunshan
Journal of Intelligent & Fuzzy Systems. 2020, Vol. 39 Issue 3, p4383-4392. 10p.

Academic journal
Add to favourites
18

Approximation Algorithms Using Hierarchies of Semidefinite Programming Relaxations
Chlamtac, Eden
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on. :691-701 Oct, 2007

Conference
Add to favourites
19

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 favourites
20

Derandomizing semidefinite programming based approximation algorithms
Mahajan, S. ; Ramesh, H.
Proceedings of IEEE 36th Annual Foundations of Computer Science Foundations of computer science Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium on. :162-169 1995

Conference
Add to favourites
Search tools: Get RSS Feed Email this Search Save search

Filter