Showing 2026Show all
2 papers · 1 filter
math.CO2026
On some k-fold generalizations of Lovász theta and their sandwich theorems
Marcel K Carli Silva, Gabriel Coutinho, Thiago Oliveira +1
We study several -fold generalizations of the Lovász theta function associated with the maximum -colorable induced subgraph problem. The first is the Narasimhan--Manber param…
math.OC2026
Efficient Interior-Point Methods for Hyperbolic Programming via Straight-Line Programs
Mehdi Karimi, Levent Tuncel
Hyperbolic (HB) programming generalizes many popular convex optimization problems, including semidefinite and second-order cone programming. Despite substantial theoretical progres…