×

zbMATH — the first resource for mathematics

Anshelevich, Elliot

Compute Distance To:
Author ID: anshelevich.elliot Recent zbMATH articles by "Anshelevich, Elliot"
Published as: Anshelevich, Elliot
Documents Indexed: 47 Publications since 2002

Publications by Year

Citations contained in zbMATH Open

39 Publications have been cited 367 times in 282 Documents Cited by Year
The price of stability for network design with fair cost allocation. Zbl 1173.91321
Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim
188
2008
Near-optimal network design with selfish agents. Zbl 1192.68019
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Eva; Wexler, Tom
30
2003
Near-optimal network design with selfish agents. Zbl 1213.68698
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Éva; Wexler, Tom
21
2008
Approximability of the firefighter problem. Computing cuts over time. Zbl 1236.68291
Anshelevich, Elliot; Chakrabarty, Deeparnab; Hate, Ameya; Swamy, Chaitanya
9
2012
Terminal backup, 3D matching, and covering cubic graphs. Zbl 1229.05224
Anshelevich, Elliot; Karagiozova, Adriana
9
2011
A Stackelberg strategy for routing flow over time. Zbl 1356.91027
Bhaskar, Umang; Fleischer, Lisa; Anshelevich, Elliot
8
2015
Anarchy, stability, and utopia: creating better matchings. Zbl 1262.91059
Anshelevich, Elliot; Das, Sanmay; Naamad, Yonatan
8
2009
Randomized social choice functions under metric preferences. Zbl 1411.91221
Anshelevich, Elliot; Postl, John
7
2017
Approximation algorithms for the firefighter problem: cuts over time and submodularity. Zbl 1273.68405
Anshelevich, Elliot; Chakrabarty, Deeparnab; Hate, Ameya; Swamy, Chaitanya
6
2009
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
Approximating optimal social choice under metric preferences. Zbl 07038325
Anshelevich, Elliot; Bhardwaj, Onkar; Elkind, Edith; Postl, John; Skowron, Piotr
5
2018
Contribution games in networks. Zbl 1237.91054
Anshelevich, Elliot; Hoefer, Martin
5
2012
Strategic network formation through peering and service agreements. Zbl 1236.91031
Anshelevich, Elliot; Shepherd, F. B.; Wilfong, Gordon
5
2011
Exact and approximate equilibria for optimal group network formation. Zbl 1256.91012
Anshelevich, Elliot; Caskurlu, Bugra
5
2009
Price competition in networked markets: how do monopolies impact social welfare? Zbl 1406.91141
Anshelevich, Elliot; Sekar, Shreyas
4
2015
Exact and approximate equilibria for optimal group network formation. Zbl 1237.91048
Anshelevich, Elliot; Caskurlu, Bugra
4
2011
Price of stability in survivable network design. Zbl 1262.91044
Anshelevich, Elliot; Caskurlu, Bugra
4
2009
Equilibria in dynamic selfish routing. Zbl 1262.90024
Anshelevich, Elliot; Ukkusuri, Satish
4
2009
Truthful mechanisms for matching and clustering in an ordinal world. Zbl 1406.91273
Anshelevich, Elliot; Sekar, Shreyas
3
2016
Envy-free pricing in large markets: approximating revenue and welfare. Zbl 1440.91020
Anshelevich, Elliot; Kar, Koushik; Sekar, Shreyas
3
2015
Friendship and stable matching. Zbl 1395.91366
Anshelevich, Elliot; Bhardwaj, Onkar; Hoefer, Martin
3
2013
A Stackelberg strategy for routing flow over time. Zbl 1375.91040
Bhaskar, Umang; Fleischer, Lisa; Anshelevich, Elliot
3
2011
Price of stability in survivable network design. Zbl 1232.91077
Anshelevich, Elliot; Caskurlu, Bugra
3
2011
Path decomposition under a new cost measure with applications to optical network design. Zbl 1111.68304
Anshelevich, Elliot; Zhang, Lisa
3
2004
Ordinal approximation for social choice, matching, and facility location problems given candidate positions. Zbl 1443.91130
Anshelevich, Elliot; Zhu, Wennan
2
2018
Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness. Zbl 1354.91011
Anshelevich, Elliot; Postl, John; Wexler, Tom
2
2016
Friend of my friend: network formation with two-hop benefit. Zbl 1327.91059
Anshelevich, Elliot; Bhardwaj, Onkar; Usher, Michael
2
2015
Contribution games in social networks. Zbl 1287.91124
Anshelevich, Elliot; Hoefer, Martin
2
2010
Path decomposition under a new cost measure with applications to optical network design. Zbl 1445.68144
Anshelevich, Elliot; Zhang, Lisa
2
2008
Terminal backup, 3D matching, and covering cubic graphs. Zbl 1232.68071
Anshelevich, Elliot; Karagiozova, Adriana
2
2007
Awareness of voter passion greatly improves the distortion of metric social choice. Zbl 1435.91077
Abramowitz, Ben; Anshelevich, Elliot; Zhu, Wennan
1
2019
Tradeoffs between information and ordinal approximation for bipartite matching. Zbl 1403.91253
Anshelevich, Elliot; Zhu, Wennan
1
2017
Stable matching with network externalities. Zbl 1378.91107
Anshelevich, Elliot; Bhardwaj, Onkar; Hoefer, Martin
1
2017
Profit sharing with thresholds and non-monotone player utilities. Zbl 1403.91053
Anshelevich, Elliot; Postl, John
1
2014
Friend of my friend: network formation with two-hop benefit. Zbl 1319.91132
Anshelevich, Elliot; Bhardwaj, Onkar; Usher, Michael
1
2013
Strategic multiway cut and multicut games. Zbl 1260.90046
Anshelevich, Elliot; Caskurlu, Bugra; Hate, Ameya
1
2013
Strategic multiway cut and multicut games. Zbl 1314.91049
Anshelevich, Elliot; Caskurlu, Bugra; Hate, Ameya
1
2011
Partition equilibrium always exists in resource selection games. Zbl 1253.91091
Anshelevich, Elliot; Caskurlu, Bugra; Hate, Ameya
1
2010
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
Awareness of voter passion greatly improves the distortion of metric social choice. Zbl 1435.91077
Abramowitz, Ben; Anshelevich, Elliot; Zhu, Wennan
1
2019
Approximating optimal social choice under metric preferences. Zbl 07038325
Anshelevich, Elliot; Bhardwaj, Onkar; Elkind, Edith; Postl, John; Skowron, Piotr
5
2018
Ordinal approximation for social choice, matching, and facility location problems given candidate positions. Zbl 1443.91130
Anshelevich, Elliot; Zhu, Wennan
2
2018
Randomized social choice functions under metric preferences. Zbl 1411.91221
Anshelevich, Elliot; Postl, John
7
2017
Tradeoffs between information and ordinal approximation for bipartite matching. Zbl 1403.91253
Anshelevich, Elliot; Zhu, Wennan
1
2017
Stable matching with network externalities. Zbl 1378.91107
Anshelevich, Elliot; Bhardwaj, Onkar; Hoefer, Martin
1
2017
Truthful mechanisms for matching and clustering in an ordinal world. Zbl 1406.91273
Anshelevich, Elliot; Sekar, Shreyas
3
2016
Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness. Zbl 1354.91011
Anshelevich, Elliot; Postl, John; Wexler, Tom
2
2016
A Stackelberg strategy for routing flow over time. Zbl 1356.91027
Bhaskar, Umang; Fleischer, Lisa; Anshelevich, Elliot
8
2015
Price competition in networked markets: how do monopolies impact social welfare? Zbl 1406.91141
Anshelevich, Elliot; Sekar, Shreyas
4
2015
Envy-free pricing in large markets: approximating revenue and welfare. Zbl 1440.91020
Anshelevich, Elliot; Kar, Koushik; Sekar, Shreyas
3
2015
Friend of my friend: network formation with two-hop benefit. Zbl 1327.91059
Anshelevich, Elliot; Bhardwaj, Onkar; Usher, Michael
2
2015
Profit sharing with thresholds and non-monotone player utilities. Zbl 1403.91053
Anshelevich, Elliot; Postl, John
1
2014
Friendship and stable matching. Zbl 1395.91366
Anshelevich, Elliot; Bhardwaj, Onkar; Hoefer, Martin
3
2013
Friend of my friend: network formation with two-hop benefit. Zbl 1319.91132
Anshelevich, Elliot; Bhardwaj, Onkar; Usher, Michael
1
2013
Strategic multiway cut and multicut games. Zbl 1260.90046
Anshelevich, Elliot; Caskurlu, Bugra; Hate, Ameya
1
2013
Approximability of the firefighter problem. Computing cuts over time. Zbl 1236.68291
Anshelevich, Elliot; Chakrabarty, Deeparnab; Hate, Ameya; Swamy, Chaitanya
9
2012
Contribution games in networks. Zbl 1237.91054
Anshelevich, Elliot; Hoefer, Martin
5
2012
Terminal backup, 3D matching, and covering cubic graphs. Zbl 1229.05224
Anshelevich, Elliot; Karagiozova, Adriana
9
2011
Strategic network formation through peering and service agreements. Zbl 1236.91031
Anshelevich, Elliot; Shepherd, F. B.; Wilfong, Gordon
5
2011
Exact and approximate equilibria for optimal group network formation. Zbl 1237.91048
Anshelevich, Elliot; Caskurlu, Bugra
4
2011
A Stackelberg strategy for routing flow over time. Zbl 1375.91040
Bhaskar, Umang; Fleischer, Lisa; Anshelevich, Elliot
3
2011
Price of stability in survivable network design. Zbl 1232.91077
Anshelevich, Elliot; Caskurlu, Bugra
3
2011
Strategic multiway cut and multicut games. Zbl 1314.91049
Anshelevich, Elliot; Caskurlu, Bugra; Hate, Ameya
1
2011
Contribution games in social networks. Zbl 1287.91124
Anshelevich, Elliot; Hoefer, Martin
2
2010
Partition equilibrium always exists in resource selection games. Zbl 1253.91091
Anshelevich, Elliot; Caskurlu, Bugra; Hate, Ameya
1
2010
Anarchy, stability, and utopia: creating better matchings. Zbl 1262.91059
Anshelevich, Elliot; Das, Sanmay; Naamad, Yonatan
8
2009
Approximation algorithms for the firefighter problem: cuts over time and submodularity. Zbl 1273.68405
Anshelevich, Elliot; Chakrabarty, Deeparnab; Hate, Ameya; Swamy, Chaitanya
6
2009
Exact and approximate equilibria for optimal group network formation. Zbl 1256.91012
Anshelevich, Elliot; Caskurlu, Bugra
5
2009
Price of stability in survivable network design. Zbl 1262.91044
Anshelevich, Elliot; Caskurlu, Bugra
4
2009
Equilibria in dynamic selfish routing. Zbl 1262.90024
Anshelevich, Elliot; Ukkusuri, Satish
4
2009
The price of stability for network design with fair cost allocation. Zbl 1173.91321
Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim
188
2008
Near-optimal network design with selfish agents. Zbl 1213.68698
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Éva; Wexler, Tom
21
2008
Path decomposition under a new cost measure with applications to optical network design. Zbl 1445.68144
Anshelevich, Elliot; Zhang, Lisa
2
2008
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1225.68269
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
1
2008
Terminal backup, 3D matching, and covering cubic graphs. Zbl 1232.68071
Anshelevich, Elliot; Karagiozova, Adriana
2
2007
Path decomposition under a new cost measure with applications to optical network design. Zbl 1111.68304
Anshelevich, Elliot; Zhang, Lisa
3
2004
Near-optimal network design with selfish agents. Zbl 1192.68019
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Eva; Wexler, Tom
30
2003
Stability of load balancing algorithms in dynamic adversarial systems. Zbl 1192.68092
Anshelevich, Elliot; Kempe, David; Kleinberg, Jon
6
2002
all top 5

