×

zbMATH — the first resource for mathematics

Mirrokni, Vahab S.

Compute Distance To:
Author ID: mirrokni.vahab-s Recent zbMATH articles by "Mirrokni, Vahab S."
Published as: Mirrokni, Vahab; Mirrokni, Vahab S.; Mirrokni, V. S.
External Links: MGP
Documents Indexed: 88 Publications since 2000, including 1 Book
all top 5

Co-Authors

0 single-authored
12 Immorlica, Nicole
9 Mahdian, Mohammad
9 Zadimoghaddam, Morteza
8 Kortsarz, Guy
8 Paes Leme, Renato
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Ghodsi, Mohammad
5 Goel, Gagan
5 Hajiaghayi, Mohammad Taghi
5 Li, Li Erran
4 Bateni, MohammadHossein
4 Feige, Uriel
4 Khandekar, Rohit
4 Korula, Nitish
4 Nutov, Zeev
4 Sadjad, Bashir S.
4 Sviridenko, Maxim I.
4 Teng, Shang-Hua
3 Andersen, Reid
3 Chitsaz, Hamid Reza
3 Fleischer, Lisa K.
3 Goemans, Michel X.
3 Jamzad, Mansour
3 Röglin, Heiko
2 Ackermann, Heiner
2 Akbari, Saieed
2 Azar, Yossi
2 Balseiro, Santiago R.
2 Behnezhad, Soheil
2 Christodoulou, George C.
2 Cole, Richard John
2 Correa, José R.
2 Fazli, MohammadAmin
2 Feldman, Jonathan Ezra
2 Foroughnassirai, A.
2 Ghorbani, Reza
2 Gkatzelis, Vasilis
2 Goldberg, Paul W.
2 Habibi, Jafar
2 Halldórsson, Magnús Mar
2 Halpern, Joseph Yehuda
2 Hopcroft, John Edward H.
2 Kalai, Adam Tauman
2 Karger, David R.
2 Kulkarni, Janardhan
2 Lattanzi, Silvio
2 Lee, Jon
2 Leonardi, Stefano
2 Mahini, Hamid
2 Nagarajan, Viswanath
2 Nazerzadeh, Hamid
2 Olver, Neil
2 Papadimitriou, Christos Harilaos
2 Salavatipour, Mohammad R.
2 Sidiropoulos, Anastasios
2 Stein, Clifford
2 Tsanko, Elena
2 Vetta, Adrian R.
2 Vöcking, Berthold
2 Zuo, Song
1 Aaghai, T. Hadji
1 AhmadiPourAnari, Nima
1 Asadpour, Arash
1 Assadi, Sepehr
1 Aydin, Kevin
1 Bernstein, Aaron
1 Bhaskara, Aditya
1 Bhatia, Randeep
1 Bhattacharya, Sayan
1 Bhawalkar, Kshipra
1 Caragiannis, Ioannis
1 Chiniforooshan, Ehsan
1 Datar, Mayur
1 Derakhshan, Mahsa
1 Ehsani, Shayan
1 Fahrbach, Matthew
1 Feigenbaum, Joan
1 Ghaffarzadegan, Navid
1 Golrezaei, Negin
1 Gudarzi, M.
1 Haeupler, Bernhard
1 Haghpanah, Nima
1 Hajiaghaee, M. T.
1 Hajiaghai, M. T.
1 Harvey, Nicholas J. A.
1 Heydarnoori, A.
1 Hoefer, Martin
1 Hopcraft, John
1 Indyk, Piotr
1 Iwata, Satoru
1 Jalaly Khalilabadi, Pooya
1 Jalaly, Pooya
1 Javanmard, Adel
1 Kim, Anthony
1 Kimbrel, Tracy
1 Łącki, Jakub
1 Lykouris, Thodoris
1 Mahmoodian, Ebadollah S.
1 Mehta, Aranyak
...and 24 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

