Accéder directement au contenu

Arnaud Casteigts

57
Documents

Publications

Vers une cryptographie en boîte blanche

Arnaud Casteigts , Agathe Houzelot
Interstices, 2023
Article dans une revue hal-04231246v1
Image document

Robustness: A new form of heredity motivated by dynamic networks

Arnaud Casteigts , Swan Dubois , Franck Petit , John Robson
Theoretical Computer Science, 2020, 806, pp.429-445. ⟨10.1016/j.tcs.2019.08.008⟩
Article dans une revue hal-02491886v1
Image document

Counting in one-hop beeping networks

Arnaud Casteigts , Yves Métivier , John Michael Robson , Akka Zemmari
Theoretical Computer Science, 2019, 780, pp.20-28. ⟨10.1016/j.tcs.2019.02.009⟩
Article dans une revue hal-02388912v1
Image document

Deterministic Leader Election Takes Θ(D + log n) Bit Rounds

Arnaud Casteigts , Yves Métivier , John Michael M Robson , Akka Zemmari
Algorithmica, 2019, 81 (5), pp.1901-1920. ⟨10.1007/s00453-018-0517-3⟩
Article dans une revue hal-01883355v1
Image document

Design Patterns in Beeping Algorithms: Examples, Emulation, and Analysis

Arnaud Casteigts , Yves Métivier , John Michael M Robson , Akka Zemmari
Information and Computation, 2019, 264, pp.32-51. ⟨10.1016/j.ic.2018.10.001⟩
Article dans une revue hal-01883360v1
Image document

Maintaining a Distributed Spanning Forest in Highly Dynamic Networks

Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M Neggaz
The Computer Journal, 2019, 62 (2), pp.231-246
Article dans une revue hal-01883369v1
Image document

Computing Parameters of Sequence-Based Dynamic Graphs

Arnaud Casteigts , Ralf Klasing , Yessin M Neggaz , Joseph Peters
Theory of Computing Systems, 2019, 63 (3), pp.394-417. ⟨10.1007/s00224-018-9876-z⟩
Article dans une revue hal-01872351v1

Shortest, Fastest, and Foremost Broadcast in Dynamic Networks

Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro
International Journal of Foundations of Computer Science, 2015, 26 (04), pp.499-522. ⟨10.1142/S0129054115500288⟩
Article dans une revue hal-02491961v1

On the expressivity of time-varying graphs

Arnaud Casteigts , Paola Flocchini , Emmanuel Godard , Nicola Santoro , Masafumi Yamashita
Theoretical Computer Science, 2015, 590, pp.27--37. ⟨10.1016/j.tcs.2015.04.004⟩
Article dans une revue hal-01198793v1

Les systèmes d'information sociosanitaire à l'appui de la planification locale de la santé: défis et enjeux

Louise Bouchard , Jean-Marie Berthelot , Arnaud Casteigts , Mariette Chartier , Alain Trugeon
Global Health Promotion, 2014, 21 (1), pp.15-22. ⟨10.1177/1757975913512162⟩
Article dans une revue hal-01020069v1
Image document

Measuring Temporal Lags in Delay-Tolerant Networks

Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro
IEEE Transactions on Computers, 2014, 63 (2), pp.397-410
Article dans une revue hal-00846992v1

Bluetooth Scatternet Formation from a Time-Efficiency Perspective

Ahmed Jedda , Arnaud Casteigts , Guy-Vincent Jourdan , Hussein Mouftah
Wireless Networks, 2014, 20 (5), pp.1133-1156
Article dans une revue hal-01020048v1
Image document

Biconnecting a Network of Mobile Robots using Virtual Angular Forces

Arnaud Casteigts , Jérémie Albert , Serge Chaumette , Amiya Nayak , Ivan Stojmenovic
Computer Communications, 2012, 35 (9), pp.1038-1046. ⟨10.1016/j.comcom.2011.09.008⟩
Article dans une revue hal-00854275v1
Image document

Time-varying graphs and dynamic networks

Arnaud Casteigts , Paola Flocchini , Nicola Santoro , Walter Quattrociocchi
International Journal of Parallel, Emergent and Distributed Systems, 2012, 27 (5), pp.387-408. ⟨10.1080/17445760.2012.668546⟩
Article dans une revue hal-00847001v1
Image document

Communication Protocols for Vehicular Ad hoc Networks

Arnaud Casteigts , Amiya Nayak , Ivan Stojmenovic
Wireless Communications and Mobile Computing, 2011, 11 (5), pp.567-582
Article dans une revue hal-00854393v1
Image document

Trouver des spanners peu denses dans les cliques temporelles

Jason Schoeters , Arnaud Casteigts , Joseph Peters
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595427v1
Image document

Robustesse des distances et du diamètre dans un réseau fragile

Arnaud Casteigts , Timothée Corsini , Hervé Hocquard , Arnaud Labourel
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03595410v1
Image document

Trouver des spanners peu denses dans les cliques temporelles

