Arnaud Casteigts

59
Documents

Publications

Publications

Vers une cryptographie en boîte blanche

Arnaud Casteigts , Agathe Houzelot

Interstices, 2023

Article dans une revue hal-04231246v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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
Deposit thumbnail

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

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 et al.

Global Health Promotion, 2014, 21 (1), pp.15-22. ⟨10.1177/1757975913512162⟩

Article dans une revue hal-01020069v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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⟩

Communication dans un congrès hal-04803132v1
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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

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
Deposit thumbnail

A Journey through Dynamic Networks (with Excursions)

Arnaud Casteigts

Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Bordeaux, 2018

HDR tel-01883384v1