×

Sviridenko, Maxim I.

Author ID: sviridenko.maxim-i Recent zbMATH articles by "Sviridenko, Maxim I."
Published as: Sviridenko, Maxim; Sviridenko, M. I.; Sviridenko, M.; Sviridenko, Maxim I.
all top 5

Co-Authors

10 single-authored
16 Bansal, Nikhil
12 Makarychev, Konstantin S.
11 Kimbrel, Tracy
9 Kononov, Alexander V.
9 Queyranne, Maurice
9 Schieber, Baruch
7 Levi, Retsef
7 Uetz, Marc
6 Ageev, Aleksandr Aleksandrovich
6 Hassin, Refael
6 Jansen, Klaus
6 Lee, Jon
6 Nagarajan, Viswanath
6 Sevastyanov, Sergeĭ Vasil’evich
6 Vondrák, Jan
6 Ward, Justin
5 Coppersmith, Don
5 Gamarnik, David
5 Grigorev, Aleksandr
4 Baptiste, Philippe
4 Lewenstein, Moshe
4 Mirrokni, Vahab S.
4 Pedrosa, Lehilton Lelis Chaves
4 Schudy, Warren
4 Solis-Oba, Roberto
3 Arkin, Esther M.
3 Carlier, Jacques G.
3 Fleischer, Lisa K.
3 Im, Sungjin
3 Świrszcz, Grzegorz M.
2 Adamczyk, Marek
2 Axiotis, Kyriakos
2 Bampis, Evripidis
2 Bienkowski, Marcin
2 Bläser, Markus
2 Buchbinder, Niv
2 Byrka, Jarosław
2 Caprara, Alberto
2 Chen, Ning
2 Cherniavsky, Neva
2 Chrobak, Marek
2 Dobbs, Neil B.
2 Goemans, Michel Xavier
2 Halldórsson, Magnús Mar
2 Han, Xin
2 Iwama, Kazuo
2 Kesselman, Alex
2 Kortsarz, Guy
2 Krishnaswamy, Ravishankar
2 Letsios, Dimitrios
2 Liberty, Edo
2 Lodi, Andrea
2 Lotker, Zvi
2 Lucarelli, Giorgio
2 Mahdian, Mohammad
2 Manokaran, Rajsekar
2 Mansour, Yishay
2 Miyazawa, Flavio Keidi
2 Mucha, Marcin
2 Patt-Shamir, Boaz
2 Ram, L. Shankar
2 Rubinstein, Shlomi
2 Schouery, Rafael C. S.
2 Skutella, Martin
2 van der Zwaan, Ruben
2 van Loon, Joyce
2 Vredeveld, Tjark
2 Wakabayashi, Yoshiko
2 Young, Neal E.
2 Zhang, Guochuan
1 Anagnostopoulos, Aris
1 Carlier, Jeanne
1 Cavallo, Ruggiero
1 Correa, José R.
1 Even, Guy
1 Iancu, Dan Andrei
1 Jayram, T. S.
1 Kaplan, Haim
1 Kenyon, Claire M.
1 Khandekar, Rohit
1 Krauthgamer, Robert
1 Leonardi, Stefano
1 Levin, Asaf
1 Li, Wenhua
1 Makarychev, Yury S.
1 Moseley, Benjamin
1 Nonner, Tim
1 Nowicki, Tomasz
1 Prädel, Lars
1 Rawitz, Dror
1 Roundy, Robin O.
1 Rudra, Atri
1 Rurda, Atri
1 Saket, Rishi
1 Shafrir, Nira
1 Shahar, Shimon
1 Sharma, Mayank
1 Shmoys, David B.
1 Sriharsha, Ram
1 Steinder, Malgorzata
...and 4 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

