×

zbMATH — the first resource for mathematics

Sviridenko, Maxim I.

Compute Distance To:
Author ID: sviridenko.maxim-i Recent zbMATH articles by "Sviridenko, Maxim I."
Published as: Sviridenko, M.; Sviridenko, M. I.; Sviridenko, Maxim; Sviridenko, Maxim I.
Documents Indexed: 135 Publications since 1997
all top 5

Co-Authors

9 single-authored
16 Bansal, Nikhil
11 Kimbrel, Tracy
11 Makarychev, Konstantin S.
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 Grigoriev, Alexander
4 Baptiste, Philippe
4 Lewenstein, Moshe
4 Mirrokni, Vahab S.
4 Pedrosa, Lehilton L. C.
4 Solis-Oba, Roberto
3 Arkin, Esther M.
3 Carlier, Jacques G.
3 Fleischer, Lisa K.
3 Im, Sungjin
3 Nowicki, Tomasz
3 Schudy, Warren
3 Świrszcz, Grzegorz M.
2 Adamczyk, Marek
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 X.
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 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 Liberty, Edo
1 Makarychev, Yury S.
1 Nonner, Tim
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
1 Tantawi, Asser N.
1 Wiese, Andreas
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH

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

Cited by 1,230 Authors

25 Sviridenko, Maxim I.
23 Xu, Dachuan
19 Epstein, Leah
14 Jansen, Klaus
14 Levin, Asaf
10 Chrobak, Marek
10 Du, Donglei
10 van Stee, Rob
8 Hassin, Refael
8 Nagarajan, Viswanath
7 Dong, Jianming
7 Feldman, Moran
7 Kononov, Alexander V.
7 Manthey, Bodo
7 Miyazawa, Flavio Keidi
7 Paschos, Vangelis Th.
7 Rawitz, Dror
7 Wu, Chenchen
7 Zhang, Jiawei
7 Zhang, Yong
6 Azar, Yossi
6 Bienkowski, Marcin
6 Chin, Francis Y. L.
6 Fekete, Sándor P.
6 Jeż, Łukasz
6 Levi, Retsef
6 Queyranne, Maurice
6 Sevastyanov, Sergeĭ Vasil’evich
6 Uetz, Marc
6 Wiese, Andreas
6 Zhang, Dongmei
5 Bampis, Evripidis
5 Baptiste, Philippe
5 Correa, José R.
5 Grigoriev, Alexander
5 Han, Xin
5 Hu, Jueliang
5 Kellerer, Johann
5 Kesselman, Alex
5 Kogan, Kirill
5 Li, Fei
5 Lin, Guohui
5 Lucarelli, Giorgio
5 Segev, Danny
5 Sgall, Jiří
5 Shabtay, Dvir
5 Shmoys, David B.
5 Wang, Yishui
5 Zhang, Guochuan
4 Bläser, Markus
4 Boria, Nicolas
4 Byrka, Jarosław
4 Cohen, Reuven
4 den Hertog, Dick
4 Dürr, Christoph
4 Fotakis, Dimitris A.
4 Harren, Rolf
4 Kononov, Aleksandr
4 Letsios, Dimitrios
4 Maehara, Takanori
4 Naor, Joseph Seffi
4 Nikolenko, Sergey I.
4 Pedrosa, Lehilton L. C.
4 Prädel, Lars
4 Ram, L. Shankar
4 Rapine, Christophe
4 Schouery, Rafael C. S.
4 Sirotkin, Aleksandr Vladimirovich
4 Sitters, Rene A.
4 Ting, Hing-Fung
4 Tong, Weitian
4 Williamson, David P.
4 Wu, Weili
4 Xu, Yinfeng
4 Ye, Yinyu
4 Yoshida, Yuichi
4 Zenklusen, Rico
3 Adamczyk, Marek
3 Ahmed, Shabbir
3 Albers, Susanne
3 Amanatidis, Georgios
3 Ausiello, Giorgio
3 Bonnet, Edouard
3 Buchbinder, Niv
3 Carlier, Jacques G.
3 Chen, Lin
3 Chong, Edwin Kah Pin
3 Disser, Yann
3 Elmachtoub, Adam N.
3 Escoffier, Bruno
3 Fang, Qizhi
3 Feige, Uriel
3 Gamzu, Iftah
3 Gaur, Daya Ram
3 Gavoille, Cyril
3 Glebov, Alekseĭ Nikolaevich
3 Gong, Suning
3 Hajiaghayi, Mohammad Taghi
3 Im, Sungjin
3 Kobayashi, Koji M.
...and 1,130 more Authors
all top 5

Cited in 109 Serials

60 Theoretical Computer Science
51 Algorithmica
39 Mathematical Programming. Series A. Series B
37 European Journal of Operational Research
37 Journal of Combinatorial Optimization
34 Operations Research Letters
28 Journal of Scheduling
25 Discrete Applied Mathematics
21 Information Processing Letters
21 Computers & Operations Research
17 Annals of Operations Research
17 Discrete Optimization
14 Mathematics of Operations Research
14 Operations Research
14 Theory of Computing Systems
13 SIAM Journal on Computing
13 Journal of Discrete Algorithms
10 Optimization Letters
7 SIAM Journal on Discrete Mathematics
6 Journal of Global Optimization
6 INFORMS Journal on Computing
5 Naval Research Logistics
5 Computational Geometry
5 International Journal of Foundations of Computer Science
4 Journal of Statistical Physics
4 Journal of Computer and System Sciences
4 Information and Computation
4 Distributed Computing
4 RAIRO. Operations Research
4 Journal of Machine Learning Research (JMLR)
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 Acta Informatica
3 Artificial Intelligence
3 The Annals of Probability
3 Applied Mathematics and Computation
3 Information Sciences
3 Networks
3 International Journal of Computer Mathematics
3 Discrete Mathematics, Algorithms and Applications
2 Advances in Applied Probability
2 Israel Journal of Mathematics
2 Journal of Applied Probability
2 Combinatorica
2 Acta Mathematicae Applicatae Sinica. English Series
2 Optimization
2 Journal of Computer Science and Technology
2 Queueing Systems
2 Random Structures & Algorithms
2 The Annals of Applied Probability
2 Applied Mathematical Modelling
2 SIAM Journal on Optimization
2 Computational Optimization and Applications
2 Annals of Mathematics and Artificial Intelligence
2 Computational Management Science
2 Journal of Industrial and Management Optimization
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 Reports on Mathematical Physics
1 Theoretical and Mathematical Physics
1 Applied Mathematics and Optimization
1 Automatica
1 Journal of Economic Theory
1 Journal of Optimization Theory and Applications
1 Opsearch
1 Theory and Decision
1 European Journal of Combinatorics
1 Probability Theory and Related Fields
1 Discrete & Computational Geometry
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 Discrete Event Dynamic Systems
1 Games and Economic Behavior
1 Automation and Remote Control
1 Expositiones Mathematicae
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Archives of Control Sciences
1 Applied Mathematics. Series B (English Edition)
1 Combinatorics, Probability and Computing
1 Complexity
1 Bernoulli
1 Constraints
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 Data Mining and Knowledge Discovery
1 CEJOR. Central European Journal of Operations Research
1 Probability in the Engineering and Informational Sciences
1 Foundations of Computational Mathematics
1 Journal of Applied Mathematics
1 OR Spectrum
1 4OR
1 ACM Journal of Experimental Algorithmics
...and 9 more Serials

Citations by Year