×

zbMATH — the first resource for mathematics

Tardos, Éva

Compute Distance To:
Author ID: tardos.eva Recent zbMATH articles by "Tardos, Éva"
Published as: Tardos, Éva; Tardos, É.; Tardos, Eva; Tardos, E.
Homepage: http://www.cs.cornell.edu/~eva/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 119 Publications since 1984, including 2 Books
Biographic References: 1 Publication
all top 5

Co-Authors

9 single-authored
15 Plotkin, Serge A.
14 Kleinberg, Jon Michael
11 Shmoys, David B.
9 Roughgarden, Tim
8 Syrgkanis, Vasilis
7 Frank, András
7 Wexler, Tom
5 Archer, Aaron F.
5 Kleinberg, Robert D.
4 Goldberg, Andrew V.
4 Hayrapetyan, Ara
4 Rabani, Yuval
4 Schrijver, Alexander
3 Anshelevich, Elliot
3 Blume, Lawrence E.
3 Dasgupta, Anirban
3 Easley, David A.
3 Fleischer, Lisa K.
3 Goemans, Michel X.
3 Gupta, Anupam
3 Hoppe, Bruce
3 Kempe, David
3 Lin, Henry W.
3 Lovász, László
3 Melkonian, Vardges
3 Paes Leme, Renato
3 Piliouras, Georgios
3 Svitkina, Zoya
3 Talwar, Kunal
3 Williamson, David P.
2 Charikar, Moses S.
2 Cook, William John
2 Gabow, Harold N.
2 Gerards, Albertus M. H.
2 Goel, Ashish
2 Guha, Sudipto
2 Hurkens, Cor A. J.
2 Klein, Philip N.
2 Lucier, Brendan
2 Norton, Carolyn Haibt
2 Papadimitriou, Christos Harilaos
2 Rauch Henzinger, Monika
2 Srinivasan, Aravind
2 Stein, Clifford
2 Vazirani, Vijay V.
2 Walkover, Asher
1 Aardal, Karen I.
1 Bachrach, Yoram
1 Barahona, Francisco
1 Caragiannis, Ioannis
1 Dikkala, Nishanth
1 Dinur, Irit
1 Dütting, Paul
1 Fakcharoenphol, Jittat
1 Galil, Zvi
1 Gusfield, Dan
1 Harrelson, Chris
1 Jalaly Khalilabadi, Pooya
1 Kaklamanis, Christos
1 Kanellopoulos, Panagiotis
1 Keßelheim, Thomas
1 Krauthgamer, Robert
1 Kyropoulou, Maria
1 Leighton, Tom
1 Lenstra, Jan Karel
1 Lykouris, Thodoris
1 Makedon, Fillia
1 Nguyen, Thanh
1 Nisan, Noam
1 Nishizeki, Takao
1 Orlin, James B.
1 Rao, Satish B.
1 Saito, Nobuji
1 Sebo, András
1 Shor, Peter Williston
1 Singer, Yaron
1 Spencer, Joel H.
1 Suzuki, Hitoshi
1 Swamy, Chaitanya
1 Tarjan, Robert Endre
1 Tovey, Craig A.
1 Tragoudas, Spyros
1 Trick, Michael A.
1 Vojnović, Milan
1 Wayne, Kevin D.
1 Winograd, Shmuel

Publications by Year

Citations contained in zbMATH Open