Arnaud Casteigts , Joseph Peters , Jason Schoeters
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Communication dans un congrès hal-02117940v1
Image document

Temporal Cliques Admit Sparse Spanners

Arnaud Casteigts , Joseph G. Peters , Jason Schoeters
46th International Colloquium on Automata, Languages and Programming (ICALP), Jul 2019, Patras, Greece. pp.134:1--134:14, ⟨10.4230/LIPIcs.ICALP.2019.134⟩
Communication dans un congrès hal-02380356v1

Exploiting temporal properties in dynamic networks : An overview (invited talk)

Arnaud Casteigts
First workshop on Distributed Algorithms for Dynamic Networks (DiADN), co-located with DISC, Oct 2019, Budapest, Hungary
Communication dans un congrès hal-02514833v1

Sparsification techniques that preserve temporal connectivity (invited talk)

Arnaud Casteigts
Second workshop on Algorithmic Aspects of Temporal Graphs (AATG), co-located with ICALP, Jul 2019, Patras, Greece
Communication dans un congrès hal-02514830v1

On robust temporal structures in highly dynamic networks (invited talk)

Arnaud Casteigts
First workshop on Algorithmic Aspects of Temporal Graphs (AATG), co-located with ICALP, Jul 2018, Prague, Czech Republic
Communication dans un congrès hal-02514836v1
Image document

Calcul de paramètres minimaux dans les graphes dynamiques.

Arnaud Casteigts , Ralf Klasing , Yessin M. Neggaz , Joseph G Peters
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Communication dans un congrès hal-01517872v1

A Generic Framework for Computing Parameters of Sequence-Based Dynamic Graphs

Arnaud Casteigts , Ralf Klasing , Mohammed Yessin Neggaz , Joseph G. Peters
Proceedings of the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017), Jun 2017, Porquerolles, France. pp.321-338, ⟨10.1007/978-3-319-72050-0_19⟩
Communication dans un congrès hal-01871305v1
Image document

Design Patterns in Beeping Algorithms (extended abstract)

Arnaud Casteigts , Yves Métivier , John Michael Robson , Akka Zemmari
20th International Conference on Principles of Distributed Systems (OPODIS), Dec 2016, Madrid, Spain
Communication dans un congrès hal-01472903v1
Image document

Deterministic Leader Election in $O(D+\log n)$ Time with Messages of Size $O(1)$

Arnaud Casteigts , Yves Métivier , John Michael Robson , Akka Zemmari
30th International Symposium on Distributed Computing (DISC), Sep 2016, Paris, France. pp.16-28, ⟨10.1007/978-3-662-53426-7_2⟩
Communication dans un congrès hal-01472671v1
Image document

JBotSim: a Tool for Fast Prototyping of Distributed Algorithms in Dynamic Networks

Arnaud Casteigts
Eighth EAI International Conference on Simulation Tools and Techniques (SIMUTOOLS), Aug 2015, Athènes, Greece
Communication dans un congrès hal-01472926v1
Image document

Tester efficacement la T-intervalle connexité dans les graphes dynamiques

Arnaud Casteigts , Ralf Klasing , Yessin M. Neggaz , Joseph G. Peters
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Communication dans un congrès hal-01147110v1

Efficiently Testing T-Interval Connectivity in Dynamic Graphs

Arnaud Casteigts , Ralf Klasing , Yessin M. Neggaz , Joseph G. Peters
9th International Conference on Algorithms and Complexity (CIAC 2015), May 2015, Paris, France. pp.89-100, ⟨10.1007/978-3-319-18173-8_6⟩
Communication dans un congrès hal-01428847v1
Image document

A Connectivity Model for Agreement in Dynamic Systems

Carlos Gómez-Calzado , Arnaud Casteigts , Alberto Lafuente , Mikel Larrea
21st International Conference on Parallel Processing (EURO-PAR 2015), Aug 2015, Vienne, Austria. pp.333 - 345, ⟨10.1007/978-3-662-48096-0_26⟩
Communication dans un congrès hal-01472943v1

Maintaining a Spanning Forest in Highly Dynamic Networks: The Synchronous Case

Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M. Neggaz
18th International Conference on Principles of Distributed Systems - OPODIS 2014, Dec 2014, Cortina d'Ampezzo, Italy. pp.277-292
Communication dans un congrès hal-01410314v1
Image document

Un algorithme de test pour la connexité temporelle des graphes dynamiques de faible densité

Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M. Neggaz
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
Communication dans un congrès hal-00986117v1
Image document

Distributed Maintenance of Anytime Available Spanning Trees in Dynamic Networks

Arnaud Casteigts , Serge Chaumette , Frédéric Guinand , Yoann Pigné
Distributed Maintenance of Anytime Available Spanning Trees in Dynamic Networks, Jul 2013, Poland. pp.99-110
Communication dans un congrès hal-00376701v2
Image document

Expressivity of Time-Varying Graphs

