22 résultats  enregistrer la recherche


hal-01241925v1  Article dans une revue
Christophe CrespelleThi Ha Duong PhanHung Tran-TheTermination of the Iterated Strong-Factor Operator on Multipartite Graphs
Theoretical Computer Science, Elsevier, 2015, 571, pp.67-77
hal-00869977v1  Article dans une revue
Christophe CrespelleIoan TodincaAn O(n^2)-time algorithm for the minimal interval completion problem
Theoretical Computer Science, Elsevier, 2013, 494, pp.75-85. <10.1016/j.tcs.2012.12.031>
...
inria-00531748v1  Communication dans un congrès
Jérémie DumasChristophe CrespelleEric FleuryNew Parameters for Measuring Exposure to Diffusion in Dynamic Networks
LAWDN - Latin-American Workshop on Dynamic Networks, Nov 2010, Buenos Aires, Argentina. 4 p., 2010
hal-00755251v1  Communication dans un congrès
Vincent NeigerChristophe CrespelleEric FleuryOn the Structure of Changes in Dynamic Contact Networks
Workshop on Complex Networks and their Applications, Nov 2012, Sorrento, Italy. 2012
...
hal-01211167v1  Communication dans un congrès
Elie RotenbergChristophe CrespelleMatthieu LatapyMeasuring routing tables in the internet
The Sixth IEEE International Workshop on Network Science for Communication Networks, Apr 2014, Toronto, Canada. Proceedings of NetSciCom 2014, pp.795-800, 2014, <10.1109/INFCOMW.2014.6849332>
...
hal-01208361v2  Communication dans un congrès
Fabien TarissanElie RotenbergMatthieu LatapyChristophe CrespelleUDP PING: a dedicated tool for improving measurements of the Internet topology
MASCOTS'14 : IEEE 22nd International Symposium on Modeling Analysis and Simulation of Computer and Telecomunication Systems, Sep 2014, Paris, France. pp.506 - 509, <10.1109/MASCOTS.2014.74>
hal-01104058v1  Communication dans un congrès
Lucie MartinetChristophe CrespelleEric FleuryDynamic Contact Network Analysis in Hospital Wards
5th Workshop on Complex Networks - CompleNet 2014, 2014, Bologne, Italy. 2014, Studies in Computational Intelligence Series
hal-01242024v1  Communication dans un congrès
Christophe CrespelleTien-Nam LeKévin PerrotThi Ha Duong PhanLinearity is Strictly More Powerful than Contiguity for Encoding Graphs
14th International Symposium on Algorithms and Data Structures – WADS 2015, 2015, Victoria, Canada. Springer, 9214, pp.212-223, 2015, Lecture Notes in Computer Science
hal-01242028v1  Communication dans un congrès
Christophe CrespelleAnthony PerezIoan TodincaAn $O(n^2)$-time algorithm for the minimal permutation completion problem
41st International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2015, 2015, Munich, Germany. 2015, Lecture Notes in Computer Science
hal-01242035v1  Communication dans un congrès
Yannick LéoChristophe CrespelleEric FleuryNon-Altering Time Scales for Aggregation of Dynamic Networks into Series of Graphs
11th International Conference on emerging Networking EXperiments and Technologies – CoNEXT 2015, 2015, Heidelberg, Germany. 2015, 11th International Conference on emerging Networking EXperiments and Technologies – CoNEXT 2015
...
hal-01500371v1  Article dans une revue
Matthieu LatapyElie RotenbergChristophe CrespelleFabien TarissanRigorous Measurement of the Internet Degree Distribution
Complex Systems, Complex Systems Publications, 2017, 26 (1)
hal-01178215v1  Communication dans un congrès
Christophe CrespelleEmeric GioanChristophe PaulRecognition of dynamic circle graphs
International Conference on Graph Theory, 2014, Grenoble, France
hal-01424428v1  Article dans une revue
Christophe CrespelleTien-Nam LeKévin PerrotThi Ha Duong PhanLinearity is Strictly More Powerful than Contiguity for Encoding Graphs
Discrete Mathematics, Elsevier, 2016, 339 (8), pp.2168-2177
hal-01424432v1  Article dans une revue
Christophe CrespelleChristophe PaulFully Dynamic Recognition Algorithm and Certificate for Directed Cographs
Discrete Applied Mathematics, Elsevier, 2006, 154 (12), pp.1722-1741. <10.1016/j.dam.2006.03.005>
...
hal-00755257v1  Communication dans un congrès
Christophe CrespellePhilippe GambetteLinear-time Constant-ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs
Ghosh, Subir Kumar and Tokuyama, Takeshi. Seventh International Workshop on Algorithms and Computation, Feb 2013, Kharagpur, India. Springer, 7748, pp.126-136, 2013, Lecture Notes in Computer Science; WALCOM: Algorithms and Computation. <10.1007/978-3-642-36065-7_13>
...
hal-01208359v1  Communication dans un congrès
Matthieu LatapyElie RotenbergChristophe CrespelleFabien TarissanMeasuring the degree distribution of routers in the core internet
13th IFIP International Conference on Networking, Jun 2014, Trondheim, Norway. IEEE, Proceedings of the 13th IFIP International Conference on Networking, pp.1-9, 2014, <10.1109/IFIPNetworking.2014.6857096>