26 citations · 106 across the 18 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CC2018★ 1 cited
Approximating Max-Cut under Graph-MSO Constraints
Martin Koutecký, Jon Lee, Viswanath Nagarajan +1
We consider the max-cut and max--cut problems under graph-based constraints. Our approach can handle any constraint specified using monadic second-order (MSO) logic on graphs of…
math.OC2018
More Virtuous Smoothing
Luze Xu, Jon Lee, Daphne Skipper
In the context of global optimization of mixed-integer nonlinear optimization formulations, we consider smoothing univariate functions that satisfy , is increasing…