Arnaud Casteigts , Paola Flocchini , Emmanuel Godard , Nicola Santoro , Masafumi Yamashita
Expressivity of Time-Varying Graphs, Aug 2013, United Kingdom. pp.95-106
Communication dans un congrès hal-00846875v1

Impact of network dynamics on the feasibility of distributed problems: an overview of early results

Arnaud Casteigts
XXI Jornadas de Concurrencia y Sistemas Distribuidos (JCSD), Jun 2013, Spain
Communication dans un congrès hal-00854298v1

Impact of network dynamics on the feasibility of distributed problems : Early results (keynote talk)

Arnaud Casteigts
21st Jornadas de Concurrencia y Sistemas Distribuidos (JCSD), Jun 2013, San Sebastian, Spain
Communication dans un congrès hal-02514841v1
Image document

BSF-UED: A Novel Time-Efficient Bluetooth Scatternet Formation algorithm based on Unnecessary Edges Deletion

Ahmed Jedda , Arnaud Casteigts , Guy-Vincent Jourdan , Hussein Mouftah
18th IEEE Symposium on Computers and Communications (ISCC), Jul 2013, Croatia. pp.886-891
Communication dans un congrès hal-00854249v1
Image document

Brief Announcement: Waiting in Dynamic Networks

Arnaud Casteigts , Paola Flocchini , Emmanuel Godard , Nicola Santoro , Masafumi Yamashita
31st ACM Symposium on Principles of Distributed Computing (PODC), Jul 2013, Portugal. pp.99-100
Communication dans un congrès hal-00854266v1
Image document

Differential Privacy in Tripartite Interaction: A Case Study with Linguistic Minorities in Canada

Arnaud Casteigts , Marie-Hélène Chomienne , Louise Bouchard , Guy-Vincent Jourdan
7th International Workshop on Data Privacy Management (DPM), Sep 2012, Italy. pp.75-88
Communication dans un congrès hal-00854281v1
Image document

Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics

Nicola Santoro , Walter Quattrociocchi , Paola Flocchini , Arnaud Casteigts , Frédéric Amblard
Workshop on Social Networks And MultiAgent Systems (SNAMAS), Apr 2011, Leicester, United Kingdom. pp.32-38
Communication dans un congrès hal-00854313v1
Image document

Time-Varying Graphs and Dynamic Networks

Arnaud Casteigts , Paola Flocchini , Walter Quattrociocchi , Nicola Santoro
10th International Conference on Adhoc, Mobile, and Wireless Networks (ADHOC-NOW),, Jul 2011, Germany. pp.346-359
Communication dans un congrès hal-00854287v1
Image document

Measuring Temporal Lags in Delay-Tolerant Networks

Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro
25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2011, United States. pp.209-218
Communication dans un congrès hal-00854285v1
Image document

Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility

Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro
6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.111-124, ⟨10.1007/978-3-642-15240-5_9⟩
Communication dans un congrès hal-01054440v1
Image document

Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility

Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro
6th IFIP International Conference on Theoretical Computer Science (IFIP TCS), Sep 2010, Australia. pp.111-124
Communication dans un congrès hal-00854318v1
Image document

Construction et maintien d'une forêt couvrante dans un réseau dynamique

Yoann Pigné , Arnaud Casteigts , Frédéric Guinand , Serge Chaumette
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 4 p
Communication dans un congrès inria-00477755v2
Image document

Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks

Arnaud Casteigts , Serge Chaumette , Afonso Ferreira
16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), May 2009, Piran, Slovenia. pp.129--144
Communication dans un congrès hal-00408054v1

A Totally Decentralized Document Sharing System for Mobile Ad Hoc Networks

Lionel Barrère , Arnaud Casteigts , Serge Chaumette
4th ACM International Workshop on Mobility Management and Wireless Access (MobiWac 2006), Oct 2006, Torremolinos, Spain. pp.116-120
Communication dans un congrès hal-00305905v1
Image document

Model Driven Capabilities of the DA-GRS Model

Arnaud Casteigts
Intl. Conf. on Autonomic and Autonomous Systems (ICAS), 2006, United States. pp.24 - 24
Communication dans un congrès hal-00305752v1

DAGRS and the Constraint Based Synchronization: a Unifying Approach to Deal With Dynamic Networks

Arnaud Casteigts , Serge Chaumette
International Conference on Wireless Algorithms, Systems and Applications (WASA'06), Aug 2006, Xi'an, China. pp.688--697
Communication dans un congrès hal-00305751v1

Dynamicity Aware Graph Relabeling Systems - A local computation-based model to describe MANet algorithms

Arnaud Casteigts , Serge Chaumette
17th IASTED International Conference on Parallel and Distributed Computing Systems (PDCS'05), Nov 2005, Phoenix, United States. pp.231--236
Communication dans un congrès hal-00305750v1
Image document

A Journey through Dynamic Networks (with Excursions)

Arnaud Casteigts
Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Bordeaux, 2018
HDR tel-01883384v1