Hardness of submodular cost allocation: Lattice matching and a simplex coloring conjecture
- Alina Ene
- Jan Vondrák
- 2014
- APPROX/RANDOM 2014
Publications
Date
Featured collections
Popular topics
2 results for Alina Ene
Local distribution and the symmetry gap: Approximability of multiway partitioning problems
- Alina Ene
- Jan Vondrák
- et al.
- 2013
- SODA 2013