111 Publications have been cited 2,917 times in 2,274 Documents Cited by Year
How bad is selfish routing? Zbl 1323.90011
Roughgarden, Tim; Tardos, Éva
239
2002
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
181
2015
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
178
2008
Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva
175
1990
Algorithmic game theory. Foreword by Christos H. Papadimitriou. Zbl 1130.91005
Nisan, Noam (ed.); Roughgarden, Tim (ed.); Tardos, Éva (ed.); Vazirani, Vijay V. (ed.)
167
2007
Approximation algorithms for facility location problems. (Extended abstract). Zbl 0962.68008
Shmoys, David B.; Tardos, Éva; Aardal, Karen
128
1999
A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract). Zbl 1346.68253
Charikar, Moses; Guha, Sudipto; Tardos, Éva; Shmoys, David B.
113
1999
A strongly polynomial algorithm to solve combinatorial linear programs. Zbl 0626.90053
Tardos, Éva
112
1986
An approximation algorithm for the generalized assignment problem. Zbl 0804.90077
Shmoys, David B.; Tardos, Éva
92
1993
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
85
2005
A strongly polynomial minimum cost circulation algorithm. Zbl 0596.90030
Tardos, Éva
78
1985
Fast approximation algorithms for fractional packing and covering problems. Zbl 0837.90103
Plotkin, Serge A.; Shmoys, David B.; Tardos, Éva
63
1995
An application of simultaneous diophantine approximation in combinatorial optimization. Zbl 0641.90067
Frank, András; Tardos, Éva
56
1987
Sensitivity theorems in integer linear programming. Zbl 0648.90055
Cook, W.; Gerards, A. M. H.; Schrijver, A.; Tardos, É.
55
1986
Generalized polymatroids and submodular flows. Zbl 0665.90073
Frank, András; Tardos, Éva
54
1988
Bounding the inefficiency of equilibria in nonatomic congestion games. Zbl 1068.91002
Roughgarden, Tim; Tardos, Éva
52
2004
Improved approximation algorithms for network design problems. Zbl 0873.68005
Goemans, M. X.; Goldberg, A. V.; Plotkin, S.; Shmoys, D. B.; Tardos, É.; Williamson, D. P.
50
1994
The quickest transshipment problem. Zbl 0977.90002
Hoppe, Bruce; Tardos, Éva
44
2000
Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields. Zbl 1326.68336
Kleinberg, Jon; Tardos, Éva
41
2002
A constant-factor approximation algorithm for the \(k\)-median problem. Zbl 1023.90037
Charikar, Moses; Guha, Sudipto; Tardos, Éva; Shmoys, David B.
41
2002
Efficient continuous-time dynamic network flow algorithms. Zbl 0947.90016
Fleischer, L.; Tardos, É.
41
1998
Near-optimal network design with selfish agents. Zbl 1192.68019
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Eva; Wexler, Tom
30
2003
Composable and efficient mechanisms. Zbl 1293.91091
Syrgkanis, Vasilis; Tardos, Éva
27
2013
The effect of collusion in congestion games. Zbl 1300.91006
Hayrapetyan, Ara; Tardos, Éva; Wexler, Tom
27
2006
Polynomial time algorithms for some evacuation problems. Zbl 0867.90048
Hoppe, Bruce; Tardos, Éva
26
1994
Disjoint paths in densely embedded graphs. Zbl 0938.68752
Kleinberg, Jon; Tardos, Éva
25
1995
An application of submodular flows. Zbl 0672.05035
Frank, András; Tardos, Éva
24
1989
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
24
1989
Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055
Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros
22
1995
Near-optimal network design with selfish agents. Zbl 1213.68698
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Éva; Wexler, Tom
22
2008
Allocating bandwidth for bursty connections. Zbl 0979.05098
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
21
2000
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1094.68528
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
20
2003
The gap between monotone and non-monotone circuit complexity is exponential. Zbl 0807.94026
Tardos, É.
20
1988
Fairness in routing and load balancing. Zbl 0996.68021
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
20
2001
Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract). Zbl 1304.91017
Kleinberg, Robert; Piliouras, Georgios; Tardos, Eva
20
2009
Frugal path mechanisms. Zbl 1093.68609
Archer, Aaron; Tardos, Éva
19
2002
The curse of simultaneity. Zbl 1348.91014
Leme, Renato Paes; Syrgkanis, Vasilis; Tardos, Éva
18
2012
Network formation games and the potential function method. Zbl 1152.91315
Tardos, Éva; Wexler, Tom
18
2007
Balanced outcomes in social exchange networks. Zbl 1231.91120
Kleinberg, Jon; Tardos, Éva
18
2008
Network flow algorithms. Zbl 0728.90035
Goldberg, Andrew V.; Tardos, Éva; Tarjan, Robert E.
17
1990
Bounding the inefficiency of outcomes in generalized second price auctions. Zbl 1314.91114
Caragiannis, Ioannis; Kaklamanis, Christos; Kanellopoulos, Panagiotis; Kyropoulou, Maria; Lucier, Brendan; Paes Leme, Renato; Tardos, Éva
17
2015
Network design for information networks. Zbl 1297.68023
Hayrapetyan, Ara; Swamy, Chaitanya; Tardos, Éva
16
2005
Combinatorial algorithms for the generalized circulation problem. Zbl 0734.90029
Goldberg, Andrew V.; Plotkin, Serge A.; Tardos, Éva
15
1991
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. Zbl 0809.68077
Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva
15
1994
Algorithms for routing around a rectangle. Zbl 0764.68068
Frank, András; Nishizeki, Takao; Saito, Nobuji; Suzuki, Hitoshi; Tardos, Éva
14
1992
Covering directed and odd cuts. Zbl 0556.90060
Frank, András; Tardos, Éva; Sebő, András
14
1984
Stronger bounds on Braess’s paradox and the maximum latency of selfish routing. Zbl 1234.68155
Lin, Henry; Roughgarden, Tim; Tardos, Éva; Walkover, Asher
13
2011
Approximation algorithms for Steiner and directed multicuts. Zbl 0866.68072
Klein, Philip N.; Plotkin, Serge A.; Rao, Satish; Tardos, Éva
11
1997
Introduction to the inefficiency of equilibria. Zbl 1151.91336
Roughgarden, Tim; Tardos, Éva
11
2007
Generalized matroids and supermodular colourings. Zbl 0602.05020
Tardos, Éva
11
1985
Scheduling unrelated machines with costs. Zbl 0801.68014
Shmoys, David B.; Tardos, Éva
10
1993
Cost-sharing mechanisms for network design. Zbl 1169.68314
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
10
2008
Layered augmenting path algorithms. Zbl 0598.90087
Tardos, Éva; Tovey, Craig A.; Trick, Michael A.
10
1986
The quickest transshipment problem. Zbl 0847.90049
Hoppe, Bruce; Tardos, Éva
9
1995
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0912.68151
Kleinberg, Jon; Tardos, Éva
9
1998
Cost-sharing mechanisms for network design. Zbl 1105.68304
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
9
2004
Allocating bandwidth for bursty connections. Zbl 0963.68019
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
9
1999
Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs. Zbl 0803.90056
Tardos, Éva; Vazirani, Vijay V.
9
1993
Polynomial dual network simplex algorithms. Zbl 0784.90097
Orlin, James B.; Plotkin, Serge A.; Tardos, Éva
9
1993
The price of anarchy in auctions. Zbl 1417.91250
Roughgarden, Tim; Syrgkanis, Vasilis; Tardos, Éva
8
2017
An O(n \(2(m+n\,\log \,n)\log \,n)\) min-cost flow algorithm. Zbl 0652.90039
Galil, Zvi; Tardos, Éva
8
1988
A stronger bound on Braess’s paradox. Zbl 1318.90016
Lin, Henry; Roughgarden, Tim; Tardos, Éva
8
2004
Frugal path mechanisms. Zbl 1321.68375
Archer, Aaron; Tardos, Éva
8
2007
Which networks are least susceptible to cascading failures? Zbl 1292.68120
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
8
2011
Trading networks with price-setting agents. Zbl 1168.91438
Blume, Lawrence E.; Easley, David; Kleinberg, Jon; Tardos, Éva
8
2009
Approximating the smallest \(k\)-edge connected spanning subgraph by LP-rounding. Zbl 1205.05125
Gabow, Harold N.; Goemans, Michel X.; Tardos, Éva; Williamson, David P.
8
2009
Distributed packet switching in arbitrary networks. Zbl 0936.68010
Rabani, Yuval; Tardos, Éva
7
1996
An intersection theorem for supermatroids. Zbl 0727.05016
Tardos, Éva
7
1990
Min-max multiway cut. Zbl 1105.68313
Svitkina, Zoya; Tardos, Éva
7
2004
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
7
2004
Separating maximally violated comb inequalities in planar graphs. Zbl 0977.90071
Fleischer, L.; Tardos, É.
7
1999
Braess’s paradox, Fibonacci numbers, and exponential inapproximability. Zbl 1084.90044
Lin, Henry; Roughgarden, Tim; Tardos, Éva; Walkover, Asher
6
2005
Algorithms for a network design problem with crossing supermodular demands. Zbl 1053.90013
Melkonian, Vardges; Tardos, Éva
6
2004
Using separation algorithms in fixed dimension. Zbl 0767.68061
Norton, Carolyn Haibt; Plotkin, Serge A.; Tardos, Éva
6
1992
Note on Weintraub’s minimum-cost circulation algorithm. Zbl 0674.90025
Barahona, Francisco; Tardos, Éva
6
1989
Approximate classification via earthmover metrics. Zbl 1318.68193
Archer, Aaron; Fakcharoenphol, Jittat; Harrelson, Chris; Krauthgamer, Robert; Talwar, Kunal; Tardos, Éva
6
2004
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0978.68500
Kleinberg, Jon; Tardos, Éva
6
1995
Improved dual network simplex. Zbl 0800.68494
Plotkin, Serge A.; Tardos, Éva
6
1990
Improved bounds on the MAX-flow MIN-cut ratio for multicommodity flows. Zbl 1310.68095
Plotkin, Serge A.; Tardos, Éva
5
1993
Using separation algorithms in fixed dimension. Zbl 0800.68506
Norton, Carolyn Haibt; Plotkin, Serge A.; Tardos, Eva
5
1990
A faster parametric minimum-cut algorithm. Zbl 0795.68099
Gusfield, Dan; Tardos, Éva
5
1994
Strong price of anarchy, utility games and coalitional dynamics. Zbl 1403.91054
Bachrach, Yoram; Syrgkanis, Vasilis; Tardos, Éva; Vojnović, Milan
5
2014
A network pricing game for selfish traffic. Zbl 1314.91063
Hayrapetyan, Ara; Tardos, Éva; Wexler, Tom
5
2005
Simple generalized maximum flow algorithms. Zbl 0911.90156
Tardos, Éva; Wayne, Kevin D.
4
1998
How to tidy up your set-system? Zbl 0744.05007
Hurkens, C. A. J.; Lovász, László; Schrijver, A.; Tardos, É.
4
1988
Load balancing without regret in the bulletin board model. Zbl 1231.68084
Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva
4
2011
Load balancing without regret in the bulletin board model. Zbl 1291.68050
Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva
4
2009
Sequential auctions and externalities. Zbl 1425.91203
Paes Leme, Renato; Syrgkanis, Vasilis; Tardos, Éva
4
2012
Improved bounds on the max-flow min-cut ratio for multicommodity flows. Zbl 0833.68067
Plotkin, Serge; Tardos, Éva
4
1995
A network pricing game for selfish traffic. Zbl 1266.91005
Hayrapetyan, Ara; Tardos, Éva; Wexler, Tom
4
2007
Network games. Zbl 1192.91046
Tardos, Éva
4
2004
Equilibrium in combinatorial public projects. Zbl 1406.91184
Lucier, Brendan; Singer, Yaron; Syrgkanis, Vasilis; Tardos, Éva
4
2013
Introduction to computer science and economic theory. Zbl 1314.91008
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
4
2015
On fractional multicommodity flows and distance functions. Zbl 0672.05076
Hurkens, C. A. J.; Schrijver, A.; Tardos, É.
3
1989
Approximating the smallest \(k\)-edge connected spanning subgraph by LP-rounding. Zbl 1297.05130
Gabow, Harold N.; Goemans, Michel X.; Tardos, Éva; Williamson, David P.
3
2005
Facility location with hierarchical facility costs. Zbl 1300.68068
Svitkina, Zoya; Tardos, Éva
3
2010
Matroids from crossing families. Zbl 0571.05011
Frank, A.; Tardos, É.
3
1984
Scheduling data transfers in a network and the set scheduling problem. Zbl 1345.68030
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
2
1999
Learning and efficiency in games with dynamic population. Zbl 1417.91124
Lykouris, Thodoris; Syrgkanis, Vasilis; Tardos, Éva
2
2016
Simple and efficient budget feasible mechanisms for monotone submodular valuations. Zbl 1437.91129
Jalaly Khalilabadi, Pooya; Tardos, Éva
2
2018
Information asymmetries in common-value auctions with discrete signals. Zbl 1437.91226
Syrgkanis, Vasilis; Kempe, David; Tardos, Eva
1
2019
Simple and efficient budget feasible mechanisms for monotone submodular valuations. Zbl 1437.91129
Jalaly Khalilabadi, Pooya; Tardos, Éva
2
2018
The price of anarchy in auctions. Zbl 1417.91250
Roughgarden, Tim; Syrgkanis, Vasilis; Tardos, Éva
8
2017
Learning and efficiency in games with dynamic population. Zbl 1417.91124
Lykouris, Thodoris; Syrgkanis, Vasilis; Tardos, Éva
2
2016
Maximizing the spread of influence through a social network. Zbl 1337.91069
Kempe, David; Kleinberg, Jon; Tardos, Éva
181
2015
Bounding the inefficiency of outcomes in generalized second price auctions. Zbl 1314.91114
Caragiannis, Ioannis; Kaklamanis, Christos; Kanellopoulos, Panagiotis; Kyropoulou, Maria; Lucier, Brendan; Paes Leme, Renato; Tardos, Éva
17
2015
Introduction to computer science and economic theory. Zbl 1314.91008
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
4
2015
Strong price of anarchy, utility games and coalitional dynamics. Zbl 1403.91054
Bachrach, Yoram; Syrgkanis, Vasilis; Tardos, Éva; Vojnović, Milan
5
2014
Composable and efficient mechanisms. Zbl 1293.91091
Syrgkanis, Vasilis; Tardos, Éva
27
2013
Equilibrium in combinatorial public projects. Zbl 1406.91184
Lucier, Brendan; Singer, Yaron; Syrgkanis, Vasilis; Tardos, Éva
4
2013
The curse of simultaneity. Zbl 1348.91014
Leme, Renato Paes; Syrgkanis, Vasilis; Tardos, Éva
18
2012
Sequential auctions and externalities. Zbl 1425.91203
Paes Leme, Renato; Syrgkanis, Vasilis; Tardos, Éva
4
2012
Stronger bounds on Braess’s paradox and the maximum latency of selfish routing. Zbl 1234.68155
Lin, Henry; Roughgarden, Tim; Tardos, Éva; Walkover, Asher
13
2011
Which networks are least susceptible to cascading failures? Zbl 1292.68120
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Éva
8
2011
Load balancing without regret in the bulletin board model. Zbl 1231.68084
Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva
4
2011
Facility location with hierarchical facility costs. Zbl 1300.68068
Svitkina, Zoya; Tardos, Éva
3
2010
Multiplicative updates outperform generic no-regret learning in congestion games (extended abstract). Zbl 1304.91017
Kleinberg, Robert; Piliouras, Georgios; Tardos, Eva
20
2009
Trading networks with price-setting agents. Zbl 1168.91438
Blume, Lawrence E.; Easley, David; Kleinberg, Jon; Tardos, Éva
8
2009
Approximating the smallest \(k\)-edge connected spanning subgraph by LP-rounding. Zbl 1205.05125
Gabow, Harold N.; Goemans, Michel X.; Tardos, Éva; Williamson, David P.
8
2009
Load balancing without regret in the bulletin board model. Zbl 1291.68050
Kleinberg, Robert; Piliouras, Georgios; Tardos, Éva
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
178
2008
Near-optimal network design with selfish agents. Zbl 1213.68698
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Éva; Wexler, Tom
22
2008
Balanced outcomes in social exchange networks. Zbl 1231.91120
Kleinberg, Jon; Tardos, Éva
18
2008
Cost-sharing mechanisms for network design. Zbl 1169.68314
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
10
2008
Algorithmic game theory. Foreword by Christos H. Papadimitriou. Zbl 1130.91005
Nisan, Noam; Roughgarden, Tim; Tardos, Éva; Vazirani, Vijay V.
167
2007
Network formation games and the potential function method. Zbl 1152.91315
Tardos, Éva; Wexler, Tom
18
2007
Introduction to the inefficiency of equilibria. Zbl 1151.91336
Roughgarden, Tim; Tardos, Éva
11
2007
Frugal path mechanisms. Zbl 1321.68375
Archer, Aaron; Tardos, Éva
8
2007
A network pricing game for selfish traffic. Zbl 1266.91005
Hayrapetyan, Ara; Tardos, Éva; Wexler, Tom
4
2007
The effect of collusion in congestion games. Zbl 1300.91006
Hayrapetyan, Ara; Tardos, Éva; Wexler, Tom
27
2006
Facility location with hierarchical facility costs. Zbl 1192.90110
Svitkina, Zoya; Tardos, Éva
2
2006
Influential nodes in a diffusion model for social networks. Zbl 1084.91053
Kempe, David; Kleinberg, Jon; Tardos, Éva
85
2005
Network design for information networks. Zbl 1297.68023
Hayrapetyan, Ara; Swamy, Chaitanya; Tardos, Éva
16
2005
Braess’s paradox, Fibonacci numbers, and exponential inapproximability. Zbl 1084.90044
Lin, Henry; Roughgarden, Tim; Tardos, Éva; Walkover, Asher
6
2005
A network pricing game for selfish traffic. Zbl 1314.91063
Hayrapetyan, Ara; Tardos, Éva; Wexler, Tom
5
2005
Approximating the smallest \(k\)-edge connected spanning subgraph by LP-rounding. Zbl 1297.05130
Gabow, Harold N.; Goemans, Michel X.; Tardos, Éva; Williamson, David P.
3
2005
Primal-dual-based algorithms for a directed network design problem. Zbl 1239.90100
Melkonian, Vardges; Tardos, Éva
2
2005
Bounding the inefficiency of equilibria in nonatomic congestion games. Zbl 1068.91002
Roughgarden, Tim; Tardos, Éva
52
2004
Cost-sharing mechanisms for network design. Zbl 1105.68304
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
9
2004
A stronger bound on Braess’s paradox. Zbl 1318.90016
Lin, Henry; Roughgarden, Tim; Tardos, Éva
8
2004
Min-max multiway cut. Zbl 1105.68313
Svitkina, Zoya; Tardos, Éva
7
2004
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
7
2004
Algorithms for a network design problem with crossing supermodular demands. Zbl 1053.90013
Melkonian, Vardges; Tardos, Éva
6
2004
Approximate classification via earthmover metrics. Zbl 1318.68193
Archer, Aaron; Fakcharoenphol, Jittat; Harrelson, Chris; Krauthgamer, Robert; Talwar, Kunal; Tardos, Éva
6
2004
Network games. Zbl 1192.91046
Tardos, Éva
4
2004
Near-optimal network design with selfish agents. Zbl 1192.68019
Anshelevich, Elliot; Dasgupta, Anirban; Tardos, Eva; Wexler, Tom
30
2003
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1094.68528
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
20
2003
Scheduling data transfers in a network and the set scheduling problem. Zbl 1079.68012
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
1
2003
How bad is selfish routing? Zbl 1323.90011
Roughgarden, Tim; Tardos, Éva
239
2002
Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields. Zbl 1326.68336
Kleinberg, Jon; Tardos, Éva
41
2002
A constant-factor approximation algorithm for the \(k\)-median problem. Zbl 1023.90037
Charikar, Moses; Guha, Sudipto; Tardos, Éva; Shmoys, David B.
41
2002
Frugal path mechanisms. Zbl 1093.68609
Archer, Aaron; Tardos, Éva
19
2002
Fairness in routing and load balancing. Zbl 0996.68021
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
20
2001
The quickest transshipment problem. Zbl 0977.90002
Hoppe, Bruce; Tardos, Éva
44
2000
Allocating bandwidth for bursty connections. Zbl 0979.05098
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
21
2000
A constant factor approximation algorithm for a class of classification problems. Zbl 1296.68078
Gupta, Anupam; Tardos, Éva
1
2000
Approximation algorithms for facility location problems. (Extended abstract). Zbl 0962.68008
Shmoys, David B.; Tardos, Éva; Aardal, Karen
128
1999
A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract). Zbl 1346.68253
Charikar, Moses; Guha, Sudipto; Tardos, Éva; Shmoys, David B.
113
1999
Allocating bandwidth for bursty connections. Zbl 0963.68019
Kleinberg, Jon; Rabani, Yuval; Tardos, Éva
9
1999
Separating maximally violated comb inequalities in planar graphs. Zbl 0977.90071
Fleischer, L.; Tardos, É.
7
1999
Scheduling data transfers in a network and the set scheduling problem. Zbl 1345.68030
Goel, Ashish; Henzinger, Monika R.; Plotkin, Serge; Tardos, Eva
2
1999
Approximation algorithms for a directed network design problem. Zbl 0948.90126
Melkonian, Vardges; Tardos, Éva
2
1999
Efficient continuous-time dynamic network flow algorithms. Zbl 0947.90016
Fleischer, L.; Tardos, É.
41
1998
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0912.68151
Kleinberg, Jon; Tardos, Éva
9
1998
Simple generalized maximum flow algorithms. Zbl 0911.90156
Tardos, Éva; Wayne, Kevin D.
4
1998
Approximation algorithms for Steiner and directed multicuts. Zbl 0866.68072
Klein, Philip N.; Plotkin, Serge A.; Rao, Satish; Tardos, Éva
11
1997
Distributed packet switching in arbitrary networks. Zbl 0936.68010
Rabani, Yuval; Tardos, Éva
7
1996
Fast approximation algorithms for fractional packing and covering problems. Zbl 0837.90103
Plotkin, Serge A.; Shmoys, David B.; Tardos, Éva
63
1995
Disjoint paths in densely embedded graphs. Zbl 0938.68752
Kleinberg, Jon; Tardos, Éva
25
1995
Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055
Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros
22
1995
The quickest transshipment problem. Zbl 0847.90049
Hoppe, Bruce; Tardos, Éva
9
1995
Approximations for the disjoint paths problem in high-diameter planar networks. Zbl 0978.68500
Kleinberg, Jon; Tardos, Éva
6
1995
Improved bounds on the max-flow min-cut ratio for multicommodity flows. Zbl 0833.68067
Plotkin, Serge; Tardos, Éva
4
1995
Computational complexity. Zbl 0844.68046
Shmoys, D. B.; Tardos, É.
1
1995
Improved approximation algorithms for network design problems. Zbl 0873.68005
Goemans, M. X.; Goldberg, A. V.; Plotkin, S.; Shmoys, D. B.; Tardos, É.; Williamson, D. P.
50
1994
Polynomial time algorithms for some evacuation problems. Zbl 0867.90048
Hoppe, Bruce; Tardos, Éva
26
1994
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. Zbl 0809.68077
Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva
15
1994
A faster parametric minimum-cut algorithm. Zbl 0795.68099
Gusfield, Dan; Tardos, Éva
5
1994
An approximation algorithm for the generalized assignment problem. Zbl 0804.90077
Shmoys, David B.; Tardos, Éva
92
1993
Scheduling unrelated machines with costs. Zbl 0801.68014
Shmoys, David B.; Tardos, Éva
10
1993
Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs. Zbl 0803.90056
Tardos, Éva; Vazirani, Vijay V.
9
1993
Polynomial dual network simplex algorithms. Zbl 0784.90097
Orlin, James B.; Plotkin, Serge A.; Tardos, Éva
9
1993
Improved bounds on the MAX-flow MIN-cut ratio for multicommodity flows. Zbl 1310.68095
Plotkin, Serge A.; Tardos, Éva
5
1993
Algorithms for routing around a rectangle. Zbl 0764.68068
Frank, András; Nishizeki, Takao; Saito, Nobuji; Suzuki, Hitoshi; Tardos, Éva
14
1992
Using separation algorithms in fixed dimension. Zbl 0767.68061
Norton, Carolyn Haibt; Plotkin, Serge A.; Tardos, Éva
6
1992
Using interior-point methods for fast parallel algorithms for bipartite matching and related problems. Zbl 0743.68074
Goldberg, Andrew V.; Plotkin, Serge A.; Shmoys, David B.; Tardos, Eva
2
1992
Combinatorial algorithms for the generalized circulation problem. Zbl 0734.90029
Goldberg, Andrew V.; Plotkin, Serge A.; Tardos, Éva
15
1991
Strongly polynomial and combinatorial algorithms in optimization. Zbl 0766.90064
Tardos, Éva
1
1991
Approximation algorithms for scheduling unrelated parallel machines. Zbl 0715.90063
Lenstra, Jan Karel; Shmoys, David B.; Tardos, Éva
175
1990
Network flow algorithms. Zbl 0728.90035
Goldberg, Andrew V.; Tardos, Éva; Tarjan, Robert E.
17
1990
An intersection theorem for supermatroids. Zbl 0727.05016
Tardos, Éva
7
1990
Improved dual network simplex. Zbl 0800.68494
Plotkin, Serge A.; Tardos, Éva
6
1990
Using separation algorithms in fixed dimension. Zbl 0800.68506
Norton, Carolyn Haibt; Plotkin, Serge A.; Tardos, Eva
5
1990
An application of submodular flows. Zbl 0672.05035
Frank, András; Tardos, Éva
24
1989
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
24
1989
Note on Weintraub’s minimum-cost circulation algorithm. Zbl 0674.90025
Barahona, Francisco; Tardos, Éva
6
1989
On fractional multicommodity flows and distance functions. Zbl 0672.05076
Hurkens, C. A. J.; Schrijver, A.; Tardos, É.
3
1989
Generalized polymatroids and submodular flows. Zbl 0665.90073
Frank, András; Tardos, Éva
54
1988
The gap between monotone and non-monotone circuit complexity is exponential. Zbl 0807.94026
Tardos, É.
20
1988
An O(n \(2(m+n\,\log \,n)\log \,n)\) min-cost flow algorithm. Zbl 0652.90039
Galil, Zvi; Tardos, Éva
8
1988
...and 11 more Documents
all top 5

