Semidefinite Programming Based Algorithms for the Sparsest Cut Problem

Luis A.A. Meira; Flávio K. Miyazawa

doi:10.1051/ro/2011104

Semidefinite Programming Based Algorithms for the Sparsest Cut Problem

RAIRO - Operations Research ◽

10.1051/ro/2011104 ◽

2011 ◽

Vol 45 (2) ◽

pp. 75-100

Author(s):

Luis A.A. Meira ◽

Flávio K. Miyazawa

Keyword(s):

Semidefinite Programming ◽

Sparsest Cut Problem ◽

Sparsest Cut

Download Full-text

Multi-way sparsest cut problem on trees with a control on the number of parts and outliers

Discrete Applied Mathematics ◽

10.1016/j.dam.2020.11.013 ◽

2021 ◽

Vol 289 ◽

pp. 281-291

Author(s):

Ramin Javadi ◽

Saleh Ashkboos

Keyword(s):

Sparsest Cut Problem ◽

Sparsest Cut

Download Full-text

A Mixed Integer Model for the Sparsest Cut problem

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2010.05.015 ◽

2010 ◽

Vol 36 ◽

pp. 111-118 ◽

Cited By ~ 1

Author(s):

Eric Gourdin

Keyword(s):

Mixed Integer ◽

Sparsest Cut Problem ◽

Sparsest Cut

Download Full-text

A Semidefinite Programming Approach to Source Localization Using Differential Received Signal Strength

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e98.a.745 ◽

2015 ◽

Vol E98.A (2) ◽

pp. 745-748

Author(s):

Yan Shen DU ◽

Ping WEI ◽

Hua Guo ZHANG ◽

Hong Shu LIAO

Keyword(s):

Semidefinite Programming ◽

Source Localization ◽

Signal Strength ◽

Received Signal Strength ◽

Programming Approach

Download Full-text

Homogeneous Self-Dual Algorithms for Stochastic Semidefinite Programming

10.21236/ada544763 ◽

2011 ◽

Author(s):

Shengping Jin ◽

K. A. Ariyawansa ◽

Yuntao Zhu

Keyword(s):

Semidefinite Programming ◽

Stochastic Semidefinite Programming

Download Full-text

Stochastic Semidefinite Programming: Applications and Algorithms

10.21236/ada573242 ◽

2012 ◽

Author(s):

K. A. Ariyawansa

Keyword(s):

Semidefinite Programming ◽

Stochastic Semidefinite Programming

Download Full-text

Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares

Journal of Symbolic Computation ◽

10.1016/j.jsc.2021.01.003 ◽

2021 ◽

Vol 107 ◽

pp. 67-105

Author(s):

Elisabeth Gaar ◽

Daniel Krenn ◽

Susan Margulies ◽

Angelika Wiegele

Keyword(s):

Semidefinite Programming ◽

Sums Of Squares

Download Full-text

Semidefinite Programming for Community Detection with Side Information

IEEE Transactions on Network Science and Engineering ◽

10.1109/tnse.2021.3078612 ◽

2021 ◽

pp. 1-1

Author(s):

Mohammad Esmaeili ◽

Hussein Metwaly Saad ◽

Aria Nosratinia

Keyword(s):

Semidefinite Programming ◽

Community Detection ◽

Side Information

Download Full-text

Motion Parameter Estimation for Mobile Sources Using Semidefinite Programming

IEEE Transactions on Mobile Computing ◽

10.1109/tmc.2021.3084595 ◽

2021 ◽

pp. 1-1

Author(s):

Xiaoping Wu ◽

Hengnian Qi

Keyword(s):

Parameter Estimation ◽

Semidefinite Programming ◽

Motion Parameter ◽

Motion Parameter Estimation ◽

Mobile Sources

Download Full-text

An exterior path following method on semidefinite programming

Proceedings of Joint Conference on Control Applications Intelligent Control and Computer Aided Control System Design ◽

10.1109/cacsd.1996.555293 ◽

2002 ◽

Author(s):

Yun Gong ◽

M.K.H. Fan

Keyword(s):

Semidefinite Programming ◽

Path Following

Download Full-text

Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements

IEEE Transactions on Automation Science and Engineering ◽

10.1109/tase.2006.877401 ◽

2006 ◽

Vol 3 (4) ◽

pp. 360-371 ◽

Cited By ~ 273

Author(s):

P. Biswas ◽

T.-C. Liang ◽

K.-C. Toh ◽

Y. Ye ◽

T.-C. Wang

Keyword(s):

Semidefinite Programming ◽

Sensor Network ◽

Distance Measurements ◽

Sensor Network Localization ◽

Network Localization

Download Full-text