Cited by 461 Authors

20 Bilò, Vittorio
18 Anshelevich, Elliot
17 Flammini, Michele
15 Moscardelli, Luca
11 Fanelli, Angelo
11 Monaco, Gianpiero
11 Tamir, Tami
10 Epstein, Leah
10 Harks, Tobias
10 Hoefer, Martin
7 Avni, Guy
7 Caragiannis, Ioannis
7 Chen, Xujin
7 Kupferman, Orna
7 Roughgarden, Tim
7 Spirakis, Paul G.
6 Christodoulou, George C.
6 Klimm, Max
5 Feldman, Michal
5 Fotakis, Dimitris A.
5 Hu, Xiaodong
5 Kanellopoulos, Panagiotis
5 Kleiman, Elena
4 Bhardwaj, Onkar
4 Blesa, Maria J.
4 Correa, José R.
4 Gairing, Martin
4 Gourvès, Laurent
4 Kaklamanis, Christos
4 Kollias, Konstantinos
4 Monnot, Jérôme
4 Moulin, Hervé C.
4 Schröder, Marc
4 Sgouritsa, Alkmini
4 Uetz, Marc
4 Voudouris, Alexandros A.
3 Àlvarez, Carme
3 Auletta, Vincenzo
3 Caskurlu, Bugra
3 de Jong, Jasper
3 Dósa, György
3 Emek, Yuval
3 Ferraioli, Diodato
3 Fleischer, Lisa K.
3 Giannakopoulos, Yiannis
3 Kar, Koushik
3 Mamageishvili, Akaki
3 Mihalák, Matúš
3 Naor, Joseph Seffi
3 Pasquale, Francesco
3 Penna, Paolo
3 Persiano, Giuseppe
3 Scarsini, Marco
3 Sekar, Shreyas
3 Serna, Maria José
3 Tan, Zhiyi
3 Thang, Nguyen Kim
3 Zhu, Wennan
2 Augustine, John E.
2 Aumann, Yonatan
2 Bazgan, Cristina
2 Bhaskar, Umang
2 Chawla, Shuchi
2 Chen, Bo
2 Chopin, Morgan
2 Cominetti, Roberto
2 de Keijzer, Bart
2 Dolev, Shlomi
2 Drees, Maximilian
2 Elkind, Edith
2 Feldotto, Matthias
2 Filos-Ratsikas, Aris
2 Fomin, Fedor V.
2 Gallotti, Vasco
2 Gkatzelis, Vasilis
2 Guha, Shibashis
2 Hate, Ameya
2 Hegde, Nidhi
2 Henzinger, Thomas A.
2 Hirai, Hiroshi
2 Huang, Chien-Chung
2 Johari, Ramesh
2 Kawase, Yasushi
2 Kicsiny, Richárd
2 Kiwi, Marcos A.
2 Kleinberg, Jon Michael
2 Kotsialou, Grammateia
2 Koutsoupias, Elias
2 Kyropoulou, Maria
2 Larré, Omar
2 Lazos, Philip
2 Lenzner, Pascal
2 Leonardi, Stefano
2 Levin, Asaf
2 Lin, Ling
2 Ma, Weidong
2 Makino, Kazuhisa
2 Mannor, Shie
2 Mansour, Yishay
2 Massoulié, Laurent
...and 361 more Authors
all top 5

