
Tarjan, Robert Endre (1948-....)
États-Unis
Date de naissance
1948
Langues d'expression
anglais
Informaticien et mathématicien. En poste aux Bell laboratories, Murray Hill, New Jersey, USA (en 1988)
Disciplines liées à ses interventions
Mots-clés liés à ses interventions
Vidéos
Concurrent Disjoint Set Union
Tarjan
Robert Endre
The disjoint set union problem is a classical problem in data structures with a simple and efficient sequential solution that has a notoriously complicated analysis. One application is to find