Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- Haim Kaplan
- Moshe Lewenstein
- et al.
- 2005
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
80 results for Maxim Sviridenko
Optimal approximation for submodular and supermodular optimization with bounded curvature
- Maxim Sviridenko
- Jan Vondrák
- et al.
- 2015
- SODA 2015
Preemptive and non-preemptive Generalized Min Sum Set Cover
- Sungjin Im
- Maxim Sviridenko
- et al.
- 2012
- STACS 2012
Inapproximability of the multi-level uncapacitated facility location problem
- Ravishankar Krishnaswamy
- Maxim Sviridenko
- 2012
- SODA 2012
Concentration and moment inequalities for polynomials of independent random variables
- Warren Schudy
- Maxim Sviridenko
- 2012
- SODA 2012
Concentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2012
- SODA 2012
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2010
- STOC 2010
Non-monotone submodular maximization under matroid and knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- STOC 2009
On the maximum quadratic assignment problem
- Viswanath Nagarajan
- Maxim Sviridenko
- 2009
- SODA 2009
Online make-to-order joint replenishment model: Primal dual competitive algorithms
- N. Buchbinder
- T. Kimbrel
- et al.
- 2008
- SODA 2008