Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications

Abstract : This thesis proposes several algorithms for graphs. The first chapter focuses on PRAM model. The second addresses the CGM model. The third chapter is dedicated to a practical GSM synchronisation problem. Finally the fourth chapter introduces partition refinement as a general graph algorithm tool.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00471691
Contributor : Laurent Viennot <>
Submitted on : Friday, April 9, 2010 - 10:00:47 AM
Last modification on : Friday, January 4, 2019 - 5:33:25 PM
Long-term archiving on : Tuesday, September 14, 2010 - 5:51:16 PM

Identifiers

  • HAL Id : tel-00471691, version 1

Citation

Laurent Viennot. Quelques algorithmes parallèles et séquentiels de traitement des graphes et applications. Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 1996. Français. ⟨tel-00471691⟩

Share

Metrics

Record views

909

Files downloads

536