EVA TARDOS ALGORITHM DESIGN PDF

She is a theoretical computer scientist working on algorithms and game theory. She is most known for her work on network-flow algorithms, approximation algorithms, and quantifying the efficiency of selfish routing. Tardos was born in Budapest, Hungary in Research Interests I am a theoretical computer scientist working on algorithms, game theory, and networks.

Author:	Goktilar Taucage
Country:	Ghana
Language:	English (Spanish)
Genre:	Automotive
Published (Last):	28 December 2010
Pages:	198
PDF File Size:	12.14 Mb
ePub File Size:	12.97 Mb
ISBN:	572-5-16285-886-6
Downloads:	36428
Price:	Free* [*Free Regsitration Required]
Uploader:	Meztigis

Kleinberg, Y. Rabani, and E. Kleinberg and E. Rabani and E. Scheduling D. Shmoys and E. Tardos, An approximation algorithm for the generalized assignment problem. Mathematical Programming A 62, , Goel, M. Henzinger, S. Plotkin, and E. Generalized Flow A. Goldberg, S. Plotkin, E. Tardos and K. Simple Generalized Maximum Flow Algorithms. Packing and Covering Algorithms P. Klein, S. Plotkin, C. Stein and E. Tardos, Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts.

Leighton, F. Makedon, S. Stein, E. Tardos, S. Plotkin, D. Shmoys, and E. Tardos, Fast approximation algorithms for fractional packing and covering problems, to appear in Mathematics of Operations Research.

Networks with transit times B. Hoppe and E. Fleischer and E. Operations Research Letters 23 pp. Effective bandwidth J. Allocating Bandwidth for Bursty Connection.

Finding cuts in graphs S. Plotkin and E. Plotkin, S. Rao and E. Zoya Svitkina, and Eva Tardos. Min-Max Multiway Cut. Separating cutting planes L. Other Miscellaneous papers.