66 Publications have been cited 661 times in 500 Documents Cited by Year
Maximizing non-monotone submodular functions. Zbl 1230.90198
Feige, Uriel; Mirrokni, Vahab S.; Vondrák, Jan
59
2011
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
55
2009
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
39
2004
Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173
Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S.
31
2009
The facility location problem with general cost functions. Zbl 1032.90015
Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S.
26
2003
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
25
2008
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
24
2007
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
24
2009
Tight approximation algorithms for maximum general assignment problems. Zbl 1192.90105
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
24
2006
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
24
2010
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
23
2009
Convergence issues in competitive games. Zbl 1105.91300
Mirrokni, Vahab S.; Vetta, Adrian
19
2004
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
19
2005
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196
Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S.
17
2004
Convergence and approximation in potential games. Zbl 1136.91341
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
16
2006
Uncoordinated two-sided matching markets. Zbl 1216.68200
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
14
2011
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
13
2011
Inner product spaces for minsum coordination mechanisms. Zbl 1288.90025
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
12
2011
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
12
2015
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
10
2007
Online stochastic weighted matching: improved approximation algorithms. Zbl 1398.68675
Haeupler, Bernhard; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
10
2011
Convergence and approximation in potential games. Zbl 1251.91008
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
9
2012
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
8
2011
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
8
2015
Limitations of cross-monotonic cost-sharing schemes. Zbl 1451.91077
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
7
2008
Polyhedral clinching auctions and the adwords polytope. Zbl 1286.91054
Goel, Gagan; Mirrokni, Vahab; Paes Leme, Renato
7
2012
Polyhedral clinching auctions and the AdWords polytope. Zbl 1333.91015
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
7
2015
A theoretical examination of practical game playing: lookahead search. Zbl 1284.91025
Mirrokni, Vahab; Thain, Nithum; Vetta, Adrian
7
2012
Approximating submodular functions everywhere. Zbl 1421.68224
Goemans, Michel X.; Harvey, Nicholas J. A.; Iwata, Satoru; Mirrokni, Vahab
7
2009
\(K_r\)-free uniquely vertex colorable graphs with minimum possible edges. Zbl 1027.05040
Akbari, S.; Mirrokni, V. S.; Sadjad, B. S.
6
2001
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
6
2008
The myth of the folk theorem. Zbl 1207.91012
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
6
2010
Coordination mechanisms for selfish routing over time on a tree. Zbl 1409.68053
Bhattacharya, Sayan; Kulkarni, Janardhan; Mirrokni, Vahab
5
2014
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
5
2013
The myth of the folk theorem. Zbl 1231.91006
Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
4
2008
Approximating minimum-power degree and connectivity problems. Zbl 1136.68331
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
4
2008
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
On non-progressive spread of influence through social networks. Zbl 1360.91120
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly, Pooya; Mirrokni, Vahab; Sadeghian, Sina
4
2014
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1322.91031
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
4
2015
On the non-progressive spread of influence through social networks. Zbl 1353.68302
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly Khalilabadi, Pooya; Mirrokni, Vahab; Sadeghabad, Sina Sadeghian
4
2012
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
4
2013
Clinching auctions with online supply. Zbl 1425.91193
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
4
2013
On the simultaneous edge-coloring conjecture. Zbl 0973.05029
Hajiaghaee, M. T.; Mahmoodian, E. S.; Mirrokni, V. S.; Saberi, A.; Tusserkani, R.
3
2000
A relation between choosability and uniquely list colorability. Zbl 1100.05032
Akbari, Saieed; Mirrokni, Vahab S.; Sadjad, Bashir S.
3
2006
Subjective-cost policy routing. Zbl 1120.68030
Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul
3
2007
Quasi-proportional mechanisms: prior-free revenue maximization. Zbl 1283.91079
Mirrokni, Vahab; Muthukrishnan, S.; Nadav, Uri
3
2010
A unified approach to congestion games and two-sided markets. Zbl 1194.91030
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
3
2008
Approximating minimum-power degree and connectivity problems. Zbl 1216.68045
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
3
2011
Randomized composable core-sets for distributed submodular maximization. Zbl 1321.68361
Mirrokni, Vahab; Zadimoghaddam, Morteza
3
2015
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
2
2005
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2013
Robust price of anarchy bounds via LP and Fenchel duality. Zbl 1372.91016
Kulkarni, Janardhan; Mirrokni, Vahab
2
2015
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
2
2018
Simultaneous approximations for adversarial and stochastic online budgeted allocation. Zbl 1422.68324
Mirrokni, Vahab S.; Oveis Gharan, Shayan; Zadimoghaddam, Morteza
2
2012
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143
Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff
2
2019
Secure overlay network design. Zbl 1137.68319
Li, Li (Erran); Mahdian, Mohammad; Mirrokni, Vahab S.
1
2006
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
1
2007
Permutation betting markets: singleton betting with extra information. Zbl 1217.91065
Ghodsi, Mohammad; Mahini, Hamid; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
1
2011
Consistent hashing with bounded loads. Zbl 1403.68022
Mirrokni, Vahab; Thorup, Mikkel; Zadimoghaddam, Morteza
1
2018
On spectrum sharing games. Zbl 1267.91007
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li Erran; Mirrokni, Vahab S.
1
2010
On spectrum sharing games. Zbl 1322.91014
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li (Erran); Mirrokni, Vahab S.
1
2004
Concise bid optimization strategies with multiple budget constraints. Zbl 1406.91155
Asadpour, Arash; Bateni, Mohammad Hossein; Bhawalkar, Kshipra; Mirrokni, Vahab
1
2014
Expanders via local edge flips. Zbl 1410.68271
Allen-Zhu, Zeyuan; Bhaskara, Aditya; Lattanzi, Silvio; Mirrokni, Vahab; Orecchia, Lorenzo
1
2016
Stochastic bandits robust to adversarial corruptions. Zbl 1428.68246
Lykouris, Thodoris; Mirrokni, Vahab; Paes Leme, Renato
1
2018
Distributed balanced partitioning via linear embedding. Zbl 1461.68141
Aydin, Kevin; Bateni, Mohammadhossein; Mirrokni, Vahab
1
2019
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143
Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff
2
2019
Distributed balanced partitioning via linear embedding. Zbl 1461.68141
Aydin, Kevin; Bateni, Mohammadhossein; Mirrokni, Vahab
1
2019
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
2
2018
Consistent hashing with bounded loads. Zbl 1403.68022
Mirrokni, Vahab; Thorup, Mikkel; Zadimoghaddam, Morteza
1
2018
Stochastic bandits robust to adversarial corruptions. Zbl 1428.68246
Lykouris, Thodoris; Mirrokni, Vahab; Paes Leme, Renato
1
2018
Expanders via local edge flips. Zbl 1410.68271
Allen-Zhu, Zeyuan; Bhaskara, Aditya; Lattanzi, Silvio; Mirrokni, Vahab; Orecchia, Lorenzo
1
2016
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
12
2015
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
8
2015
Polyhedral clinching auctions and the AdWords polytope. Zbl 1333.91015
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
7
2015
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1322.91031
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
4
2015
Randomized composable core-sets for distributed submodular maximization. Zbl 1321.68361
Mirrokni, Vahab; Zadimoghaddam, Morteza
3
2015
Robust price of anarchy bounds via LP and Fenchel duality. Zbl 1372.91016
Kulkarni, Janardhan; Mirrokni, Vahab
2
2015
Coordination mechanisms for selfish routing over time on a tree. Zbl 1409.68053
Bhattacharya, Sayan; Kulkarni, Janardhan; Mirrokni, Vahab
5
2014
On non-progressive spread of influence through social networks. Zbl 1360.91120
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly, Pooya; Mirrokni, Vahab; Sadeghian, Sina
4
2014
Concise bid optimization strategies with multiple budget constraints. Zbl 1406.91155
Asadpour, Arash; Bateni, Mohammad Hossein; Bhawalkar, Kshipra; Mirrokni, Vahab
1
2014
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
5
2013
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
4
2013
Clinching auctions with online supply. Zbl 1425.91193
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
4
2013
PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2013
Convergence and approximation in potential games. Zbl 1251.91008
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
9
2012
Polyhedral clinching auctions and the adwords polytope. Zbl 1286.91054
Goel, Gagan; Mirrokni, Vahab; Paes Leme, Renato
7
2012
A theoretical examination of practical game playing: lookahead search. Zbl 1284.91025
Mirrokni, Vahab; Thain, Nithum; Vetta, Adrian
7
2012
On the non-progressive spread of influence through social networks. Zbl 1353.68302
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly Khalilabadi, Pooya; Mirrokni, Vahab; Sadeghabad, Sina Sadeghian
4
2012
Simultaneous approximations for adversarial and stochastic online budgeted allocation. Zbl 1422.68324
Mirrokni, Vahab S.; Oveis Gharan, Shayan; Zadimoghaddam, Morteza
2
2012
Maximizing non-monotone submodular functions. Zbl 1230.90198
Feige, Uriel; Mirrokni, Vahab S.; Vondrák, Jan
59
2011
Uncoordinated two-sided matching markets. Zbl 1216.68200
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
14
2011
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
13
2011
Inner product spaces for minsum coordination mechanisms. Zbl 1288.90025
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
12
2011
Online stochastic weighted matching: improved approximation algorithms. Zbl 1398.68675
Haeupler, Bernhard; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
10
2011
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
8
2011
Approximating minimum-power degree and connectivity problems. Zbl 1216.68045
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
3
2011
Permutation betting markets: singleton betting with extra information. Zbl 1217.91065
Ghodsi, Mohammad; Mahini, Hamid; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
1
2011
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
24
2010
The myth of the folk theorem. Zbl 1207.91012
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
6
2010
Quasi-proportional mechanisms: prior-free revenue maximization. Zbl 1283.91079
Mirrokni, Vahab; Muthukrishnan, S.; Nadav, Uri
3
2010
On spectrum sharing games. Zbl 1267.91007
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li Erran; Mirrokni, Vahab S.
1
2010
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
55
2009
Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173
Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S.
31
2009
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
24
2009
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
23
2009
Approximating submodular functions everywhere. Zbl 1421.68224
Goemans, Michel X.; Harvey, Nicholas J. A.; Iwata, Satoru; Mirrokni, Vahab
7
2009
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
25
2008
Limitations of cross-monotonic cost-sharing schemes. Zbl 1451.91077
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
7
2008
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
6
2008
The myth of the folk theorem. Zbl 1231.91006
Borgs, Christian; Chayes, Jennifer; Immortica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
4
2008
Approximating minimum-power degree and connectivity problems. Zbl 1136.68331
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
4
2008
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
A unified approach to congestion games and two-sided markets. Zbl 1194.91030
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
3
2008
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
24
2007
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
10
2007
Subjective-cost policy routing. Zbl 1120.68030
Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul
3
2007
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
1
2007
Tight approximation algorithms for maximum general assignment problems. Zbl 1192.90105
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
24
2006
Convergence and approximation in potential games. Zbl 1136.91341
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
16
2006
A relation between choosability and uniquely list colorability. Zbl 1100.05032
Akbari, Saieed; Mirrokni, Vahab S.; Sadjad, Bashir S.
3
2006
Secure overlay network design. Zbl 1137.68319
Li, Li (Erran); Mahdian, Mohammad; Mirrokni, Vahab S.
1
2006
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
19
2005
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
2
2005
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
39
2004
Convergence issues in competitive games. Zbl 1105.91300
Mirrokni, Vahab S.; Vetta, Adrian
19
2004
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196
Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S.
17
2004
On spectrum sharing games. Zbl 1322.91014
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li (Erran); Mirrokni, Vahab S.
1
2004
The facility location problem with general cost functions. Zbl 1032.90015
Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S.
26
2003
\(K_r\)-free uniquely vertex colorable graphs with minimum possible edges. Zbl 1027.05040
Akbari, S.; Mirrokni, V. S.; Sadjad, B. S.
6
2001
On the simultaneous edge-coloring conjecture. Zbl 0973.05029
Hajiaghaee, M. T.; Mahmoodian, E. S.; Mirrokni, V. S.; Saberi, A.; Tusserkani, R.
3
2000
all top 5