118 Publications have been cited 1,426 times in 1,081 Documents Cited by Year
A note on maximizing a submodular set function subject to a knapsack constraint. Zbl 1056.90124
Sviridenko, Maxim
126
2004
The Santa Claus problem. Zbl 1301.90057
Bansal, Nikhil; Sviridenko, Maxim
73
2006
Pipage rounding: a new method of constructing algorithms with proven performance guarantee. Zbl 1084.90029
Ageev, A. A.; Sviridenko, M. I.
59
2004
An improved approximation algorithm for the metric uncapacitated facility location problem. Zbl 1049.90520
Sviridenko, Maxim
50
2002
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
50
2009
Submodular maximization over multiple matroids via generalized exchange properties. Zbl 1216.68342
Lee, Jon; Sviridenko, Maxim; Vondrák, Jan
48
2010
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Zbl 1323.68572
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim
47
2005
Bin packing in multiple dimensions: inapproximability results and approximation schemes. Zbl 1278.90324
Bansal, Nikhil; Correa, José R.; Kenyon, Claire; Sviridenko, Maxim
45
2006
Approximation algorithms for maximum coverage and max cut with given sizes of parts. Zbl 0948.90122
Ageev, Alexander A.; Sviridenko, Maxim I.
42
1999
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
41
2004
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
36
2009
A constant approximation algorithm for the one-warehouse multiretailer problem. Zbl 1232.90071
Levi, Retsef; Roundy, Robin; Shmoys, David; Sviridenko, Maxim
34
2008
Tight approximation algorithms for maximum general assignment problems. Zbl 1192.90105
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
30
2006
Supermodularity and affine policies in dynamic robust optimization. Zbl 1291.90303
Iancu, Dan A.; Sharma, Mayank; Sviridenko, Maxim
29
2013
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1386.90129
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
29
2017
A new approximation method for set covering problems, with applications to multidimensional bin packing. Zbl 1201.90071
Bansal, Nikhil; Caprara, Alberto; Sviridenko, Maxim
26
2009
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
21
2007
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
20
2008
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
20
2011
The diameter of a long-range percolation graph. Zbl 1011.60086
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
19
2002
Concentration and moment inequalities for polynomials of independent random variables. Zbl 1423.60039
Schudy, Warren; Sviridenko, Maxim
19
2012
An 0. 828-approximation algorithm for the uncapacitated facility location problem. Zbl 0932.90019
Ageev, A. A.; Sviridenko, M. I.
18
1999
An improved upper bound for the TSP in cubic 3-edge-connected graphs. Zbl 1195.90091
Gamarnik, David; Lewenstein, Moshe; Sviridenko, Maxim
15
2005
Approximation algorithms for the capacitated multi-item lot-sizing problem via flow-cover inequalities. Zbl 1231.90046
Levi, Retsef; Lodi, Andrea; Sviridenko, Maxim
15
2008
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
14
2016
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1371.90143
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
14
2015
Properties of optimal schedules in preemptive shop scheduling. Zbl 1208.90053
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
14
2011
Polynomial time approximation schemes for the multiprocessor open and flow shop scheduling problem. Zbl 0962.68012
Jansen, Klaus; Sviridenko, Maxim I.
13
2000
Energy efficient scheduling and routing via randomized rounding. Zbl 1359.68034
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
13
2013
Matroid matching: the power of local search. Zbl 1310.68243
Lee, Jon; Sviridenko, Maxim; Vondrák, Jan
13
2013
Tight bounds for permutation flow shop scheduling. Zbl 1231.90209
Nagarajan, Viswanath; Sviridenko, Maxim
13
2009
Submodular stochastic probing on matroids. Zbl 1342.90112
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
12
2016
Approximation algorithms for shop scheduling problems with minsum objective. Zbl 1009.90046
Queyranne, Maurice; Sviridenko, Maxim
12
2002
A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts. Zbl 0968.68198
Ageev, Alexander; Hassin, Refael; Sviridenko, Maxim
12
2001
Makespan minimization in job shops: A linear time approximation scheme. Zbl 1051.68153
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
12
2003
A bi-criteria approximation algorithm for \(k\)-means. Zbl 1398.68680
Makarychev, Konstantin; Makarychev, Yury; Sviridenko, Maxim; Ward, Justin
11
2016
New approximability and inapproximability results for 2-dimensional bin packing. Zbl 1317.68269
Bansal, Nikhil; Sviridenko, Maxim
11
2004
A structural lemma in 2-dimensional packing, and its implications on approximability. Zbl 1272.52018
Bansal, Nikhil; Caprara, Alberto; Jansen, Klaus; Prädel, Lars; Sviridenko, Maxim
11
2009
Inapproximability of the multi-level uncapacitated facility location problem. Zbl 1423.68195
Krishnaswamy, Ravishankar; Sviridenko, Maxim
10
2012
Further improvements in competitive guarantees for QoS buffering. Zbl 1098.68516
Bansal, Nikhil; Fleischer, Lisa K.; Kimbrel, Tracy; Mahdian, Mohammad; Schieber, Baruch; Sviridenko, Maxim
10
2004
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
10
2005
Online make-to-order joint replenishment model: primal-dual competitive algorithms. Zbl 1291.90010
Buchbinder, Niv; Kimbrel, Tracy; Levi, Retsef; Makarychev, Konstantin; Sviridenko, Maxim
9
2013
Harmonic algorithm for \(3\)-dimensional strip packing problem. Zbl 1302.90165
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
9
2007
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
9
2009
On hardness of pricing items for single-minded bidders. Zbl 1255.68075
Khandekar, Rohit; Kimbrel, Tracy; Makarychev, Konstantin; Sviridenko, Maxim
9
2009
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
8
2001
Solving optimization problems with diseconomies of scale via decoupling. Zbl 1426.90261
Makarychev, Konstantin; Sviridenko, Maxim
8
2018
A complete 4-parametric complexity classification of short shop scheduling problems. Zbl 1280.90057
Kononov, Alexander; Sevastyanov, Sergey; Sviridenko, Maxim
8
2012
A note on permutation flow shop problem. Zbl 1056.90123
Sviridenko, M. I.
8
2004
The diameter of a long range percolation graph. Zbl 1055.60095
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
8
2002
Job shop scheduling with unit processing times. Zbl 1278.90140
Bansal, Nikhil; Kimbrel, Tracy; Sviridenko, Maxim
8
2006
Makespan minimization in no-wait flow shops: A polynomial time approximation scheme. Zbl 1045.90034
Sviridenko, M.
8
2003
Large neighborhood local search for the maximum set packing problem. Zbl 1336.68241
Sviridenko, Maxim; Ward, Justin
7
2013
A (2+\(\varepsilon\))-approximation algorithm for the generalized preemptive open shop problem with minsum objective. Zbl 1030.68105
Queyranne, Maurice; Sviridenko, Maxim
7
2002
Approximation algorithms for the multi-item capacitated lot-sizing problem via flow-cover inequalities. Zbl 1136.90408
Levi, Retsef; Lodi, Andrea; Sviridenko, Maxim
7
2007
Minimizing makespan in no-wait job shops. Zbl 1278.90141
Bansal, Nikhil; Mahdian, Mohammad; Sviridenko, Maxim
6
2005
Maximum quadratic assignment problem: reduction from maximum label cover and LP-based approximation algorithm. Zbl 1288.68273
Makarychev, Konstantin; Manokaran, Rajsekar; Sviridenko, Maxim
6
2010
Makespan minimization in job shops: a polynomial time approximation scheme. Zbl 1345.90044
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
5
1999
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1333.90015
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
5
2015
Approximating the maximum quadratic assignment problem. Zbl 0996.90500
Arkin, Esther M.; Hassin, Refael; Sviridenko, Maxim
5
2001
New and improved algorithms for minsum shop scheduling. Zbl 0952.90013
Queyranne, Maurice; Sviridenko, Maxim
5
2000
Matroid matching: the power of local search. Zbl 1293.05035
Lee, Jon; Sviridenko, Maxim; Vondrak, Jan
5
2010
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems. Zbl 1064.68092
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
5
2004
New and improved bounds for the minimum set cover problem. Zbl 1372.68306
Saket, Rishi; Sviridenko, Maxim
5
2012
Submodular maximization over multiple matroids via generalized exchange properties. Zbl 1255.90106
Lee, Jon; Sviridenko, Maxim; Vondrák, Jan
5
2009
Energy-efficient scheduling and routing via randomized rounding. Zbl 1406.90053
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
5
2018
A note on the Kenyon-Remila strip-packing algorithm. Zbl 1233.68141
Sviridenko, Maxim
5
2012
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T.
5
2008
Improved approximation algorithm for the one-warehouse multi-retailer problem. Zbl 1155.90311
Levi, Retsef; Sviridenko, Maxim
5
2006
On the maximum quadratic assignment problem. Zbl 1220.90110
Nagarajan, Viswanath; Sviridenko, Maxim
5
2009
A 5/8 approximation algorithm for the maximum asymmetric TSP. Zbl 1091.68123
Lewenstein, Moshe; Sviridenko, Maxim
5
2003
Online make-to-order joint replenishment model: Primal dual competitive algorithms. Zbl 1192.90005
Buchbinder, N.; Kimbrel, T.; Levi, R.; Makarychev, K.; Sviridenko, M.
5
2008
An approximation algorithm for Hypergraph Max \(k\)-Cut with given sizes of parts. Zbl 0974.68248
Ageev, Alexander A.; Sviridenko, Maxim I.
4
2000
Hamiltonian completions of sparse random graphs. Zbl 1080.05086
Gamarnik, David; Sviridenko, Maxim
4
2005
On the maximum quadratic assignment problem. Zbl 1423.90234
Nagarajan, Viswanath; Sviridenko, Maxim
4
2009
Maximum quadratic assignment problem: reduction from maximum label cover and LP-based approximation algorithm. Zbl 1398.68199
Makarychev, Konstantin; Manokaran, Rajsekar; Sviridenko, Maxim
4
2014
Submodular stochastic probing on matroids. Zbl 1359.90111
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
4
2014
Sum edge coloring of multigraphs via configuration LP. Zbl 1295.90010
Halldórsson, Magnús M.; Kortsarz, Guy; Sviridenko, Maxim
4
2011
Polynomial-time approximation schemes for circle packing problems. Zbl 1425.68437
Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Sviridenko, Maxim; Wakabayashi, Yoshiko
4
2014
Approximating the minimum quadratic assignment problems. Zbl 1300.90024
Hassin, Refael; Levin, Asaf; Sviridenko, Maxim
4
2009
Two-dimensional bin packing with one-dimensional resource augmentation. Zbl 1278.90325
Bansal, Nikhil; Sviridenko, Maxim
4
2007
An efficient polynomial-time approximation scheme for the joint replenishment problem. Zbl 1377.90007
Nonner, Tim; Sviridenko, Maxim
4
2013
Approximating the configuration-LP for minimizing weighted sum of completion times on unrelated machines. Zbl 1377.90034
Sviridenko, Maxim; Wiese, Andreas
4
2013
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. Zbl 1155.90382
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
4
2006
Polynomial-time approximation schemes for circle and other packing problems. Zbl 1385.68053
Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Sviridenko, Maxim; Wakabayashi, Yoshiko
3
2016
Best possible approximation algorithm for MAX SAT with cardinality constraint. Zbl 1136.90493
Sviridenko, M. I.
3
2001
An algorithm for online \(k\)-means clustering. Zbl 1430.68455
Liberty, Edo; Sriharsha, Ram; Sviridenko, Maxim
3
2016
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems. Zbl 1161.68874
Bläser, Markus; Ram, L. Shankar; Sviridenko, Maxim
3
2005
A \((2+\varepsilon)\)-approximation algorithm for generalized preemptive open shop problem with minsum objective. Zbl 1010.90506
Queyranne, Maurice; Sviridenko, Maxim
3
2001
A harmonic algorithm for the 3D strip packing problem. Zbl 1271.68250
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
3
2013
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems. Zbl 1167.90621
Bläser, Markus; Ram, L. Shankar; Sviridenko, Maxim
3
2009
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466
Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim
3
2006
Approximation algorithms for shop scheduling problems with minsum objective: A correction. Zbl 1154.90469
Li, Wenhua; Queyranne, Maurice; Sviridenko, Maxim; Yuan, Jinjiang
3
2006
Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
3
2006
Sparse convex optimization via adaptively regularized hard thresholding. Zbl 07370639
Axiotis, Kyriakos; Sviridenko, Maxim
3
2021
Greedy minimization of weakly supermodular set functions. Zbl 1467.68168
Liberty, Edo; Sviridenko, Maxim
3
2017
Inapproximability of the multilevel uncapacitated facility location problem. Zbl 1446.68069
Krishnaswamy, Ravishankar; Sviridenko, Maxim
2
2016
Preemptive and non-preemptive generalized min sum set cover. Zbl 1358.68321
Im, Sungjin; Sviridenko, Maxim; van der Zwaan, Ruben
2
2014
Dynamic pricing for impatient bidders. Zbl 1300.91031
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim
2
2010
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1336.68289
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
2
2013
Sparse convex optimization via adaptively regularized hard thresholding. Zbl 07370639
Axiotis, Kyriakos; Sviridenko, Maxim
3
2021
Solving optimization problems with diseconomies of scale via decoupling. Zbl 1426.90261
Makarychev, Konstantin; Sviridenko, Maxim
8
2018
Energy-efficient scheduling and routing via randomized rounding. Zbl 1406.90053
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
5
2018
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1386.90129
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
29
2017
Greedy minimization of weakly supermodular set functions. Zbl 1467.68168
Liberty, Edo; Sviridenko, Maxim
3
2017
Unrelated machine scheduling with stochastic processing times. Zbl 1342.90072
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
14
2016
Submodular stochastic probing on matroids. Zbl 1342.90112
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
12
2016
A bi-criteria approximation algorithm for \(k\)-means. Zbl 1398.68680
Makarychev, Konstantin; Makarychev, Yury; Sviridenko, Maxim; Ward, Justin
11
2016
Polynomial-time approximation schemes for circle and other packing problems. Zbl 1385.68053
Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Sviridenko, Maxim; Wakabayashi, Yoshiko
3
2016
An algorithm for online \(k\)-means clustering. Zbl 1430.68455
Liberty, Edo; Sriharsha, Ram; Sviridenko, Maxim
3
2016
Inapproximability of the multilevel uncapacitated facility location problem. Zbl 1446.68069
Krishnaswamy, Ravishankar; Sviridenko, Maxim
2
2016
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1371.90143
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
14
2015
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1333.90015
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
5
2015
New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding. Zbl 1372.68047
Im, Sungjin; Sviridenko, Maxim
1
2015
Maximum quadratic assignment problem: reduction from maximum label cover and LP-based approximation algorithm. Zbl 1398.68199
Makarychev, Konstantin; Manokaran, Rajsekar; Sviridenko, Maxim
4
2014
Submodular stochastic probing on matroids. Zbl 1359.90111
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
4
2014
Polynomial-time approximation schemes for circle packing problems. Zbl 1425.68437
Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Sviridenko, Maxim; Wakabayashi, Yoshiko
4
2014
Preemptive and non-preemptive generalized min sum set cover. Zbl 1358.68321
Im, Sungjin; Sviridenko, Maxim; van der Zwaan, Ruben
2
2014
Integrated supply chain management via randomized rounding. Zbl 1406.90018
Pedrosa, Lehilton L. C.; Sviridenko, Maxim
1
2014
Stochastic scheduling on unrelated machines. Zbl 1359.68039
Skutella, Martin; Sviridenko, Maxim; Uetz, Marc
1
2014
Supermodularity and affine policies in dynamic robust optimization. Zbl 1291.90303
Iancu, Dan A.; Sharma, Mayank; Sviridenko, Maxim
29
2013
Energy efficient scheduling and routing via randomized rounding. Zbl 1359.68034
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
13
2013
Matroid matching: the power of local search. Zbl 1310.68243
Lee, Jon; Sviridenko, Maxim; Vondrák, Jan
13
2013
Online make-to-order joint replenishment model: primal-dual competitive algorithms. Zbl 1291.90010
Buchbinder, Niv; Kimbrel, Tracy; Levi, Retsef; Makarychev, Konstantin; Sviridenko, Maxim
9
2013
Large neighborhood local search for the maximum set packing problem. Zbl 1336.68241
Sviridenko, Maxim; Ward, Justin
7
2013
An efficient polynomial-time approximation scheme for the joint replenishment problem. Zbl 1377.90007
Nonner, Tim; Sviridenko, Maxim
4
2013
Approximating the configuration-LP for minimizing weighted sum of completion times on unrelated machines. Zbl 1377.90034
Sviridenko, Maxim; Wiese, Andreas
4
2013
A harmonic algorithm for the 3D strip packing problem. Zbl 1271.68250
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
3
2013
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1336.68289
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
2
2013
No-wait flowshop scheduling is as hard as asymmetric traveling salesman problem. Zbl 1336.90041
Mucha, Marcin; Sviridenko, Maxim
1
2013
Concentration and moment inequalities for polynomials of independent random variables. Zbl 1423.60039
Schudy, Warren; Sviridenko, Maxim
19
2012
Inapproximability of the multi-level uncapacitated facility location problem. Zbl 1423.68195
Krishnaswamy, Ravishankar; Sviridenko, Maxim
10
2012
A complete 4-parametric complexity classification of short shop scheduling problems. Zbl 1280.90057
Kononov, Alexander; Sevastyanov, Sergey; Sviridenko, Maxim
8
2012
New and improved bounds for the minimum set cover problem. Zbl 1372.68306
Saket, Rishi; Sviridenko, Maxim
5
2012
A note on the Kenyon-Remila strip-packing algorithm. Zbl 1233.68141
Sviridenko, Maxim
5
2012
Integer preemptive scheduling on parallel machines. Zbl 1258.90035
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
2
2012
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
20
2011
Properties of optimal schedules in preemptive shop scheduling. Zbl 1208.90053
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
14
2011
Sum edge coloring of multigraphs via configuration LP. Zbl 1295.90010
Halldórsson, Magnús M.; Kortsarz, Guy; Sviridenko, Maxim
4
2011
Submodular maximization over multiple matroids via generalized exchange properties. Zbl 1216.68342
Lee, Jon; Sviridenko, Maxim; Vondrák, Jan
48
2010
Maximum quadratic assignment problem: reduction from maximum label cover and LP-based approximation algorithm. Zbl 1288.68273
Makarychev, Konstantin; Manokaran, Rajsekar; Sviridenko, Maxim
6
2010
Matroid matching: the power of local search. Zbl 1293.05035
Lee, Jon; Sviridenko, Maxim; Vondrak, Jan
5
2010
Dynamic pricing for impatient bidders. Zbl 1300.91031
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rurda, Atri; Schieber, Baruch; Sviridenko, Maxim
2
2010
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
50
2009
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
36
2009
A new approximation method for set covering problems, with applications to multidimensional bin packing. Zbl 1201.90071
Bansal, Nikhil; Caprara, Alberto; Sviridenko, Maxim
26
2009
Tight bounds for permutation flow shop scheduling. Zbl 1231.90209
Nagarajan, Viswanath; Sviridenko, Maxim
13
2009
A structural lemma in 2-dimensional packing, and its implications on approximability. Zbl 1272.52018
Bansal, Nikhil; Caprara, Alberto; Jansen, Klaus; Prädel, Lars; Sviridenko, Maxim
11
2009
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
9
2009
On hardness of pricing items for single-minded bidders. Zbl 1255.68075
Khandekar, Rohit; Kimbrel, Tracy; Makarychev, Konstantin; Sviridenko, Maxim
9
2009
Submodular maximization over multiple matroids via generalized exchange properties. Zbl 1255.90106
Lee, Jon; Sviridenko, Maxim; Vondrák, Jan
5
2009
On the maximum quadratic assignment problem. Zbl 1220.90110
Nagarajan, Viswanath; Sviridenko, Maxim
5
2009
On the maximum quadratic assignment problem. Zbl 1423.90234
Nagarajan, Viswanath; Sviridenko, Maxim
4
2009
Approximating the minimum quadratic assignment problems. Zbl 1300.90024
Hassin, Refael; Levin, Asaf; Sviridenko, Maxim
4
2009
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems. Zbl 1167.90621
Bläser, Markus; Ram, L. Shankar; Sviridenko, Maxim
3
2009
Integrality property in preemptive parallel machine scheduling. Zbl 1250.90032
Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim
2
2009
A constant approximation algorithm for the one-warehouse multiretailer problem. Zbl 1232.90071
Levi, Retsef; Roundy, Robin; Shmoys, David; Sviridenko, Maxim
34
2008
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
20
2008
Approximation algorithms for the capacitated multi-item lot-sizing problem via flow-cover inequalities. Zbl 1231.90046
Levi, Retsef; Lodi, Andrea; Sviridenko, Maxim
15
2008
Optimal bundle pricing with monotonicity constraint. Zbl 1153.91437
Grigoriev, A.; van Loon, J.; Sviridenko, M.; Uetz, M.; Vredeveld, T.
5
2008
Online make-to-order joint replenishment model: Primal dual competitive algorithms. Zbl 1192.90005
Buchbinder, N.; Kimbrel, T.; Levi, R.; Makarychev, K.; Sviridenko, M.
5
2008
Tight bounds for permutation flow shop scheduling. Zbl 1143.90339
Nagarajan, Viswanath; Sviridenko, Maxim
2
2008
Min sum edge coloring in multigraphs via configuration LP. Zbl 1143.90334
Halldórsson, Magnús M.; Kortsarz, Guy; Sviridenko, Maxim
2
2008
High-multiplicity cyclic job shop scheduling. Zbl 1210.90089
Kimbrel, Tracy; Sviridenko, Maxim
2
2008
Improved approximation algorithms for broadcast scheduling. Zbl 1187.68704
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
1
2008
Machine scheduling with resource dependent processing times. Zbl 1192.90073
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
21
2007
Harmonic algorithm for \(3\)-dimensional strip packing problem. Zbl 1302.90165
Bansal, Nikhil; Han, Xin; Iwama, Kazuo; Sviridenko, Maxim; Zhang, Guochuan
9
2007
Approximation algorithms for the multi-item capacitated lot-sizing problem via flow-cover inequalities. Zbl 1136.90408
Levi, Retsef; Lodi, Andrea; Sviridenko, Maxim
7
2007
Two-dimensional bin packing with one-dimensional resource augmentation. Zbl 1278.90325
Bansal, Nikhil; Sviridenko, Maxim
4
2007
Bundle pricing with comparable items. Zbl 1151.91445
Grigoriev, Alexander; van Loon, Joyce; Sviridenko, Maxim; Uetz, Marc; Vredeveld, Tjark
2
2007
Dynamic pricing for impatient bidders. Zbl 1303.91077
Bansal, Nikhil; Chen, Ning; Cherniavsky, Neva; Rudra, Atri; Schieber, Baruch; Sviridenko, Maxim
1
2007
The Santa Claus problem. Zbl 1301.90057
Bansal, Nikhil; Sviridenko, Maxim
73
2006
Bin packing in multiple dimensions: inapproximability results and approximation schemes. Zbl 1278.90324
Bansal, Nikhil; Correa, José R.; Kenyon, Claire; Sviridenko, Maxim
45
2006
Tight approximation algorithms for maximum general assignment problems. Zbl 1192.90105
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
30
2006
Job shop scheduling with unit processing times. Zbl 1278.90140
Bansal, Nikhil; Kimbrel, Tracy; Sviridenko, Maxim
8
2006
Improved approximation algorithm for the one-warehouse multi-retailer problem. Zbl 1155.90311
Levi, Retsef; Sviridenko, Maxim
5
2006
LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. Zbl 1155.90382
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
4
2006
Minimizing migrations in fair multiprocessor scheduling of persistent tasks. Zbl 1154.90466
Kimbrel, Tracy; Schieber, Baruch; Sviridenko, Maxim
3
2006
Approximation algorithms for shop scheduling problems with minsum objective: A correction. Zbl 1154.90469
Li, Wenhua; Queyranne, Maurice; Sviridenko, Maxim; Yuan, Jinjiang
3
2006
Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061
Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim
3
2006
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs. Zbl 1323.68572
Kaplan, Haim; Lewenstein, Moshe; Shafrir, Nira; Sviridenko, Maxim
47
2005
An improved upper bound for the TSP in cubic 3-edge-connected graphs. Zbl 1195.90091
Gamarnik, David; Lewenstein, Moshe; Sviridenko, Maxim
15
2005
Unrelated parallel machine scheduling with resource dependent processing times. Zbl 1119.90315
Grigoriev, Alexander; Sviridenko, Maxim; Uetz, Marc
10
2005
Minimizing makespan in no-wait job shops. Zbl 1278.90141
Bansal, Nikhil; Mahdian, Mohammad; Sviridenko, Maxim
6
2005
Hamiltonian completions of sparse random graphs. Zbl 1080.05086
Gamarnik, David; Sviridenko, Maxim
4
2005
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems. Zbl 1161.68874
Bläser, Markus; Ram, L. Shankar; Sviridenko, Maxim
3
2005
Job shop scheduling with unit processing times. Zbl 1297.68039
Bansal, Nikhil; Kimbrel, Tracy; Sviridenko, Maxim
1
2005
A note on maximizing a submodular set function subject to a knapsack constraint. Zbl 1056.90124
Sviridenko, Maxim
126
2004
Pipage rounding: a new method of constructing algorithms with proven performance guarantee. Zbl 1084.90029
Ageev, A. A.; Sviridenko, M. I.
59
2004
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
41
2004
New approximability and inapproximability results for 2-dimensional bin packing. Zbl 1317.68269
Bansal, Nikhil; Sviridenko, Maxim
11
2004
Further improvements in competitive guarantees for QoS buffering. Zbl 1098.68516
Bansal, Nikhil; Fleischer, Lisa K.; Kimbrel, Tracy; Mahdian, Mohammad; Schieber, Baruch; Sviridenko, Maxim
10
2004
A note on permutation flow shop problem. Zbl 1056.90123
Sviridenko, M. I.
8
2004
Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems. Zbl 1064.68092
Arkin, Esther M.; Hassin, Refael; Rubinstein, Shlomi; Sviridenko, Maxim
5
2004
Makespan minimization in job shops: A linear time approximation scheme. Zbl 1051.68153
Jansen, Klaus; Solis-Oba, Roberto; Sviridenko, Maxim
12
2003
Makespan minimization in no-wait flow shops: A polynomial time approximation scheme. Zbl 1045.90034
Sviridenko, M.
8
2003
A 5/8 approximation algorithm for the maximum asymmetric TSP. Zbl 1091.68123
Lewenstein, Moshe; Sviridenko, Maxim
5
2003
Approximating asymmetric maximum TSP. Zbl 1176.90608
Lewenstein, Moshe; Sviridenko, Maxim
1
2003
An improved approximation algorithm for the metric uncapacitated facility location problem. Zbl 1049.90520
Sviridenko, Maxim
50
2002
The diameter of a long-range percolation graph. Zbl 1011.60086
Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim
19
2002
...and 18 more Documents
all top 5

