Access content directly

Arnaud Casteigts

58
Documents

Publications

Vers une cryptographie en boîte blanche

Arnaud Casteigts , Agathe Houzelot
Interstices, 2023
Journal articles 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⟩
Journal articles hal-02491886v1
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⟩
Journal articles hal-01872351v1
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⟩
Journal articles hal-02388912v1
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⟩
Journal articles 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
Journal articles hal-01883369v1
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⟩
Journal articles hal-01883355v1

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⟩
Journal articles 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⟩
Journal articles hal-01198793v1

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
Journal articles hal-01020048v1
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
Journal articles hal-00846992v1

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⟩
Journal articles hal-01020069v1
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⟩
Journal articles 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⟩
Journal articles 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
Journal articles hal-00854393v1

Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity

Nicolas Bonichon , Arnaud Casteigts , Cyril Gavoille , Nicolas Hanusse
DISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.9⟩
Conference papers hal-04803132v1
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
Conference papers 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
Conference papers 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
Conference papers hal-02117940v1

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
Conference papers hal-02514830v1
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⟩
Conference papers 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
Conference papers hal-02514833v1

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
Conference papers 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
Conference papers 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⟩
Conference papers hal-01871305v1
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⟩
Conference papers hal-01472671v1
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
Conference papers hal-01472903v1
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
Conference papers hal-01147110v1
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
Conference papers hal-01472926v1

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⟩
Conference papers 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⟩
Conference papers hal-01472943v1
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
Conference papers hal-00986117v1

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
Conference papers hal-01410314v1
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
Conference papers hal-00854266v1

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
Conference papers 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
Conference papers hal-00854249v1
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
Conference papers hal-00376701v2

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
Conference papers hal-00854298v1
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
Conference papers hal-00846875v1
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
Conference papers 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
Conference papers hal-00854313v1
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
Conference papers hal-00854285v1
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
Conference papers hal-00854287v1
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⟩
Conference papers hal-01054440v1
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
Conference papers inria-00477755v2
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
Conference papers hal-00854318v1
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
Conference papers 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
Conference papers hal-00305905v1

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
Conference papers hal-00305751v1
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
Conference papers hal-00305752v1

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
Conference papers hal-00305750v1
Image document

A Journey through Dynamic Networks (with Excursions)

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