Movatterモバイル変換

Edit Profile (opens in new tab)

Tardos, Éva

Co-Author Distance

Author ID:: tardos.eva
Published as:: Tardos, Éva;Tardos, É.;Tardos, Eva;Tardos, E.more...less
Homepage:: http://www.cs.cornell.edu/~eva/
External Links:: MGP ·Wikidata ·Google Scholar ·dblp ·GND ·IdRef
Videos:: carmin.tv

Documents Indexed:

124 Publications since 1984, including2 Additional arXiv Preprints

2 Contributions as Editor

Biographic References:

1 Publication

Co-Authors:

93 Co-Authors with 117 Joint Publications

2,977 Co-Co-Authors

all top 5

Co-Authors

9	single-authored
15	Kleinberg, Jon Michael
15	Plotkin, Serge A.
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	Gaitonde, Jason
3	Goemans, Michel Xavier
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	Lykouris, Thodoris
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	Agarwal, Rachit
1	Bachrach, Yoram
1	Barahona, Francisco
1	Caragiannis, Ioannis
1	Cashore, J. Massey
1	Dikkala, Nishanth
1	Dinur, Irit
1	Dütting, Paul
1	Fakcharoenphol, Jittat
1	Fikioris, Giannis
1	Frazier, Peter I.
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, Frank Thomson
1	Lenstra, Jan Karel
1	Makedon, Fillia
1	Nguyen, Thanh
1	Nisan, Noam
1	Nishizeki, Takao
1	Orlin, James B.
1	Rao, Satish B.
1	Ryu, Emily
1	Saito, Nobuji
1	Sebo, András
1	Shor, Peter Williston
1	Singer, Yaron
1	Spencer, Joel Harold
1	Sridharan, Karthik
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

all top 5

Serials

9	Mathematics of Operations Research
6	SIAM Journal on Computing
4	Journal of Computer and System Sciences
4	Combinatorica
4	Mathematical Programming. Series A. Series B
3	Journal of Algorithms
3	Journal of the ACM
2	Journal of Economic Theory
2	Networks
2	Algorithmica
2	Games and Economic Behavior
2	Distributed Computing
2	ACM Transactions on Algorithms
2	Theory of Computing
1	American Mathematical Monthly
1	Discrete Applied Mathematics
1	Discrete Mathematics
1	Information Processing Letters
1	Journal of the Association for Computing Machinery
1	Journal of Combinatorial Theory. Series B
1	Mathematical Programming Study
1	Mathematical Programming
1	Operations Research
1	Operations Research Letters
1	SIAM Journal on Discrete Mathematics
1	Linear Algebra and its Applications
1	The Journal of Artificial Intelligence Research (JAIR)
1	INFORMS Journal on Computing
1	Internet Mathematics

all top 5

Fields