Cited by 1,717 Authors

37 Xu, Dachuan
27 Sviridenko, Maxim I.
22 Du, Donglei
22 Epstein, Leah
21 Jansen, Klaus
17 Wu, Chenchen
14 Feldman, Moran
14 Levin, Asaf
14 Zhang, Dongmei
12 Chrobak, Marek
12 Li, Min
12 van Stee, Rob
12 Zhang, Xiaoyan
10 Nagarajan, Viswanath
10 Shachnai, Hadas
10 Zhou, Yang
9 Hassin, Refael
9 Huang, Chien-Chung
9 Liu, Bin
9 Rawitz, Dror
9 Segev, Danny
8 Jeż, Łukasz
8 Liu, Zhicheng
8 Manthey, Bodo
8 Miyazawa, Flavio Keidi
8 Shabtay, Dvir
8 Wang, Yishui
8 Wu, Weili
8 Yoshida, Yuichi
8 Zenklusen, Rico
8 Zhang, Yong
8 Zhang, Zhenning
7 Azar, Yossi
7 Bienkowski, Marcin
7 Byrka, Jarosław
7 Disser, Yann
7 Dong, Jianming
7 Fekete, Sándor P.
7 Han, Lu
7 Kononov, Alexander V.
7 Liu, Qian
7 Naor, Joseph Seffi
7 Paschos, Vangelis Th.
7 Schwartz, Roy
6 Amanatidis, Georgios
6 Bampis, Evripidis
6 Chang, Hong
6 Cheng, Siu-Wing
6 Chin, Francis Y. L.
6 Dürr, Christoph
6 Fang, Qizhi
6 Friggstad, Zachary
6 Kawase, Yasushi
6 Khan, Arindam
6 Kulik, Ariel
6 Levi, Retsef
6 Moseley, Benjamin
6 Queyranne, Maurice
6 Rau, Malin
6 Sevastyanov, Sergeĭ Vasil’evich
6 Sgall, Jiří
6 Shmoys, David B.
6 Uetz, Marc
6 Wang, Yijing
6 Wiese, Andreas
6 Yang, Ruiqi
6 Zhang, Guochuan
6 Zhang, Jiawei
5 Baptiste, Philippe
5 Buchbinder, Niv
5 Chen, Lin
5 Chiarelli, Nina
5 Correa, José R.
5 den Hertog, Dick
5 Fotakis, Dimitris A.
5 Gao, Suixiang
5 Gong, Suning
5 Grigorev, Aleksandr
5 Guo, Longkun
5 Han, Xin
5 Harren, Rolf
5 Hu, Jueliang
5 Im, Sungjin
5 Kakimura, Naonori
5 Kellerer, Johann
5 Kesselman, Alex
5 Klimm, Max
5 Kobayashi, Koji M.
5 Kogan, Kirill
5 Lin, Guohui
5 Lucarelli, Giorgio
5 Ma, Ran
5 Milanič, Martin
5 Monnot, Jérôme
5 Nong, Qingqin
5 Pferschy, Ulrich
5 Ravi, Ramamoorthi
5 Spoerhase, Joachim
5 Subramani, Krishnan
5 Sumita, Hanna
...and 1,617 more Authors
all top 5

