Restarting after Branching in the SDP Approach to MAX-CUT and Similar Combinatorial Optimization Problems
Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability
Augmenting a Submodular and Posi-modular Set Function by a Multigraph
A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree
Approximation Algorithms for Bounded Facility Location Problems
Finding a Noncrossing Steiner Forest in Plane Graphs Under a 2-Face Condition