Cited by 939 Authors

18 Mirrokni, Vahab S.
12 Hoefer, Martin
11 Fanelli, Angelo
11 Xu, Dachuan
10 Bilò, Vittorio
9 Feldman, Moran
9 Nutov, Zeev
8 Anshelevich, Elliot
8 Flammini, Michele
8 Moscardelli, Luca
7 Buchbinder, Niv
7 Goyal, Vineet
7 Roughgarden, Tim
6 Caragiannis, Ioannis
6 Kortsarz, Guy
6 Nong, Qingqin
6 Telelis, Orestis A.
6 Wu, Weili
6 Zenklusen, Rico
5 Christodoulou, George C.
5 Feige, Uriel
5 Gourvès, Laurent
5 Jaillet, Patrick
5 Leonardi, Stefano
5 Monnot, Jérôme
5 Naor, Joseph Seffi
5 Schafer, Guido
5 Shachnai, Hadas
4 Ahmed, Shabbir
4 Angel, Eric
4 Avni, Guy
4 Bertsimas, Dimitris John
4 Feldman, Michal
4 Gravin, Nick
4 Gupta, Anupam
4 Kupferman, Orna
4 Markakis, Evangelos
4 Nagarajan, Viswanath
4 Pascual, Fanny
4 Ravi, Ramamoorthi
4 Schulz, Andreas S.
4 Srinivasan, Aravind
4 Tamir, Tami
4 Tan, Zhiyi
3 Bampis, Evripidis
3 Borodin, Allan B.
3 Caskurlu, Bugra
3 de Keijzer, Bart
3 Du, Ding-Zhu
3 Du, Donglei
3 Dütting, Paul
3 Eden, Alon
3 Epstein, Leah
3 Fang, Qizhi
3 Fleischer, Lisa K.
3 Fotakis, Dimitris A.
3 Gong, Suning
3 Hajiaghayi, Mohammad Taghi
3 Hate, Ameya
3 Im, Sungjin
3 Jeavons, Peter G.
3 Keßelheim, Thomas
3 Leung, Joseph Y.-T.
3 Li, Keqin
3 Li, Li Erran
3 Li, Yu
3 Lu, Pinyan
3 Mahdian, Mohammad
3 Monaco, Gianpiero
3 N. Zehmakan, Ahad
3 Narayanan, Lata
3 Paes Leme, Renato
3 Rubinfeld, Ronitt
3 Salavatipour, Mohammad R.
3 Sankowski, Piotr
3 Sarpatwar, Kanthi K.
3 Schröder, Marc
3 Schwartz, Roy
3 Segev, Danny
3 Sgouritsa, Alkmini
3 Sharkey, Thomas C.
3 Swamy, Chaitanya
3 Teng, Shang-Hua
3 Thang, Nguyen Kim
3 Tönnis, Andreas
3 Vinci, Cosimo
3 Vondrák, Jan
3 Wagner, Lisa Sabine
3 Wu, Kangkang
3 Xu, Pan
3 Zadimoghaddam, Morteza
3 Živný, Stanislav
2 Adjiashvili, David
2 Agrawal, Shipra
2 Akbari, Saieed
2 Albers, Susanne
2 Augustine, John E.
2 Azar, Yossi
2 Balseiro, Santiago R.
2 Ben-Ameur, Walid
...and 839 more Authors
all top 5

