Narrow search
Showing 1 - 10 of 12
Cover Image
Weak recovery conditions from graph partitioning bounds and order statistics
Aspremont, Alexandre d'; El Karoui, Noureddine - In: Mathematics of operations research 38 (2013) 2, pp. 228-247
Persistent link: https://www.econbiz.de/10009751531
Cover Image
On bounding the bandwidth of graphs with symmetry
Dam, Edwin Robert van; Sotirov, R. - In: INFORMS journal on computing : JOC 27 (2015) 1, pp. 75-88
Persistent link: https://www.econbiz.de/10010505085
Cover Image
An efficient semidefinite programming relaxation for the graph partition problem
Sotirov, Renata - In: INFORMS journal on computing : JOC 26 (2014) 1, pp. 16-30
Persistent link: https://www.econbiz.de/10010344178
Cover Image
Lower bounds for the bandwidth problem
Rendl, Franz; Sotirov, Renata; Truden, Christian - In: Computers & operations research : and their … 135 (2021), pp. 1-9
Persistent link: https://www.econbiz.de/10012649704
Cover Image
An SDP-based approach for computing the stability number of a graph
Gaar, Elisabeth; Siebenhofer, Melanie; Wiegele, Angelika - In: Mathematical methods of operations research : ZOR 95 (2022) 1, pp. 141-161
Persistent link: https://www.econbiz.de/10013184228
Cover Image
Improving the linear relaxation of maximum k-cut with semidefinite-based constraints
Sousa, Vilmar Jefté Rodrigues de; Anjos, Miguel F.; Le … - In: EURO journal on computational optimization 7 (2019) 2, pp. 123-151
Persistent link: https://www.econbiz.de/10012111227
Cover Image
Semidefinite programming lower bounds and branch-and-bound algorithms for the quadratic minimum spanning tree problem
Guimarães, Dilson Almeida; Cunha, Alexandre Salles da; … - In: European journal of operational research : EJOR 280 (2020) 1, pp. 46-58
Persistent link: https://www.econbiz.de/10012132359
Cover Image
Strong SDP based bounds on the cutwidth of a graph
Gaar, Elisabeth; Puges, Diane; Wiegele, Angelika - In: Computers & operations research : an international journal 161 (2024), pp. 1-11
Persistent link: https://www.econbiz.de/10014559232
Cover Image
Partitioning through projections : strong SDP bounds for large graph partition problems
Meijer, Frank de; Sotirov, Renata; Wiegele, Angelika; … - In: Computers & operations research : and their … 151 (2023), pp. 1-20
Persistent link: https://www.econbiz.de/10014234883
Cover Image
Exactness of parrilo's conic approximations for copositive matrices and associated low order bounds for the stability number of a graph
Laurent, Monique; Vargas, Luis Felipe - In: Mathematics of operations research 48 (2023) 2, pp. 1017-1043
Persistent link: https://www.econbiz.de/10014314973