Arnaud Casteigts
58
Documents
Publications
Freeze-Tag in L₁ Has Wake-Up Time Five with Linear ComplexityDISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.9⟩
Conference papers
hal-04803132v1
|
|
|
Trouver des spanners peu denses dans les cliques temporelles23è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
|
|
Robustesse des distances et du diamètre dans un réseau fragile23è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
|
|
Trouver des spanners peu denses dans les cliques temporellesALGOTEL 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)Second workshop on Algorithmic Aspects of Temporal Graphs (AATG), co-located with ICALP, Jul 2019, Patras, Greece
Conference papers
hal-02514830v1
|
|
|
Temporal Cliques Admit Sparse Spanners46th 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)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)First workshop on Algorithmic Aspects of Temporal Graphs (AATG), co-located with ICALP, Jul 2018, Prague, Czech Republic
Conference papers
hal-02514836v1
|
|
|
Calcul de paramètres minimaux dans les graphes dynamiques.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 GraphsProceedings 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
|
|
|
Deterministic Leader Election in $O(D+\log n)$ Time with Messages of Size $O(1)$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
|
|
Design Patterns in Beeping Algorithms (extended abstract)20th International Conference on Principles of Distributed Systems (OPODIS), Dec 2016, Madrid, Spain
Conference papers
hal-01472903v1
|
|
Tester efficacement la T-intervalle connexité dans les graphes dynamiquesALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France
Conference papers
hal-01147110v1
|
|
JBotSim: a Tool for Fast Prototyping of Distributed Algorithms in Dynamic NetworksEighth 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 Graphs9th 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
|
|
|
A Connectivity Model for Agreement in Dynamic Systems21st 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
|
|
Un algorithme de test pour la connexité temporelle des graphes dynamiques de faible densité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 Case18th International Conference on Principles of Distributed Systems - OPODIS 2014, Dec 2014, Cortina d'Ampezzo, Italy. pp.277-292
Conference papers
hal-01410314v1
|
|
|
Brief Announcement: Waiting in Dynamic Networks31st 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)21st Jornadas de Concurrencia y Sistemas Distribuidos (JCSD), Jun 2013, San Sebastian, Spain
Conference papers
hal-02514841v1
|
|
|
BSF-UED: A Novel Time-Efficient Bluetooth Scatternet Formation algorithm based on Unnecessary Edges Deletion18th IEEE Symposium on Computers and Communications (ISCC), Jul 2013, Croatia. pp.886-891
Conference papers
hal-00854249v1
|
|
Distributed Maintenance of Anytime Available Spanning Trees in Dynamic NetworksDistributed 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 resultsXXI Jornadas de Concurrencia y Sistemas Distribuidos (JCSD), Jun 2013, Spain
Conference papers
hal-00854298v1
|
|
|
Expressivity of Time-Varying GraphsExpressivity of Time-Varying Graphs, Aug 2013, United Kingdom. pp.95-106
Conference papers
hal-00846875v1
|
|
Differential Privacy in Tripartite Interaction: A Case Study with Linguistic Minorities in Canada7th International Workshop on Data Privacy Management (DPM), Sep 2012, Italy. pp.75-88
Conference papers
hal-00854281v1
|
|
Time-Varying Graphs and Social Network Analysis: Temporal Indicators and MetricsWorkshop on Social Networks And MultiAgent Systems (SNAMAS), Apr 2011, Leicester, United Kingdom. pp.32-38
Conference papers
hal-00854313v1
|
|
Measuring Temporal Lags in Delay-Tolerant Networks25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2011, United States. pp.209-218
Conference papers
hal-00854285v1
|
|
Time-Varying Graphs and Dynamic Networks10th International Conference on Adhoc, Mobile, and Wireless Networks (ADHOC-NOW),, Jul 2011, Germany. pp.346-359
Conference papers
hal-00854287v1
|
|
Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility6th 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
|
|
Construction et maintien d'une forêt couvrante dans un réseau dynamique12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 4 p
Conference papers
inria-00477755v2
|
|
Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility6th IFIP International Conference on Theoretical Computer Science (IFIP TCS), Sep 2010, Australia. pp.111-124
Conference papers
hal-00854318v1
|
|
Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks16th 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 Networks4th 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 NetworksInternational Conference on Wireless Algorithms, Systems and Applications (WASA'06), Aug 2006, Xi'an, China. pp.688--697
Conference papers
hal-00305751v1
|
|
|
Model Driven Capabilities of the DA-GRS ModelIntl. 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 algorithms17th IASTED International Conference on Parallel and Distributed Computing Systems (PDCS'05), Nov 2005, Phoenix, United States. pp.231--236
Conference papers
hal-00305750v1
|
|
Contribution à l'algorithmique distribuée dans les réseaux mobiles ad hoc - Calculs locaux et réétiquetages de graphes dynamiquesRéseaux et télécommunications [cs.NI]. Université Sciences et Technologies - Bordeaux I, 2007. Français. ⟨NNT : ⟩
Theses
tel-00193181v1
|
|
A Journey through Dynamic Networks (with Excursions)Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Bordeaux, 2018
Accreditation to supervise research
tel-01883384v1
|