Smallest Compact Formulation for the Permutahedron

by Goemans, Michel X.
Published 2014

Polynomiality for Bin Packing with a Constant Number of Item Types

by Goemans, Michel X., Rothvoss, Thomas
Published 2015

Approximating incremental combinatorial optimization problems

by Goemans, Michel X, Unda, Francisco Tomas
Published 2018

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations

by Goemans, Michel X., Soto, Jose A.
Published 2013

An Algorithmic Framework for Wireless Information Flow

by Goemans, Michel X., Iwata, Satoru, Zenklusen, Rico
Published 2011

Deterministic network information flows using polylinking systems

by Goemans, Michel X., Iwata, Satoru, Zenklusen, Rico
Published 2013

Discrete Newton's Algorithm for Parametric Submodular Function Minimization

by Goemans, Michel X, Gupta, Swati, Jaillet, Patrick
Published 2018

Matroids and integrality gaps for hypergraphic steiner tree relaxations

by Goemans, Michel X., Olver, Neil, Rothvoss, Thomas, Zenklusen, Rico
Published 2013

Tight Approximation Algorithms for Maximum Separable Assignment Problems

by Goemans, Michel X., Fleischer, Lisa, Mirrokni, Vahab, Sviridenko, Maxim
Published 2013

Community detection in hypergraphs, spiked tensor models, and Sum-of-Squares

by Kim, Chiheon, Sousa Bandeira, Afonso Jose, Goemans, Michel X
Published 2018

Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs

by Cheung, Wang Chi, Goemans, Michel X., Wong, Sam Chiu-Wai
Published 2015

Approximating Submodular Functions Everywhere

by Goemans, Michel X., Harvey, Nicholas J. A., Iwata, Satoru, Mirrokni, Vahab
Published 2011

Matroids Are Immune to Braess' Paradox

by Fujishige, Satoru, Harks, Tobias, Peis, Britta, Zenklusen, Rico, Goemans, Michel X
Published 2018

An O(log n/log log n)-approximation algorithm for the asymmetric traveling salesman problem

by Asadpour, Arash, Goemans, Michel X., Madry, Aleksander, Gharan, Shayan Oveis, Saberi, Amin
Published 2011