The 4th Symposium on Algorithmic Foundations of Dynamic Networks (SAND)

June 9-11, 2025 | Liverpool, UK

Accepted Papers

Full Papers

  • The Expressive Power of Uniform Population Protocols with Logarithmic Space
    Philipp Czerner, Vincent Fischer, Roland Guttenberg
  • Dynamic Debt Swapping in Financial Networks
    Henri Froese, Martin Hoefer, Lisa Wilhelmi
  • Temporal Connectivity Augmentation
    Thomas Bellitto, Jules Bouton Popper, Bruno Escoffier
  • On b-Matching and Fully-Dynamic Maximum k-Edge Coloring
    Antoine El-Hayek, Kathrin Hanauer, Monika Henzinger
  • Undecidability of the Emptiness Problem for Weak Models of Distributed Computing
    Flavio Principato, Javier Esparza, Philipp Czerner
  • Dismountability in Temporal Cliques Revisited
    Daniele Carnevale, Arnaud Casteigts, Timothée Corsini
  • Better late, then? The hardness of choosing delays to meet passenger demands in temporal graphs
    David Kutner, Anouk Sommer
  • Matching and Edge Cover in Temporal Graphs
    Lapo Cioni, Riccardo Dondi, Ana Shirley Ferreira Da Silva, Andrea Marino, Jason Schoeters
  • Spanner Enumeration for Temporal Graphs
    Kazuhiro Kurita, Andrea Marino, Jason Schoeters, Takeaki Uno
  • Fault Detection and Identification by Autonomous Mobile Robots
    Caterina Feletti, Stefano Clemente
  • Hardness of Traversing Gadget Systems with Small Bandwidth
    MIT Gadgets Group, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Markus Hecher, Jayson Lynch
  • Restless Exploration and Token Dissemination in Vertex-Permuted Graphs
    Kamran Ayoubi, Lata Narayanan
  • Self-Stabilizing Weakly Byzantine Perpetual Gathering of Mobile Agents
    Jion Hirose, Ryota Eguchi, Yuichi Sudo
  • Fractals in Seeded Tile Automata
    Asher Haun, Ryan Knobel, Adrian Salinas, Ramiro Santos, Robert Schweller, Tim Wylie
  • On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks
    Anya Chaturvedi, Joshua Daymude, Andrea Richa
  • Temporal Dominating Set and Temporal Vertex Cover under the Lense of Degree Restrictions
    Anton Herrmann, Christian Komusiewicz, Nils Morawietz, Frank Sommer

Brief Announcements

  • Brief Announcement: Intrinsic Universality in Seeded Active Tile Self-Assembly
    Tim Gomez, Elise Grizzell, Asher Haun, Ryan Knobel, Tom Peters, Robert Schweller, Tim Wylie
  • Brief Announcement: Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
    William K. Moses Jr., Amanda Redlich, Frederick Stock
  • Brief Announcement: The Shortest Temporal Exploration Problem
    Antoine Toullalan, Stefan Balev, Éric Sanlaville
  • Brief Announcement: Anonymous Distributed Localisation via Spatial Population Protocols
    Leszek Gąsieniec, Łukasz Kuszner, Ehsan Latif, Ramviyas Parasuraman, Paul Spirakis, Grzegorz Stachowiak
  • Brief Announcement: Efficient Distributed Algorithms for Shape Reduction via Reconfigurable Circuits
    Nada Almalki, Siddharth Gupta, Othon Michail, Andreas Padalkin
  • Brief Announcement: Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases
    Julia Meusel, Matthias Müller-Hannemann, Klaus Reinhardt
  • Brief Announcement: Exploring Word-Representable Temporal Graphs
    Duncan Adamson
  • Brief Announcement: Reachability and Coverability in Deletion-only Chemical Reaction Networks
    Bin Fu, Timothy Gomez, Ryan Knobel, Austin Luchsinger, Aiden Massie, Marco Rodriguez, Adrian Salinas, Robert Schweller, Tim Wylie