Tardos, Éva
Overview
Works:  40 works in 114 publications in 4 languages and 736 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Editor, Thesis advisor 
Classifications:  QA76.9.A43, 005.1 
Publication Timeline
.
Most widely held works by
Éva Tardos
Algorithm design by
Jon Kleinberg(
Book
)
37 editions published between 2005 and 2014 in 3 languages and held by 533 WorldCat member libraries worldwide
"Algorithm Design takes a fresh approach to the algorithms course, introducing algorithmic ideas through the realworld problems that motivate them. In a clear, direct style, Jon Kleinberg and Eva Tardos teach students to analyze and define problems for themselves, and from this to recognize which design principles are appropriate for a given situation. The text encourages a greater understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science."Jacket
37 editions published between 2005 and 2014 in 3 languages and held by 533 WorldCat member libraries worldwide
"Algorithm Design takes a fresh approach to the algorithms course, introducing algorithmic ideas through the realworld problems that motivate them. In a clear, direct style, Jon Kleinberg and Eva Tardos teach students to analyze and define problems for themselves, and from this to recognize which design principles are appropriate for a given situation. The text encourages a greater understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science."Jacket
Combinatorial algorithms for the generalized circulation problem by
Andrew V Goldberg(
Book
)
8 editions published in 1988 in English and held by 23 WorldCat member libraries worldwide
We consider a generalization of the maximum network flow problem in which the amounts of flow entering and leaving an arc are linearly related. More precisely, if x(e) units of flow enter an arc e, x(e) gamma (e) units arrive at the other end. For instance, nodes of the graph can correspond to different currencies, with the multipliers being the exchange rates. We require conservation of flow at every node except a given source node. The goal is to maximize the amount of flow excess at the source. This problem is a special case of linear programming, and therefore can be solved in polynomial time. In this paper we present the first polynomial time combinatorial optimization algorithms for this problem. The algorithms are simple and intuitive. (KR)
8 editions published in 1988 in English and held by 23 WorldCat member libraries worldwide
We consider a generalization of the maximum network flow problem in which the amounts of flow entering and leaving an arc are linearly related. More precisely, if x(e) units of flow enter an arc e, x(e) gamma (e) units arrive at the other end. For instance, nodes of the graph can correspond to different currencies, with the multipliers being the exchange rates. We require conservation of flow at every node except a given source node. The goal is to maximize the amount of flow excess at the source. This problem is a special case of linear programming, and therefore can be solved in polynomial time. In this paper we present the first polynomial time combinatorial optimization algorithms for this problem. The algorithms are simple and intuitive. (KR)
Polynomial dual network simplex algorithms by
James B Orlin(
Book
)
6 editions published in 1991 in English and held by 16 WorldCat member libraries worldwide
Abstract: "We show how to use polynomial and strongly polynomial capacity scaling algorithms for the transshipment problem to design a polynomial dual network simplex pivot rule. Our best pivoting strategy leads to an O(m²log n) bound on the number of pivots, where n and m denotes the number of nodes and arcs in the input network. If the demands are integral and at most B, we also give an O(m(m+n log n)min(log nB, mlog n)) time implementation of a strategy that requires somewhat more pivots."
6 editions published in 1991 in English and held by 16 WorldCat member libraries worldwide
Abstract: "We show how to use polynomial and strongly polynomial capacity scaling algorithms for the transshipment problem to design a polynomial dual network simplex pivot rule. Our best pivoting strategy leads to an O(m²log n) bound on the number of pivots, where n and m denotes the number of nodes and arcs in the input network. If the demands are integral and at most B, we also give an O(m(m+n log n)min(log nB, mlog n)) time implementation of a strategy that requires somewhat more pivots."
Computational social systems and the internet 07271 abstracts collection ; Dagstuhl seminar(
)
1 edition published in 2007 in English and held by 16 WorldCat member libraries worldwide
1 edition published in 2007 in English and held by 16 WorldCat member libraries worldwide
Computational social systems and the internet(
)
1 edition published in 2007 in English and held by 16 WorldCat member libraries worldwide
1 edition published in 2007 in English and held by 16 WorldCat member libraries worldwide
Interiorpoint methods in parallel computation by
Andrew V Goldberg(
Book
)
2 editions published in 1989 in English and held by 12 WorldCat member libraries worldwide
Ln this paper we use interiorpoint methods for linear programing, developed in the context of sequential computation, to obtain a parallel algorithm for the bipartite matching problem. Our algorithm runs in $O[superscript]n$(SQRT m) time. Our results extend to the weighted bipartite matching problem and to the zeroone minimumcost flow problem, yielding $O[superscript]n$((SQRT m) log C) algorithms. This improves previous bounds on these problems and illustrates the importance of interiorpoint methods in the context of parallel algorithm design
2 editions published in 1989 in English and held by 12 WorldCat member libraries worldwide
Ln this paper we use interiorpoint methods for linear programing, developed in the context of sequential computation, to obtain a parallel algorithm for the bipartite matching problem. Our algorithm runs in $O[superscript]n$(SQRT m) time. Our results extend to the weighted bipartite matching problem and to the zeroone minimumcost flow problem, yielding $O[superscript]n$((SQRT m) log C) algorithms. This improves previous bounds on these problems and illustrates the importance of interiorpoint methods in the context of parallel algorithm design
Fast approximation algorithms for fractional packing and covering problems by
Stanley A Plotkin(
Book
)
2 editions published in 1992 in English and held by 10 WorldCat member libraries worldwide
We give several applications of our algorithms. The new approach yields several orders of magnitude of improvement over the best previously known running times for the scheduling of unrelated parallel machines in both the preemptive and the nonpreemptive models, for the job shop problem, for the cuttingstock problem, and for the minimumcost multicommodity flow problem."
2 editions published in 1992 in English and held by 10 WorldCat member libraries worldwide
We give several applications of our algorithms. The new approach yields several orders of magnitude of improvement over the best previously known running times for the scheduling of unrelated parallel machines in both the preemptive and the nonpreemptive models, for the job shop problem, for the cuttingstock problem, and for the minimumcost multicommodity flow problem."
Approximation algorithms for scheduling unrelated parallel machines by
J. K Lenstra(
Book
)
5 editions published in 1987 in English and held by 7 WorldCat member libraries worldwide
5 editions published in 1987 in English and held by 7 WorldCat member libraries worldwide
Algorithmic game theory(
Book
)
6 editions published between 2007 and 2013 in English and held by 6 WorldCat member libraries worldwide
With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application
6 editions published between 2007 and 2013 in English and held by 6 WorldCat member libraries worldwide
With contributions from major researchers in the field, 'Algorithmic Game Theory' presents a comprehensive treatment of this important practical application
On fractional multicommodity flows and distance functions by
C. A. J Hurkens(
Book
)
5 editions published in 1986 in English and held by 6 WorldCat member libraries worldwide
5 editions published in 1986 in English and held by 6 WorldCat member libraries worldwide
Suan fa she ji by
Jon Kleinberg(
Book
)
2 editions published between 2006 and 2007 in Chinese and held by 4 WorldCat member libraries worldwide
Ben shu wei rao suan fa she ji ji shu zu zhi su cai,Dui mei zhong suan fa ji shu xuan ze le duo ge dian xing fan li jin xing fen xi.Quan shu gong 13 zhang,Bao kuo suan fa fen xi ji chu,Tu lun,Tan xin fa,Dong tai gui hua,Wang luo liu deng
2 editions published between 2006 and 2007 in Chinese and held by 4 WorldCat member libraries worldwide
Ben shu wei rao suan fa she ji ji shu zu zhi su cai,Dui mei zhong suan fa ji shu xuan ze le duo ge dian xing fan li jin xing fen xi.Quan shu gong 13 zhang,Bao kuo suan fa fen xi ji chu,Tu lun,Tan xin fa,Dong tai gui hua,Wang luo liu deng
Approximation algorithms for facility location problems by
David Bernard Shmoys(
Book
)
4 editions published in 1997 in English and held by 4 WorldCat member libraries worldwide
4 editions published in 1997 in English and held by 4 WorldCat member libraries worldwide
EC'13 : proceedings of the 14th ACM Conference on Electronic Commerce : June 1620, 2013, Philadelphia, Pennsylvania, USA by ACM Conference on Electronic Commerce(
Book
)
2 editions published in 2013 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 2013 in English and held by 3 WorldCat member libraries worldwide
Selected papers from the Seventh Annual ACMSIAM Symposium on Discrete Algorithms (SODA '96) : held January 2830, 1996, in
Atlanta, Georgia by
Symposium on Discrete Algorithms(
Book
)
1 edition published in 1998 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1998 in English and held by 2 WorldCat member libraries worldwide
The quickest transshipment problem by Bruce Hoppe(
)
2 editions published between 1995 and 2000 in English and held by 2 WorldCat member libraries worldwide
2 editions published between 1995 and 2000 in English and held by 2 WorldCat member libraries worldwide
An application of simultaneous Diophantine approximation in combinatorial optimization by
András Frank(
Book
)
1 edition published in 1986 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1986 in English and held by 2 WorldCat member libraries worldwide
Proceedings of the Seventh Annual ACMSIAM Symposium on Discrete Algorithms by
Éva Tardos(
Book
)
4 editions published in 1996 in English and held by 2 WorldCat member libraries worldwide
Annotation
4 editions published in 1996 in English and held by 2 WorldCat member libraries worldwide
Annotation
Fast approximation algorithms for fractional packing and covering problems by
Serge A Plotkin(
)
1 edition published in 1995 in English and held by 1 WorldCat member library worldwide
1 edition published in 1995 in English and held by 1 WorldCat member library worldwide
Algorithmic Issues in Network Design and in Information Access(
Book
)
2 editions published in 2002 in English and held by 1 WorldCat member library worldwide
There has been a few main areas of efforts. (1) understanding the tradeoffs between central allocation and the cost of relying on selfish behavior in different games, including a simple model of routing on the Internet, (2) Designing algorithms and mechanisms for optimization problems for selfish users such as scheduling, path selection, and auctions, (3) design of network topology, and server placement. I will review results in each of these three areas separately
2 editions published in 2002 in English and held by 1 WorldCat member library worldwide
There has been a few main areas of efforts. (1) understanding the tradeoffs between central allocation and the cost of relying on selfish behavior in different games, including a simple model of routing on the Internet, (2) Designing algorithms and mechanisms for optimization problems for selfish users such as scheduling, path selection, and auctions, (3) design of network topology, and server placement. I will review results in each of these three areas separately
Generalized polymatroids and submodular flows by A Frank(
)
in English and held by 1 WorldCat member library worldwide
in English and held by 1 WorldCat member library worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Kleinberg, Jon Author
 Plotkin, Serge A. Author
 Shmoys, David B. Author
 Goldberg, Andrew V. Author
 Tennenholtz, Moshe
 Müller, Rudolf
 Cramton, Peter C.
 Stanford University Computer Science Department
 Orlin, James B. 1953 Author
 McAfee, Preston Editor
Useful Links
Associated Subjects
Algorithms Approximation theory Business enterprisesComputer networks Computer algorithms Computer programming Computer science Computer security Data structures (Computer science) Electronic commerce Electronic data interchange Foreign exchangeLinear programming Foreign exchangeMathematical models Game theory Graph theory Information superhighway Interiorpoint methods Internet marketing Linear programming Matching theory Mathematical optimization Network analysis (Planning) Operations research Parallel algorithms SecuritiesPricesLinear programming SecuritiesPricesMathematical models Sequential processing (Computer science) StocksPricesMathematical models
Alternative Names
Éva Tardos Hongaars wiskundige
Éva Tardos Hungarian mathematician
Éva Tardos informática teórica húngara
Éva Tardos matematico ungherese
Éva Tardos mathématicienne d'origine hongroise
Éva Tardos mathématicienne d'origine hongroise née en 1957 lauréate du prix Fulkerson et du prix Gödel pour des articles en
maths discrètes
Éva Tardos ungarische Mathematikerin
Éva Tardos ungarischer Mathematiker
Tardos, É.
Tardos, É. 1957
Tardos, É. (Éva)
Tardos, É. (Éva), 1957
Tardos, Éva
Эва Тардош венгерский математик
Էվա Տարդոս
טארדוש, אווה
טרדוש, אוה
ايفا تاردوس
タルドシュ
Languages
Covers