Robert Tarjan

Robert Endre Tarjan
Robert Tarjan
Nascimento 30 de abril de 1948 (76 anos)
Pomona
Residência Princeton
Nacionalidade Estadunidense
Cidadania Estados Unidos
Alma mater Instituto de Tecnologia da Califórnia, Universidade Stanford
Ocupação matemático, cientista de computação, professor universitário
Prêmios Prêmio Nevanlinna (1982), Prêmio Turing (1986), Prêmio Paris Kanellakis (1999)
Empregador(a) Universidade de Princeton, Instituto de Tecnologia de Massachusetts, Universidade de Nova Iorque, Universidade Cornell, Universidade da Califórnia em Berkeley, Universidade Stanford, Bell Labs, Hewlett-Packard
Instituições Universidade de Princeton, Hewlett-Packard
Campo(s) Ciência da computação
[edite no Wikidata]

Robert Endre Tarjan (Pomona, 30 de abril de 1948) é um informático estadunidense.

Foi condecorado com o Prêmio Turing de 1986, juntamente com John Hopcroft‎, pelo projeto e análise de algorítmos e estruturas de dados.

É professor da Universidade de Princeton e trabalha na Hewlett-Packard.

Obras

  • R. E. Tarjan: Data Structures and Network Algorithms. CBMS 44, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983. ISBN 0898711878
  • G. Polya, R. E. Tarjan, D. R. Woods: Notes on Introductory Combinatorics. Birkhäuser, Boston, MA, 1983

Ligações externas

O Commons possui uma categoria com imagens e outros ficheiros sobre Robert Tarjan


Precedido por
Richard Karp
Prêmio Turing
1986
com John Hopcroft
Sucedido por
John Cocke


  • v
  • d
  • e

1982: Robert Tarjan 1986: Leslie Valiant 1990: Alexander Razborov 1994: Avi Wigderson 1998: Peter Shor 2002: Madhu Sudan 2006: Jon Kleinberg 2010: Daniel Spielman 2014: Subhash Khot

  • v
  • d
  • e
1966: Alan Perlis · 1967: Maurice Vincent Wilkes · 1968: Richard Hamming · 1969: Marvin Minsky · 1970: James Hardy Wilkinson · 1971: John McCarthy · 1972: Edsger Dijkstra · 1973: Charles Bachman · 1974: Donald Knuth · 1975: Allen Newell e Herbert Simon · 1976: Michael Rabin e Dana Scott · 1977: John Backus · 1978: Robert Floyd · 1979: Kenneth Iverson · 1980: Charles Antony Richard Hoare · 1981: Edgar Frank Codd · 1982: Stephen Cook · 1983: Ken Thompson e Dennis Ritchie · 1984: Niklaus Wirth · 1985: Richard Karp · 1986: John Hopcroft e Robert Tarjan · 1987: John Cocke · 1988: Ivan Sutherland · 1989: William Kahan · 1990: Fernando Corbató · 1991: Robin Milner · 1992: Butler Lampson · 1993: Juris Hartmanis e Richard Stearns · 1994: Edward Feigenbaum e Raj Reddy · 1995: Manuel Blum · 1996: Amir Pnueli · 1997: Douglas Engelbart · 1998: James Gray · 1999: Fred Brooks · 2000: Andrew Chi-Chih Yao · 2001: Ole-Johan Dahl e Kristen Nygaard · 2002: Ronald Rivest, Adi Shamir e Leonard Adleman · 2003: Alan Kay · 2004: Vint Cerf e Robert Kahn · 2005: Peter Naur · 2006: Frances Allen · 2007: Edmund Clarke, Ernest Allen Emerson e Joseph Sifakis · 2008: Barbara Liskov · 2009: Charles Thacker · 2010: Leslie Valiant · 2011: Judea Pearl · 2012: Silvio Micali e Shafrira Goldwasser · 2013: Leslie Lamport · 2014: Michael Stonebraker · 2015: Martin Hellman e Whitfield Diffie · 2016: Tim Berners-Lee · 2017: John LeRoy Hennessy e David A. Patterson · 2018: Yoshua Bengio, Geoffrey Hinton e Yann LeCun · 2019: Edwin Catmull e Pat Hanrahan · 2020: Alfred Aho e Jeffrey Ullman · 2021: Jack Dongarra · 2022: Robert Metcalfe
  • v
  • d
  • e

1996: Adleman / Diffie / Hellman / Merkle / Rivest / Shamir  · 1997: Lempel / Ziv  · 1998: Bryant / Clarke / Emerson / McMillan  · 1999: Sleator / Tarjan  · 2000: Karmarkar  · 2001: Myers  · 2002: Franaszek  · 2003: Miller / Rabin / Solovay / Strassen  · 2004: Freund / Schapire  · 2005: Holzmann / Kurshan / Vardi / Wolper  · 2006: Brayton  · 2007: Buchberger  · 2008: Cortes / Vapnik  · 2009: Bellare / Rogaway  · 2010: Kurt Mehlhorn  · 2011: Hanan Samet  · 2012: Andrei Broder, Moses Charikar e Piotr Indyk  · 2013: Robert Blumofe e Charles Eric Leiserson

Controle de autoridade
  • Wd: Q92638
  • WorldCat
  • VIAF: 73933029
  • ACM DL: 81100645220
  • BIBSYS: 90336469
  • BNF: 12378112m
  • CANTIC: 981058514992706706
  • CiNii: DA01022698
  • DBLP: RobertEndreTarjan
  • EBID: ID
  • GND: 1070878286
  • ISNI: ID
  • LCCN: n83163891
  • MGP: 53460
  • NDL: 00475953
  • NTA: 07010364X
  • NUKAT: n97087128
  • Scholar: lazJixIAAAAJ
  • Scopus: 7005824748
  • SNAC: w6mx7670
  • SUDOC: 067738222
  • NLA: 846865
  • NSZL: 000000030174
  • Catálogo SHARE: 552380