Recherche - Archive ouverte HAL

Filtrer vos résultats

10 résultats
Image document

Revisiting Decomposition by Clique Separators

David Coudert , Guillaume Ducoffe
SIAM Journal on Discrete Mathematics, 2018, 32 (1), pp.682 - 694. ⟨10.1137/16M1059837⟩
Article dans une revue hal-01753324v1
Image document

Repair Time in Distributed Storage Systems

Frédéric Giroire , Sandeep Kumar Gupta , Remigiusz Modrzejewski , Julian Monteiro , Stéphane Perennes
6th International Conference on Data Management in Cloud, Grid and P2P Systems (Globe 2013), Aug 2013, Prague, Czech Republic. pp.99-110, ⟨10.1007/978-3-642-40053-7_9⟩
Communication dans un congrès hal-00866058v1
Image document

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

David Coudert , Dorian Mazauric , Nicolas Nisse
[Research Report] RR-8470, INRIA. 2014, pp.301
Rapport hal-00943549v1
Image document

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

David Coudert , Dorian Mazauric , Nicolas Nisse
13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58
Communication dans un congrès hal-00966851v1
Image document

On distance-preserving elimination orderings in graphs: Complexity and algorithms

David Coudert , Guillaume Ducoffe , Nicolas Nisse , Mauricio Soto
Discrete Applied Mathematics, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩
Article dans une revue hal-01741277v1
Image document

Computing and maximizing the exact reliability of wireless backhaul networks

David Coudert , James Luedtke , Eduardo Moreno , Konstantinos Priftis
International Network Optimization Conference, Feb 2017, Lisbon, Portugal. pp.85-94, ⟨10.1016/j.endm.2018.01.010⟩
Communication dans un congrès hal-01593041v1
Image document

Maintaining Balanced Trees For Structured Distributed Streaming Systems

Frédéric Giroire , Remigiusz Modrzejewski , Nicolas Nisse , Stéphane Pérennes
20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.177-188, ⟨10.1007/978-3-319-03578-9_15⟩
Communication dans un congrès hal-00845536v1
Image document

Connected Surveillance Game

Frédéric Giroire , Dorian Mazauric , Nicolas Nisse , Stéphane Pérennes , Ronan Soares
20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Jul 2013, Ischia, Italy. pp.68-79
Communication dans un congrès hal-00845531v1
Image document

Computing on rings by oblivious robots: a unified approach for different tasks

Gianlorenzo d'Angelo , Gabriele Di Stefano , Alfredo Navarra , Nicolas Nisse , Karol Suchan
Algorithmica, 2015, 72 (4), pp.1055-1096
Article dans une revue hal-01168428v1
Image document

A unified approach for different tasks on rings in robot-based computing systems

Gianlorenzo d'Angelo , Gabriele Di Stefano , Alfredo Navarra , Nicolas Nisse , Karol Suchan
15th Workshop on Advances in Parallel and Distributed Computational Models (IPDPS Workshop), May 2013, Boston, United States. pp.667-676
Communication dans un congrès hal-00845546v1