Cited by 3,268 Authors

44 Xu, Dachuan
23 Spirakis, Paul G.
22 Jansen, Klaus
21 Nutov, Zeev
20 Tardos, Éva
19 Bilò, Vittorio
19 Du, Donglei
19 Epstein, Leah
19 Fotakis, Dimitris A.
17 Flammini, Michele
16 Roughgarden, Tim
16 Wu, Chenchen
15 Anshelevich, Elliot
15 Tamir, Tami
15 Williamson, David P.
14 Harks, Tobias
14 Moscardelli, Luca
13 Chen, Xujin
13 Feldman, Michal
13 Hoefer, Martin
13 Tamir, Arie
12 Christodoulou, George C.
12 Frank, András
12 Gargano, Luisa
12 Nagarajan, Viswanath
12 Wu, Weili
12 Zhang, Dongmei
11 Fanelli, Angelo
11 Kupferman, Orna
11 Leonardi, Stefano
11 Leung, Joseph Y.-T.
11 Monaco, Gianpiero
11 Schafer, Guido
11 Skutella, Martin
11 Vaccaro, Ugo
10 Avni, Guy
10 Caragiannis, Ioannis
10 Chekuri, Chandra S.
10 Cordasco, Gennaro
10 Fleischer, Lisa K.
10 Könemann, Jochen
10 Kortsarz, Guy
10 Murota, Kazuo
10 Shioura, Akiyoshi
10 Uetz, Marc
10 Woeginger, Gerhard Johannes
9 Azar, Yossi
9 Dhamala, Tanka Nath
9 Gairing, Martin
9 Hu, Xiaodong
9 Huang, Chien-Chung
9 Iwata, Satoru
9 Krumke, Sven Oliver
9 Markakis, Evangelos
9 Mirrokni, Vahab S.
9 Ravi, Ramamoorthi
9 Wang, Yishui
9 Wiese, Andreas
8 Bentz, Cédric
8 Fujishige, Satoru
8 Goles Chacc, Eric
8 Kamiyama, Naoyuki
8 Kleinberg, Jon Michael
8 Klimm, Max
8 Koutsoupias, Elias
8 Levin, Asaf
8 Mansour, Yishay
8 Naor, Joseph Seffi
8 Orlin, James B.
8 Papadimitriou, Christos Harilaos
8 Piliouras, Georgios
8 Pyakurel, Urmila
8 Solis-Oba, Roberto
8 Svensson, Ola
8 Sviridenko, Maxim I.
8 Swamy, Chaitanya
8 Teng, Shang-Hua
8 Tennenholtz, Moshe
8 Vazirani, Vijay V.
7 Auletta, Vincenzo
7 Barahona, Francisco
7 Bertsimas, Dimitris John
7 Cai, Maocheng
7 Kanellopoulos, Panagiotis
7 Khandekar, Rohit
7 Khanna, Sanjeev
7 Kolliopoulos, Stavros G.
7 Lee, Kangbok
7 Mavronicolas, Marios
7 McCormick, S. Thomas
7 Peis, Britta
7 Penna, Paolo
7 Pinedo, Michael L.
7 Rautenbach, Dieter
7 Rescigno, Adele Anna
7 Schulz, Andreas S.
7 Sgouritsa, Alkmini
7 Shmoys, David B.
7 Srinivasan, Aravind
7 Stein, Clifford
...and 3,168 more Authors
all top 5