Cited in 53 Serials

49 Theoretical Computer Science
32 Theory of Computing Systems
19 Algorithmica
11 Games and Economic Behavior
9 Journal of Combinatorial Optimization
8 Mathematics of Operations Research
7 International Journal of Game Theory
5 Artificial Intelligence
5 Information Processing Letters
5 Operations Research
5 European Journal of Operational Research
4 Journal of Economic Theory
4 SIAM Journal on Discrete Mathematics
4 Discrete Optimization
4 Algorithms
3 Discrete Applied Mathematics
3 Networks
3 SIAM Journal on Computing
3 Computers & Operations Research
3 Internet Mathematics
3 Games
2 Journal of Computer and System Sciences
2 Mathematical Social Sciences
2 Operations Research Letters
2 Annals of Operations Research
2 Distributed Computing
2 Economic Theory
2 Mathematical Methods of Operations Research
2 Journal of Scheduling
2 Review of Economic Design
2 Discrete Mathematics, Algorithms and Applications
2 Computer Science Review
1 Acta Informatica
1 Automatica
1 Journal of Mathematical Economics
1 Theory and Decision
1 Information and Computation
1 Asia-Pacific Journal of Operational Research
1 Queueing Systems
1 The Annals of Applied Probability
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Annals of Mathematics and Artificial Intelligence
1 Constraints
1 Data Mining and Knowledge Discovery
1 Acta Mathematica Sinica. English Series
1 CEJOR. Central European Journal of Operations Research
1 RAIRO. Operations Research
1 International Game Theory Review
1 4OR
1 International Journal of Intelligent Computing and Cybernetics
1 Dynamic Games and Applications
1 Journal of Dynamics and Games

Citations by Year