5 citations · 6 across the 6 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
Stability for maximal independent sets
Jeff Kahn, Jinyoung Park
Answering questions of Y. Rabinovich, we prove "stability" versions of upper bounds on maximal independent set counts in graphs under various restrictions. Roughly these say that b…
math.OC2018
Parametric analysis of semidefinite optimization
Ali Mohammad-Nezhad, Tamas Terlaky
In this paper, we study parametric analysis of semidefinite optimization problems w.r.t. the perturbation of the objective function. We study the behavior of the optimal partition…