Cited in 217 Serials

190 Theoretical Computer Science
136 Algorithmica
128 Mathematical Programming. Series A. Series B
107 Discrete Applied Mathematics
85 European Journal of Operational Research
73 Journal of Combinatorial Optimization
71 Operations Research Letters
70 Theory of Computing Systems
56 Information Processing Letters
56 Games and Economic Behavior
38 Journal of Computer and System Sciences
37 Mathematics of Operations Research
37 Computers & Operations Research
34 Discrete Optimization
33 SIAM Journal on Computing
30 Annals of Operations Research
24 Operations Research
22 Discrete Mathematics
22 Networks
20 Journal of Scheduling
17 SIAM Journal on Discrete Mathematics
17 Distributed Computing
15 Journal of Discrete Algorithms
14 Artificial Intelligence
14 Applied Mathematics and Computation
14 Journal of Economic Theory
14 Optimization Letters
13 Combinatorica
13 Journal of Global Optimization
11 Information Sciences
11 International Journal of Foundations of Computer Science
11 SIAM Journal on Optimization
10 International Journal of Game Theory
10 Mathematical Social Sciences
10 Data Mining and Knowledge Discovery
9 Automatica
9 Journal of Parallel and Distributed Computing
9 Linear Algebra and its Applications
9 Mathematical Methods of Operations Research
9 Internet Mathematics
9 Journal of the Operations Research Society of China
8 Journal of Combinatorial Theory. Series B
8 Random Structures & Algorithms
8 Games
7 Information and Computation
7 Automation and Remote Control
7 Computational Optimization and Applications
7 Annals of Mathematics and Artificial Intelligence
7 CEJOR. Central European Journal of Operations Research
7 Networks and Spatial Economics
6 European Journal of Combinatorics
6 Queueing Systems
6 Japan Journal of Industrial and Applied Mathematics
6 Applied Mathematical Modelling
6 Economic Theory
6 Journal of Systems Science and Complexity
6 Journal of Machine Learning Research (JMLR)
6 Discrete Mathematics, Algorithms and Applications
6 Dynamic Games and Applications
5 Computing
5 Acta Mathematicae Applicatae Sinica. English Series
5 Mathematical and Computer Modelling
5 International Journal of Computer Vision
5 RAIRO. Operations Research
5 International Game Theory Review
5 OR Spectrum
5 4OR
5 Computer Science Review
4 Journal of Mathematical Economics
4 Journal of Optimization Theory and Applications
4 Naval Research Logistics
4 Opsearch
4 Theory and Decision
4 Optimization
4 Real-Time Systems
4 Optimization Methods & Software
4 Journal of Industrial and Management Optimization
4 Science China. Mathematics
4 EURO Journal on Computational Optimization
3 Computers & Mathematics with Applications
3 Physica A
3 International Journal of Mathematics and Mathematical Sciences
3 Mathematical Programming
3 Statistica Neerlandica
3 Social Choice and Welfare
3 Graphs and Combinatorics
3 Discrete & Computational Geometry
3 Asia-Pacific Journal of Operational Research
3 Machine Learning
3 Journal of Algebraic Combinatorics
3 Journal of Computer and Systems Sciences International
3 INFORMS Journal on Computing
3 Séminaire Lotharingien de Combinatoire
3 Journal of Graph Algorithms and Applications
3 Multiscale Modeling & Simulation
3 Mathematical Programming Computation
2 Acta Informatica
2 International Journal of Control
2 Journal of Statistical Physics
2 The Annals of Statistics
...and 117 more Serials
all top 5