Cited in 136 Serials

81 Theoretical Computer Science
66 Algorithmica
66 Journal of Combinatorial Optimization
48 Mathematical Programming. Series A. Series B
46 European Journal of Operational Research
36 Operations Research Letters
30 Discrete Applied Mathematics
30 Journal of Scheduling
28 Computers & Operations Research
23 Information Processing Letters
21 Mathematics of Operations Research
20 SIAM Journal on Computing
19 Operations Research
19 Annals of Operations Research
19 Discrete Optimization
17 Theory of Computing Systems
15 Journal of Global Optimization
14 Optimization Letters
13 SIAM Journal on Discrete Mathematics
13 INFORMS Journal on Computing
12 Journal of Discrete Algorithms
9 Journal of Machine Learning Research (JMLR)
7 Journal of Computer and System Sciences
6 Artificial Intelligence
6 Naval Research Logistics
6 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
5 Networks
5 Information and Computation
5 Computational Geometry
5 International Journal of Foundations of Computer Science
5 Journal of Industrial and Management Optimization
4 Journal of Statistical Physics
4 Applied Mathematics and Computation
4 Information Sciences
4 Probability Theory and Related Fields
4 Asia-Pacific Journal of Operational Research
4 Distributed Computing
4 RAIRO. Operations Research
4 ACM Transactions on Algorithms
3 Acta Informatica
3 Advances in Applied Probability
3 The Annals of Probability
3 Journal of Optimization Theory and Applications
3 Acta Mathematicae Applicatae Sinica. English Series
3 The Annals of Applied Probability
3 International Journal of Computer Mathematics
3 Computational Optimization and Applications
3 Mathematical Problems in Engineering
3 Foundations of Computational Mathematics
3 4OR
3 Discrete Mathematics, Algorithms and Applications
2 Communications in Mathematical Physics
2 Israel Journal of Mathematics
2 Applied Mathematics and Optimization
2 Automatica
2 Journal of Applied Probability
2 Opsearch
2 Combinatorica
2 Optimization
2 Journal of Computer Science and Technology
2 Discrete & Computational Geometry
2 Queueing Systems
2 AI Communications
2 Random Structures & Algorithms
2 Applied Mathematical Modelling
2 SIAM Journal on Optimization
2 The Journal of Artificial Intelligence Research (JAIR)
2 Annals of Mathematics and Artificial Intelligence
2 Electronic Journal of Probability
2 Constraints
2 Mathematical Methods of Operations Research
2 ACM Journal of Experimental Algorithmics
2 Computational Management Science
2 Proceedings of the Steklov Institute of Mathematics
2 Advances in Operations Research
2 EURO Journal on Computational Optimization
2 Journal of the Operations Research Society of China
1 Computers & Mathematics with Applications
1 Communications on Pure and Applied Mathematics
1 Journal of the Franklin Institute
1 Journal of Mathematical Biology
1 Physica A
1 Reports on Mathematical Physics
1 Theoretical and Mathematical Physics
1 INFOR
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 SIAM Journal on Control and Optimization
1 Theory and Decision
1 European Journal of Combinatorics
1 Mathematical Social Sciences
1 Journal of Symbolic Computation
1 Mathematical and Computer Modelling
1 Science in China. Series A
1 Journal of Parallel and Distributed Computing
1 Real-Time Systems
1 Neural Computation
1 International Journal of Computational Geometry & Applications
1 Applications of Mathematics
1 Discrete Event Dynamic Systems
...and 36 more Serials

Citations by Year