Séminaires scientifiques
Conférence
7 vidéos
International Workshop on Distributed Computing in the honor of Michel Raynal - MOSTEFAOUI Achour
- GUERRAOUI Rachid
- DELPORTE-GALLET Carole
- MOSES Yoram
- RAJSBAUM Sergio
- HERLIHY Maurice
- LAMPORT Leslie
05.05.2017
- niveau 1 niveau 2 niveau 3
- audio 1 audio 2 audio 3
- document 1 document 2 document 3
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
Intervenants
États-Unis
Informaticien et mathématicien. En poste aux Bell laboratories, Murray Hill, New Jersey, USA (en 1988)