• Suche: Approximation algorithms and semidefinite programming

Treffer 1 - 20 von 23.982

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
Fachzeitschrift
Merkliste
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...
Fachzeitschrift
Merkliste
3

Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems
Lee, Timothy ; Mitchell, John E.
In Discrete Optimization May 2017 24:152-169

Fachzeitschrift
Merkliste
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

Fachzeitschrift
Merkliste
5

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

Konferenz
Merkliste
6

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

Konferenz
Merkliste
7

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

Konferenz
Merkliste
8

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

Konferenz
Merkliste
9

Dieses Ergebnis kann Gästen nicht angezeigt werden.

10

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

Konferenz
Merkliste
11

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

Konferenz
Merkliste
12

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...
Fachzeitschrift
Merkliste
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

Konferenz
Merkliste
14

Dieses Ergebnis kann Gästen nicht angezeigt werden.

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

Konferenz
Merkliste
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

Fachzeitschrift
Merkliste
17

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

Konferenz
Merkliste
18

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

Fachzeitschrift
Merkliste
19

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

Konferenz
Merkliste
20

An Approximation Algorithm for Maximizing Product Modularity
Liu, Fang ; Du, Shaofeng ; Hong, Zhenjun ; et al.
2020 6th International Conference on Control, Automation and Robotics (ICCAR) Control, Automation and Robotics (ICCAR), 2020 6th International Conference on. :513-518 Apr, 2020

Konferenz
Merkliste
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter