Sotirov, Renata

1. On solving the densest k-subgraph problem on large graphs
   2019/01/18 by Sotirov, Renata · 4 citations
   #FOS: Mathematics #Optimization and Control (math.OC)
2. Facial Reduction for Symmetry Reduced Semidefinite Doubly Nonnegative Programs
   2019/12/21 by Hu, Hao, Sotirov, Renata, Wolkowicz, Henry · 2 citations
   #FOS: Mathematics #Optimization and Control (math.OC)
3. The maximum k-colorable subgraph problem and related problems
   2020/01/27 by Renata Sotirov, Sotirov, Renata, Olga Kuryatnikova +3 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Complexity and Algorithms in Graphs #FOS: Mathematics #Optimization and Control (math.OC)
4. The quadratic minimum spanning tree problem: lower bounds via extended formulations
   2021/02/21 by Sotirov, Renata, Verchére, Zoe · 1 citation
   #FOS: Mathematics #Optimization and Control (math.OC)
5. On convergence of a q-random coordinate constrained algorithm for non-convex problems
   2022/10/18 by ‎Alireza Ghaffari-Hadigheh, Lennart Sinjorgo, Ghaffari-Hadigheh, Alireza +3 · 1 citation
   Computer Science · Engineering · #90C06 #90C26 #90C30 #FOS: Mathematics #Optimization and Control (math.OC) #Robotics and Sensor-Based Localization #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
6. Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
   2024/10/07 by de Meijer, Frank, Siebenhofer, Melanie, Sotirov, Renata +1 · 1 citation
   #FOS: Mathematics #Optimization and Control (math.OC)
7. Cuts and semidefinite liftings for the complex cut polytope
   2024/02/07 by Sinjorgo, Lennart, Sotirov, Renata, Anjos, Miguel F. · 1 citation
   #52B05 #60G35 #90C20 #90C22 #FOS: Mathematics #Optimization and Control (math.OC)
8. Improved approximation ratios for the Quantum Max-Cut problem on general, triangle-free and bipartite graphs
   2025/04/15 by Sander Gribling, Lennart Sinjorgo, Gribling, Sander +3 · 2 citations
   Computer Science · Mathematics · #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods