Netherlands / Canada / Finland / United States / / /
EntertainmentAwardEvent
Academy of Sciences Award / 1984 Honorable Mention / Lanchester Prize / /
Facility
Stanford University / University of Waterloo / EXPERIENCE Cornell University / California Institute of Technology / University of California / NEC Research Institute / Princeton University / University of Turku / New York University / EDUCATION California Institute of Technology / Massachusetts Institute of Technology / /
IndustryTerm
linear set union algorithm / combinatorial algorithms / analytical positive manifold algorithm / linear-time algorithm / chemical computation / depth-first search / dynamic graph algorithms / expected-time algorithms / activities / linear graph algorithms / self-defense systems / hierarchical clustering algorithm / monotone networks / /
Organization
National Research Council / Class Membership Committee / Society of America / Program Committee for IEEE Symposium / European Academy of Sciences / Princeton University / Program committee / University of Turku / Massachusetts Institute of Technology / Program Committee for ALENEX / Society for Industrial and Applied Mathematics / American Philosophical Society / Cornell University / Strategic Planning Committee / Duke University / 1991ACM Grace Murray Hopper Award Subcommittee / New York Academy of Sciences / National Science Foundation Center for Discrete Mathematics and Theoretical Computer Science / Program Committee for ACM Symposium / American Mathematical Society / American Academy of Arts and Sciences / California Institute of Technology / Computer Science and Engineering Peer Committee / External Review Committee / Institute for Combinatorics / Center for Computational Intractability / Fellow / University of California / Berkeley / Fiscal Operational Responsibility Subcommittee / Institute for Mathematics / Operations Research Society of America / University of Waterloo / National Academy of Sciences / 1985Program Committee / Organizing Committee / Program Committee for SWAT Symposium / Association for Computing Machinery / American Chemical Society / Congress / Princeton University Department of Computer Science / New York University / New York / National Advisory Board / National Academy of Engineering / American Association for the Advancement of Science / Stanford University / Steering committee / NEC Research Institute / /
Person
R. Floyd / V / Lesley R. Matheson / Adam L. Buchsbaum / Donald Woods / Murray Hill / Donald Knuth / Haim Kaplan / Daniel Sleator / Mathematical Intelligencer / James S. McDonnell / Brandon Dixon / Samuel Bent / Peter Yianilos / Thomas Lengauer / Ramesh Sitaraman / Warren Smith / Grace Murray Hopper / W. Thatcher / John Wiley / Neil Sarnak / Discrete / Symposium / Robert W. Floyd / Jacobo Valdez / Joan Lucas / Neal Young / Stanford California / Blaise Pascal Medal / Jeffrey Westbrook / Heather Booth / Gregory Nelson / Monika Rauch / / /
Position
Visiting Scientist / Member of Technical Staff / Associate Professor of Computer Science / Professor / Professor of Computer Science / Editor / Course advisor / Co-Director / Thesis advisor / Chief Scientist / Correspondent / co-chair / Chair / Adjunct Professor of Computer Science / /
ProvinceOrState
New York / California / Ontario / Texas / New Jersey / Tennessee / Pennsylvania / Massachusetts / /
PublishedMedium
Journal of the American Mathematical Society / SIAM Journal on Computing / European Journal of Combinatorics / Theoretical Computer Science / Theory of Computing / /
SportsLeague
Stanford University / /
Technology
dynamic graph algorithms / Linear-Time Algorithms / linear set union algorithm / linear graph algorithms / Network Algorithms / Linear expected-time algorithms / Multigrid algorithms / two-dimensional packing algorithms / good algorithm / Graph algorithms / hierarchical clustering algorithm / V2 algorithm / paging / caching / linear-time algorithm / analytical positive manifold algorithm / /
Curriculum Vitae Robert Endre Tarjan December 17, 2012