Cited in 92 Serials

49 Theoretical Computer Science
40 Algorithmica
27 Theory of Computing Systems
23 Mathematical Programming. Series A. Series B
16 Discrete Applied Mathematics
16 Games and Economic Behavior
15 Operations Research
14 Journal of Combinatorial Optimization
13 European Journal of Operational Research
11 Mathematics of Operations Research
11 SIAM Journal on Computing
10 Information Processing Letters
10 Operations Research Letters
9 Artificial Intelligence
8 Optimization Letters
7 Discrete Optimization
6 SIAM Journal on Discrete Mathematics
6 Journal of Scheduling
5 Annals of Operations Research
5 Distributed Computing
5 Journal of Discrete Algorithms
4 Networks
4 Computers & Operations Research
4 Machine Learning
4 Journal of Global Optimization
4 Cybernetics and Systems Analysis
4 Journal of Machine Learning Research (JMLR)
4 Discrete Mathematics, Algorithms and Applications
4 Journal of the Operations Research Society of China
3 Information Sciences
3 International Journal of Game Theory
3 Journal of Combinatorial Theory. Series B
3 Information and Inference
2 Discrete Mathematics
2 Applied Mathematics and Computation
2 Opsearch
2 Acta Mathematicae Applicatae Sinica. English Series
2 Journal of Computer Science and Technology
2 Information and Computation
2 Pattern Recognition
2 Economic Theory
2 Complexity
2 INFORMS Journal on Computing
2 Mathematical Methods of Operations Research
2 Journal of the ACM
2 Data Mining and Knowledge Discovery
2 Internet Mathematics
2 Games
1 Automatica
1 Journal of Computer and System Sciences
1 Journal of Economic Theory
1 Journal of Optimization Theory and Applications
1 Naval Research Logistics
1 SIAM Journal on Numerical Analysis
1 Bulletin of the Iranian Mathematical Society
1 Graphs and Combinatorics
1 Asia-Pacific Journal of Operational Research
1 Science in China. Series A
1 Random Structures & Algorithms
1 MSCS. Mathematical Structures in Computer Science
1 Discrete Event Dynamic Systems
1 Computational Statistics and Data Analysis
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 Annals of Mathematics and Artificial Intelligence
1 Constraints
1 Soft Computing
1 Journal of Shanghai University
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 International Journal of Applied Mathematics and Computer Science
1 CEJOR. Central European Journal of Operations Research
1 Optimization and Engineering
1 RAIRO. Operations Research
1 International Game Theory Review
1 Review of Economic Design
1 4OR
1 Networks and Spatial Economics
1 Parallel Processing Letters
1 Journal of Industrial and Management Optimization
1 Advances in Data Analysis and Classification. ADAC
1 Statistical Analysis and Data Mining
1 Algorithms
1 Science China. Mathematics
1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
1 Dynamic Games and Applications
1 EURO Journal on Computational Optimization
1 Computer Science Review
1 Journal of Dynamics and Games
1 ACM Transactions on Computation Theory
1 Journal of Optimization
1 SIAM Journal on Applied Algebra and Geometry
1 Japanese Journal of Statistics and Data Science

Citations by Year