×

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, V. S.; Mirrokni, Vahab; Mirrokni, Vahab S.
External Links: MGP · Wikidata
Documents Indexed: 83 Publications since 2000, including 1 Book
all top 5

Co-Authors

0 single-authored
12 Immorlica, Nicole
9 Zadimoghaddam, Morteza
8 Kortsarz, Guy
8 Mahdian, Mohammad
7 Paes Leme, Renato
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Ghodsi, Mohammad
5 Goel, Gagan
5 Li, Li Erran
4 Feige, Uriel
4 Hajiaghayi, Mohammad Taghi
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 Bateni, MohammadHossein
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 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 Jain, Kamal C.
2 Kalai, Adam Tauman
2 Karger, David R.
2 Kulkarni, Janardhan
2 Lattanzi, Silvio
2 Lee, Jon
2 Leonardi, Stefano
2 Mahini, Hamid
2 Muthukrishnan, Subramani
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
1 Aaghai, T. Hadji
1 AhmadiPourAnari, Nima
1 Asadpour, Arash
1 Assadi, Sepehr
1 Aydin, Kevin
1 Balseiro, Santiago R.
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 Ehsani, Shayan
1 Fahrbach, Matthew
1 Feigenbaum, Joan
1 Ghaffarzadegan, Navid
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 Jain, Kamal Kumar
1 Jalaly Khalilabadi, Pooya
1 Jalaly, Pooya
1 Kazemi, Mahsa
1 Kazemi, Manouchehr
1 Kazemi, Mohammad Reza
1 Kimbrel, Tracy
1 Lykouris, Thodoris
1 Mahmoodian, Ebadollah S.
1 Mehta, Aranyak
1 Minkoff, Maria
...and 24 more Co-Authors

Publications by Year

Citations contained in zbMATH

