Robert „Bob“ Endre Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet. Er ist Professor an der Princeton University und arbeitet für das amerikanische Unternehmen Hewlett-Packard. Nach ihm sind verschiedene Algorithmen benannt: Daneben führte er auch die Datenstrukturen Fibonacci-Heap und Splay-Baum ein.

Property Value
dbo:abstract
  • Robert „Bob“ Endre Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet. Er ist Professor an der Princeton University und arbeitet für das amerikanische Unternehmen Hewlett-Packard. Nach ihm sind verschiedene Algorithmen benannt: * Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten * Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes * Algorithmus von Hopcroft und Tarjan * Goldberg-Tarjan-Algorithmus zur Bestimmung eines maximalen s-t-Flusses Daneben führte er auch die Datenstrukturen Fibonacci-Heap und Splay-Baum ein. (de)
  • Robert „Bob“ Endre Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet. Er ist Professor an der Princeton University und arbeitet für das amerikanische Unternehmen Hewlett-Packard. Nach ihm sind verschiedene Algorithmen benannt: * Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten * Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes * Algorithmus von Hopcroft und Tarjan * Goldberg-Tarjan-Algorithmus zur Bestimmung eines maximalen s-t-Flusses Daneben führte er auch die Datenstrukturen Fibonacci-Heap und Splay-Baum ein. (de)
dbo:birthDate
  • 1948-04-30 (xsd:date)
dbo:birthPlace
dbo:individualisedGnd
  • 1070878286
dbo:lccn
  • n/83/163891
dbo:ndlId
  • 00475953
dbo:thumbnail
dbo:viafId
  • 73933029
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1361955 (xsd:integer)
dbo:wikiPageRevisionID
  • 151592691 (xsd:integer)
prop-de:gndcheck
  • 2015-11-08 (xsd:date)
prop-de:kurzbeschreibung
  • US-amerikanischer Informatiker
prop-de:typ
  • p
dc:description
  • US-amerikanischer Informatiker
dct:subject
rdf:type
rdfs:comment
  • Robert „Bob“ Endre Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet. Er ist Professor an der Princeton University und arbeitet für das amerikanische Unternehmen Hewlett-Packard. Nach ihm sind verschiedene Algorithmen benannt: Daneben führte er auch die Datenstrukturen Fibonacci-Heap und Splay-Baum ein. (de)
  • Robert „Bob“ Endre Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet. Er ist Professor an der Princeton University und arbeitet für das amerikanische Unternehmen Hewlett-Packard. Nach ihm sind verschiedene Algorithmen benannt: Daneben führte er auch die Datenstrukturen Fibonacci-Heap und Splay-Baum ein. (de)
rdfs:label
  • Robert Tarjan (de)
  • Robert Tarjan (de)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:givenName
  • Robert
foaf:isPrimaryTopicOf
foaf:name
  • 110761952 (de)
  • Tarjan, Robert (de)
  • Robert Tarjan
foaf:nick
  • Tarjan, Robert Endre (vollständiger Name); Tarjan, Bob (Spitzname) (de)
  • Tarjan, Robert Endre (vollständiger Name); Tarjan, Bob (Spitzname) (de)
foaf:surname
  • Tarjan
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of