Arnaud Casteigts

Publications

Article dans une revue (15)

Vers une cryptographie en boîte blanche Arnaud Casteigts,Agathe Houzelot Interstices, 2023 Article dans une revue hal-04231246v1
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
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
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
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
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
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
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 Trugeonet al. Global Health Promotion, 2014, 21 (1), pp.15-22. ⟨10.1177/1757975913512162⟩ Article dans une revue hal-01020069v1
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
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
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

Communication dans un congrès (36)

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

Autre publication scientifique (2)

A fully distributed document sharing system for mobile ad hoc networks Lionel Barrère,Arnaud Casteigts,Serge Chaumette 2006 Autre publication scientifique hal-00406459v1
Exemple d'exploitation d'un modèle en couches pour la prise en compte transparente des caractéristiques de dynamicité d'un MANet Arnaud Casteigts,Serge Chaumette 2005 Autre publication scientifique hal-00406453v1

Pré-publication, Document de travail (1)

Anticipating invasion of parasite with graph theory: Dryocosmus kuriphilus, a threat for Castanea sativa Martin Rosalie,Jean-Loup Zitoun,Arnaud Casteigts,Sébastien Gourbière 2025 Pré-publication, Document de travail hal-05267084v1

Rapport (3)

Deterministic Algorithms in Dynamic Networks: Formal Models and Metrics Arnaud Casteigts,Paola Flocchini 2013 Rapport hal-00865762v1
Deterministic Algorithms in Dynamic Networks: Problems, Analysis, and Algorithmic Tools Arnaud Casteigts,Paola Flocchini 2013 Rapport hal-00865764v1
The JBotSim Library Arnaud Casteigts 2013 Rapport hal-00854260v1

Thèse (1)

Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc - Calculs locaux et réétiquetages de graphes dynamiques Arnaud Casteigts Réseaux et télécommunications [cs.NI]. Université Sciences et Technologies - Bordeaux I, 2007. Français. ⟨NNT : ⟩ Thèse tel-00193181v1

HDR (1)

A Journey through Dynamic Networks (with Excursions) Arnaud Casteigts Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Bordeaux, 2018 HDR tel-01883384v1