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
| |
dbo:birthPlace
| |
dbo:individualisedGnd
| |
dbo:lccn
| |
dbo:ndlId
| |
dbo:thumbnail
| |
dbo:viafId
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageRevisionID
| |
prop-de:gndcheck
| |
prop-de:kurzbeschreibung
|
- US-amerikanischer Informatiker
|
prop-de:typ
| |
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
| |
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
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is foaf:primaryTopic
of | |