Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations
- Robert Hildebrand
- Robert Weismantel
- et al.
- 2017
- SODA 2017
Publications
Date
Featured collections
Popular topics
9 results for Rico Zenklusen
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- STOC 2011
Multi-budgeted matchings and matroid intersection via dependent rounding
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- ACM-SIAM 2011
Dependent randomized rounding via exchange properties of combinatorial structures
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2010
- FOCS 2010
Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix
- Jörg Bader
- Robert Hildebrand
- et al.
- 2017
- Mathematical Programming
Approximate dynamic programming for stochastic linear control problems on compact state spaces
- Stefan Woerner
- Marco Laumanns
- et al.
- 2015
- EJOR
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2014
- SIAM Journal on Computing
Stochastic convergence of random search methods to fixed size Pareto front approximations
- Marco Laumanns
- Rico Zenklusen
- 2011
- EJOR
A tight bound on the collection of edges in MSTs of induced subgraphs
- Gregory B. Sorkin
- Angelika Steger
- et al.
- 2009
- Journal of Combinatorial Theory. Series B