61 Publications have been cited 602 times in 453 Documents Cited by Year
Maximizing non-monotone submodular functions. Zbl 1230.90198
Feige, Uriel; Mirrokni, Vahab S.; Vondrák, Jan
52
2011
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
52
2009
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
34
2004
Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173
Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S.
29
2009
The facility location problem with general cost functions. Zbl 1032.90015
Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S.
25
2003
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
23
2008
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
22
2009
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
22
2007
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
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
20
2010
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
20
2005
Convergence issues in competitive games. Zbl 1105.91300
Mirrokni, Vahab S.; Vetta, Adrian
18
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
Convergence and approximation in potential games. Zbl 1136.91341
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
15
2006
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
12
2011
Uncoordinated two-sided matching markets. Zbl 1216.68200
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
12
2011
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
10
2015
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
10
2007
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
9
2011
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
8
2015
Convergence and approximation in potential games. Zbl 1251.91008
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
8
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
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
7
2011
Approximating submodular functions everywhere. Zbl 1421.68224
Goemans, Michel X.; Harvey, Nicholas J. A.; Iwata, Satoru; Mirrokni, Vahab
7
2009
Limitations of cross-monotonic cost-sharing schemes. Zbl 06972874
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
7
2008
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
6
2013
The myth of the folk theorem. Zbl 1207.91012
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
6
2010
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
6
2008
Polyhedral clinching auctions and the AdWords polytope. Zbl 1333.91015
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
5
2015
\(K_r\)-free uniquely vertex colorable graphs with minimum possible edges. Zbl 1027.05040
Akbari, S.; Mirrokni, V. S.; Sadjad, B. S.
5
2001
Coordination mechanisms for selfish routing over time on a tree. Zbl 1409.68053
Bhattacharya, Sayan; Kulkarni, Janardhan; Mirrokni, Vahab
4
2014
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
4
2013
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
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
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1322.91031
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
3
2015
On non-progressive spread of influence through social networks. Zbl 1360.91120
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly, Pooya; Mirrokni, Vahab; Sadeghian, Sina
3
2014
Approximating minimum-power degree and connectivity problems. Zbl 1216.68045
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
3
2011
Quasi-proportional mechanisms: prior-free revenue maximization. Zbl 1283.91079
Mirrokni, Vahab; Muthukrishnan, S.; Nadav, Uri
3
2010
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
3
2008
Subjective-cost policy routing. Zbl 1120.68030
Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul
3
2007
A relation between choosability and uniquely list colorability. Zbl 1100.05032
Akbari, Saieed; Mirrokni, Vahab S.; Sadjad, Bashir S.
3
2006
On the simultaneous edge-coloring conjecture. Zbl 0973.05029
Hajiaghaee, M. T.; Mahmoodian, E. S.; Mirrokni, V. S.; Saberi, A.; Tusserkani, R.
3
2000
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
Randomized composable core-sets for distributed submodular maximization. Zbl 1321.68361
Mirrokni, Vahab; Zadimoghaddam, Morteza
2
2015
Clinching auctions with online supply. Zbl 1425.91193
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
2
2013
PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2013
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
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
2
2008
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
2
2005
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
1
2018
Expanders via local edge flips. Zbl 1410.68271
Allen-Zhu, Zeyuan; Bhaskara, Aditya; Lattanzi, Silvio; Mirrokni, Vahab; Orecchia, Lorenzo
1
2016
Robust price of anarchy bounds via LP and Fenchel duality. Zbl 1372.91016
Kulkarni, Janardhan; Mirrokni, Vahab
1
2015
Permutation betting markets: singleton betting with extra information. Zbl 1217.91065
Ghodsi, Mohammad; Mahini, Hamid; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
1
2011
On spectrum sharing games. Zbl 1267.91007
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li Erran; Mirrokni, Vahab S.
1
2010
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
1
2007
Secure overlay network design. Zbl 1137.68319
Li, Li (Erran); Mahdian, Mohammad; Mirrokni, Vahab S.
1
2006
On spectrum sharing games. Zbl 1322.91014
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li (Erran); Mirrokni, Vahab S.
1
2004
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
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
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
10
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
5
2015
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1322.91031
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
3
2015
Randomized composable core-sets for distributed submodular maximization. Zbl 1321.68361
Mirrokni, Vahab; Zadimoghaddam, Morteza
2
2015
Robust price of anarchy bounds via LP and Fenchel duality. Zbl 1372.91016
Kulkarni, Janardhan; Mirrokni, Vahab
1
2015
Coordination mechanisms for selfish routing over time on a tree. Zbl 1409.68053
Bhattacharya, Sayan; Kulkarni, Janardhan; Mirrokni, Vahab
4
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
3
2014
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
6
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
2
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
8
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
Maximizing non-monotone submodular functions. Zbl 1230.90198
Feige, Uriel; Mirrokni, Vahab S.; Vondrák, Jan
52
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
12
2011
Uncoordinated two-sided matching markets. Zbl 1216.68200
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
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
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
7
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
20
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.
52
2009
Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173
Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S.
29
2009
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
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
23
2008
Limitations of cross-monotonic cost-sharing schemes. Zbl 06972874
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
3
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
2
2008
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
22
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
22
2006
Convergence and approximation in potential games. Zbl 1136.91341
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
15
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.
20
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.
34
2004
Convergence issues in competitive games. Zbl 1105.91300
Mirrokni, Vahab S.; Vetta, Adrian
18
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.
25
2003
\(K_r\)-free uniquely vertex colorable graphs with minimum possible edges. Zbl 1027.05040
Akbari, S.; Mirrokni, V. S.; Sadjad, B. S.
5
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 875 Authors

