Arnaud Casteigts

From MaRDI portal
Person:1693047

Available identifiers

zbMath Open casteigts.arnaudMaRDI QIDQ1693047

List of research outcomes

PublicationDate of PublicationType
Sharp Thresholds in Random Simple Temporal Graphs2024-04-04Paper
Simple, strict, proper, happy: a study of reachability in temporal graphs2024-03-01Paper
Finding Temporal Paths Under Waiting Time Constraints.2023-11-14Paper
Invited paper: Simple, strict, proper, happy: a study of reachability in temporal graphs2023-06-12Paper
Temporal Cliques Admit Sparse Spanners2022-07-21Paper
Giant Components in Random Temporal Graphs2022-05-30Paper
Finding temporal paths under waiting time constraints2021-09-02Paper
VectorTSP: a traveling salesperson problem with racetrack-like acceleration constraints2021-07-08Paper
Temporal cliques admit sparse spanners2021-07-06Paper
Robustness: a new form of heredity motivated by dynamic networks2020-01-16Paper
Computing parameters of sequence-based dynamic graphs2019-06-27Paper
Counting in one-hop beeping networks2019-06-06Paper
Deterministic leader election takes \(\Theta (D + \log n)\) bit rounds2019-05-07Paper
Design patterns in beeping algorithms: examples, emulation, and analysis2018-12-21Paper
Deterministic leader election in \(O(D+\log n)\) time with messages of size \(O(1)\)2018-08-16Paper
Design Patterns in Beeping Algorithms.2018-07-18Paper
A generic framework for computing parameters of sequence-based dynamic graphs2018-04-12Paper
A connectivity model for agreement in dynamic systems2018-01-11Paper
Measuring Temporal Lags in Delay-Tolerant Networks2017-06-20Paper
Shortest, Fastest, and Foremost Broadcast in Dynamic Networks2015-09-29Paper
Efficiently Testing $$T$$-Interval Connectivity in Dynamic Graphs2015-09-21Paper
On the expressivity of time-varying graphs2015-06-10Paper
Brief announcement2014-12-05Paper
Expressivity of Time-Varying Graphs2013-08-16Paper
Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility2010-10-27Paper
Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks2010-02-24Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Arnaud Casteigts