[Retour]Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs,
Anne Bergeron, Cedric Chauve, Fabien de Montgolfier et Mathieu Raffinot
SIAM Journal of Discrete Math. vol 22(3) pp. 1022-1039
Achievable Catalog Size in Peer-to-Peer
Video-on-Demand Systems
Yacine Boufkhad, Fabien Mathieu, Fabien de Montgolfier, Diego Perino,
et Laurent Viennot
IPTPS 2008 - Seventh International Workshop on Peer-to-Peer Systems
Unifying two graph decompositions with modular decomposition,
B.M Bui Xuan, M. Habib, V. Limouzy et F. de Montgolfier
The 18th International Symposium on Algorithms and Computation
(ISAAC), Sendai, Japon, 2007
NLC-2 graph recognition and isomorphism,
Vincent Limouzy, Fabien de Montgolfier et Michael Rao
WG'07, 33rd International Workshop on Graph-Theoretic Concepts in Computer Science
Acyclic Preference Systems in P2P Networks
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot
Euro-Par 2007, European Conference on Parallel and Distributed Computing
Stratification in P2P networks, Application to BitTorrent
Anh-Tuan Gai, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier
ICDCS'07, International Conference on Distributed Computing Systems 2007
On Using Matching Theory to Understand P2P Network Design
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Ahn-Tuan Gai, Julien Reynier, Fabien de Montgolfier
INOC 2007, International Network Optimization Conference, Spa
Random Web Crawls
T. Bennouas et F. de Montgolfier
WWW2007, 16th International World Wide Web Conference, Banff
On Modular Decomposition Concepts : the case for Homogeneous Relations,
B.M Bui Xuan, M. Habib, V. Limouzy et F. de Montgolfier
ODSA 2006 - Conference on Optimal Discrete Structures and Algorithms
(version longue soumise)
Homogeneity vs. Adjacency: generalising some graph decomposition algorithms,
B.M Bui Xuan, M. Habib, V. Limouzy et F. de Montgolfier
WG'06, 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, Bergen
Un modèle de crawls aléatoires,
T. Bennouas et F. de Montgolfier
Algotel 2006, 8emes Rencontres Francophones sur les aspects Algorithmiques
des Télécommunications
Linear-time modular decomposition of directed graphs,
R.M. McConnell et F. de Montgolfier
Discrete Applied Mathematics 145(2) 2005, 189-209.
Computing commons interval of K permutations, with applications to modular decomposition of graphs,
A. Bergeron, C. Chauve, F. de Montgolfier et M. Raffinot
ESA'05, 13th Annual European Symposium on Algorithms
Algebraic Operations on PQ-trees and Modular Decomposition Trees,
R.M. McConnell et F. de Montgolfier
WG'05, 31st International Workshop on Graph-Theoretic Concepts in Computer Science
The bi-join decomposition
F. de Montgolfier et M. Rao
ICGT '05,
7th International Colloquium on Graph Theory
Optimisation de la bande passante dans un réseau pair-à-pair : la statégie BitTorrent face à ses challengers
F. de Montgolfier.
Algotel, 7èmes Rencontres Francophones sur les aspects Algorithmiques
des Télécommunications.
A Simple Linear-Time Modular Decomposition
Algorithm for Graphs, Using Order Extension
M. Habib, F. de Montgolfier et C. Paul
SWAT 2004, 9th Scandinavian
Workshop on Algorithm Theory, 2004.
Version longue : rapport de recherche LIRMM 03007
Bimodular decomposition of bipartite graphs
JL. Fouquet, M. Habib, F. de Montgolfier et JM. Vanherpe
WG 2004 - 30th International Workshop on Graph-Theoretic Concepts in Computer
Science. 2004.
Thèse:
Décomposition modulaire des graphes. Théorie, extensions
et algorithmes
Soutenue le 5 décembre 2003 devant le jury
composé de MM. Crochemore (président), McConnell, Gavoille,
Vanherpe (rapporteurs), Habib (directeur), Chein, Paul.
pdf ps Plus de précisions
Un modèle gravitationnel du Web.
T. Bennouas, M. Bouklit et F. de Montgolfier.
Algotel, 5ème Rencontres Francophones sur les aspects Algorithmiques
des Télécommunications.
Un modèle gravitationnel du Web,
T. Bennouas, M. Bouklit et F. de Montgolfier.
Premières journées francophones de la Toile.
[Retour]