17 Mirrokni, Vahab S.
12 Hoefer, Martin
10 Bilò, Vittorio
10 Fanelli, Angelo
9 Nutov, Zeev
9 Xu, Dachuan
8 Anshelevich, Elliot
8 Feldman, Moran
8 Moscardelli, Luca
7 Buchbinder, Niv
7 Flammini, Michele
7 Roughgarden, Tim
6 Caragiannis, Ioannis
6 Goyal, Vineet
6 Kortsarz, Guy
6 Nong, Qingqin
6 Wu, Weili
5 Christodoulou, George C.
5 Feige, Uriel
5 Gourvès, Laurent
5 Monnot, Jérôme
5 Naor, Joseph Seffi
5 Ravi, Ramamoorthi
5 Schafer, Guido
5 Telelis, Orestis A.
5 Zenklusen, Rico
4 Ahmed, Shabbir
4 Angel, Eric
4 Bertsimas, Dimitris John
4 Gupta, Anupam
4 Leonardi, Stefano
4 Nagarajan, Viswanath
4 Pascual, Fanny
4 Schulz, Andreas S.
4 Srinivasan, Aravind
4 Tan, Zhiyi
4 Vondrák, Jan
3 Avni, Guy
3 Bampis, Evripidis
3 Caskurlu, Bugra
3 de Keijzer, Bart
3 Du, Ding-Zhu
3 Du, Donglei
3 Dütting, Paul
3 Epstein, Leah
3 Fang, Qizhi
3 Feldman, Michal
3 Fleischer, Lisa K.
3 Fotakis, Dimitris A.
3 Gong, Suning
3 Gravin, Nick
3 Hajiaghayi, Mohammad Taghi
3 Hate, Ameya
3 Im, Sungjin
3 Jaillet, Patrick
3 Jeavons, Peter G.
3 Kupferman, Orna
3 Leung, Joseph Y.-T.
3 Li, Li Erran
3 Li, Yu
3 Lu, Pinyan
3 Markakis, Evangelos
3 Narayanan, Lata
3 Paes Leme, Renato
3 Rubinfeld, Ronitt
3 Schwartz, Roy
3 Segev, Danny
3 Sgouritsa, Alkmini
3 Shachnai, Hadas
3 Swamy, Chaitanya
3 Tamir, Tami
3 Thang, Nguyen Kim
3 Vinci, Cosimo
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 Azar, Yossi
2 Bender, Marco
2 Bhattacharya, Sayan
2 Borodin, Allan B.
2 Brubach, Brian
2 Chen, Qianqian
2 Chierichetti, Flavio
2 Chong, Edwin Kah Pin
2 Cohen, David A.
2 Cohen, Reuven
2 Correa, José R.
2 Ding, Zhihao
2 Dobzinski, Shahar
2 Dolev, Shlomi
2 Dvořák, Wolfgang
2 Eden, Alon
2 Fan, Guoqiang
2 Fang, Jiazhu
2 Feigenbaum, Joan
...and 775 more Authors
all top 5

Cited in 88 Serials

44 Theoretical Computer Science
38 Algorithmica
26 Theory of Computing Systems
23 Mathematical Programming. Series A. Series B
17 Games and Economic Behavior
14 Discrete Applied Mathematics
13 European Journal of Operational Research
12 Journal of Combinatorial Optimization
11 Operations Research
10 Information Processing Letters
10 Mathematics of Operations Research
9 SIAM Journal on Computing
8 Artificial Intelligence
8 Operations Research Letters
7 Discrete Optimization
7 Optimization Letters
6 Journal of Scheduling
5 SIAM Journal on Discrete Mathematics
5 Distributed Computing
5 Journal of Discrete Algorithms
4 Networks
4 Computers & Operations Research
4 Annals of Operations Research
4 Machine Learning
4 Journal of Global Optimization
4 Cybernetics and Systems Analysis
4 Discrete Mathematics, Algorithms and Applications
4 Journal of the Operations Research Society of China
3 Applied Mathematics and Computation
3 International Journal of Game Theory
3 Journal of Combinatorial Theory. Series B
3 Information and Inference
2 Discrete Mathematics
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 Mathematical Methods of Operations Research
2 Journal of the ACM
1 Automatica
1 Information Sciences
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 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 Complexity
1 Constraints
1 Soft Computing
1 Journal of Shanghai University
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Data Mining and Knowledge Discovery
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 Journal of Machine Learning Research (JMLR)
1 4OR
1 Networks and Spatial Economics
1 Parallel Processing Letters
1 Journal of Industrial and Management Optimization
1 Statistical Analysis and Data Mining
1 Algorithms
1 Science China. Mathematics
1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
1 Games
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

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.