Cited in 38 Fields

1,238 Operations research, mathematical programming (90-XX)
993 Computer science (68-XX)
792 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
401 Combinatorics (05-XX)
49 Convex and discrete geometry (52-XX)
49 Information and communication theory, circuits (94-XX)
46 Probability theory and stochastic processes (60-XX)
41 Numerical analysis (65-XX)
36 Statistics (62-XX)
26 Mathematical logic and foundations (03-XX)
19 Biology and other natural sciences (92-XX)
17 Calculus of variations and optimal control; optimization (49-XX)
16 Systems theory; control (93-XX)
13 Dynamical systems and ergodic theory (37-XX)
12 Number theory (11-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
10 Quantum theory (81-XX)
6 Algebraic geometry (14-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Functional analysis (46-XX)
5 General topology (54-XX)
4 Partial differential equations (35-XX)
3 General and overarching topics; collections (00-XX)
3 History and biography (01-XX)
3 Nonassociative rings and algebras (17-XX)
3 Group theory and generalizations (20-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Associative rings and algebras (16-XX)
2 Functions of a complex variable (30-XX)
1 Commutative algebra (13-XX)
1 Topological groups, Lie groups (22-XX)
1 Real functions (26-XX)
1 Approximations and expansions (41-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Manifolds and cell complexes (57-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Fluid mechanics (76-XX)
1 Mathematics education (97-XX)

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.