68	Computer science (68-XX)
63	Operations research, mathematical programming (90-XX)
46	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
17	Combinatorics (05-XX)
3	General and overarching topics; collections (00-XX)
3	Numerical analysis (65-XX)
2	Convex and discrete geometry (52-XX)
2	Statistics (62-XX)
2	Information and communication theory, circuits (94-XX)
1	Probability theory and stochastic processes (60-XX)
1	Quantum theory (81-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

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

all cited Publications top 5 cited Publications

all top 5

Cited by 4,956 Authors

62	Xu, Dachuan
30	Tardos, Éva
29	Du, Donglei
29	Jansen, Klaus
29	Nutov, Zeev
29	Wu, Chenchen
27	Spirakis, Paul G.
26	Fotakis, Dimitris A.
25	Bilò, Vittorio
25	Flammini, Michele
25	Tamir, Tami
24	Epstein, Leah
23	Wu, Weili
22	Feldman, Michal
20	Kupferman, Orna
20	Zhang, Dongmei
19	Gargano, Luisa
19	Harks, Tobias
18	Caragiannis, Ioannis
18	Hoefer, Martin
18	Roughgarden, Tim
18	Schafer, Guido
18	Végh, László A.
17	Chen, Xujin
17	Cordasco, Gennaro
17	Fomin, Fedor V.
17	Gupta, Anupam
17	Moscardelli, Luca
16	Anshelevich, Elliot
16	Christodoulou, George C.
16	Golovach, Petr A.
16	Knop, Dušan
16	Levin, Asaf
16	Monaco, Gianpiero
16	Piliouras, Georgios
16	Ravi, Ramamoorthi
16	Skutella, Martin
15	Avni, Guy
15	Azar, Yossi
15	Deng, Xiao-Tie
15	Dhamala, Tanka Nath
15	Kortsarz, Guy
15	Nagarajan, Viswanath
14	Chekuri, Chandra S.
14	Frank, András
14	Rescigno, Adele Anna
14	Wang, Yishui
14	Williamson, David P.
13	Cheng, Yukun
13	Fanelli, Angelo
13	Fujishige, Satoru
13	Huang, Chien-Chung
13	Klimm, Max
13	Krumke, Sven Oliver
13	Markakis, Evangelos
13	Pyakurel, Urmila
13	Swamy, Chaitanya
13	Tamir, Arie
13	Tennenholtz, Moshe
13	Uetz, Marc
13	Vaccaro, Ugo
12	Byrka, Jarosław
12	Correa, José R.
12	Dadush, Daniel
12	Fleischer, Lisa K.
12	Gairing, Martin
12	Giannakopoulos, Yiannis
12	Iwata, Satoru
12	Kanellopoulos, Panagiotis
12	Koutsoupias, Elias
12	Kumar, Amit
12	Mirrokni, Vahab S.
12	Murota, Kazuo
12	Naor, Joseph Seffi
12	Papadimitriou, Christos Harilaos
12	Srinivasan, Aravind
12	Woeginger, Gerhard
12	Zhang, Guochuan
12	Zhang, Peng
11	D’Angelo, Gianlorenzo
11	Grandoni, Fabrizio
11	Han, Lu
11	Higashikawa, Yuya
11	Hu, Xiaodong
11	Kamiyama, Naoyuki
11	Katoh, Naoki
11	Koutecký, Martin
11	Leonardi, Stefano
11	Leung, Joseph Y.-T.
11	Lucier, Brendan
11	Otachi, Yota
11	Penna, Paolo
11	Svensson, Ola
11	van Stee, Rob
11	Vöcking, Berthold
11	Voudouris, Alexandros A.
11	Weismantel, Robert
11	Ye, Deshi
11	Zhang, Zhenning
10	Auletta, Vincenzo
...and 4,856 more Authors

all top 5

Cited in 292 Serials

234	Theoretical Computer Science
172	Mathematical Programming. Series A. Series B
162	Algorithmica
126	Discrete Applied Mathematics
117	European Journal of Operational Research
109	Journal of Combinatorial Optimization
89	Theory of Computing Systems
86	Operations Research Letters
72	Games and Economic Behavior
63	Information Processing Letters
51	Journal of Computer and System Sciences
51	Networks
50	Mathematics of Operations Research
47	Computers & Operations Research
46	SIAM Journal on Computing
45	Artificial Intelligence
40	Discrete Optimization
39	Operations Research
39	Annals of Operations Research
28	Information Sciences
28	Journal of Scheduling
27	Discrete Mathematics
27	SIAM Journal on Discrete Mathematics
22	Journal of Economic Theory
21	Optimization Letters
20	Journal of Global Optimization
19	Distributed Computing
18	Information and Computation
18	SIAM Journal on Optimization
17	Applied Mathematics and Computation
16	Physica A
16	Automatica
16	Combinatorica
15	Journal of Discrete Algorithms
13	International Journal of Game Theory
13	Mathematical Social Sciences
13	Random Structures & Algorithms
13	International Journal of Foundations of Computer Science
12	Automation and Remote Control
12	Data Mining and Knowledge Discovery
12	Computer Science Review
11	Linear Algebra and its Applications
11	Journal of Machine Learning Research (JMLR)
11	Games
11	Dynamic Games and Applications
10	Asia-Pacific Journal of Operational Research
10	Mathematical Methods of Operations Research
10	Internet Mathematics
10	Discrete Mathematics, Algorithms and Applications
9	Computing
9	Naval Research Logistics
9	Journal of Parallel and Distributed Computing
9	Journal of the Operations Research Society of China
8	Journal of Combinatorial Theory. Series B
8	Journal of Mathematical Economics
8	Discrete & Computational Geometry
8	Computational Optimization and Applications
8	Economic Theory
8	The Journal of Artificial Intelligence Research (JAIR)
8	Annals of Mathematics and Artificial Intelligence
8	INFORMS Journal on Computing
8	Journal of the ACM
8	CEJOR. Central European Journal of Operations Research
8	International Game Theory Review
8	OR Spectrum
7	Journal of Optimization Theory and Applications
7	European Journal of Combinatorics
7	Queueing Systems
7	Japan Journal of Industrial and Applied Mathematics
7	Journal of Systems Science and Complexity
7	Networks and Spatial Economics
7	Journal of Industrial and Management Optimization
6	Social Choice and Welfare
6	Applied Mathematical Modelling
6	Journal of Computer and Systems Sciences International
6	RAIRO. Operations Research
6	4OR
6	International Journal of Operations Research (Taichung)
6	SN Operations Research Forum
5	Opsearch
5	Acta Mathematicae Applicatae Sinica. English Series
5	Optimization
5	Mathematical and Computer Modelling
5	Machine Learning
5	International Journal of Computer Vision
5	Chaos
5	Theory of Computing
5	EURO Journal on Computational Optimization
4	Computers & Mathematics with Applications
4	Journal of Statistical Physics
4	Advances in Mathematics
4	Journal of Computational and Applied Mathematics
4	SIAM Journal on Control and Optimization
4	Theory and Decision
4	Real-Time Systems
4	Computational Geometry
4	Optimization Methods & Software
4	Journal of Graph Algorithms and Applications
4	Communications in Nonlinear Science and Numerical Simulation
4	Review of Economic Design
...and 192 more Serials

all top 5

Cited in 44 Fields

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

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under aCreative Commons CC0 License. Updates and corrections should be madein Wikidata.

Movatterモバイル変換

Examples

Fields

Operators

Tardos, Éva

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 4,956 Authors

Cited in 292 Serials

Cited in 44 Fields

Citations by Year

Wikidata Timeline