SAND 2023 June 19-21, 2023, Pisa, Italy

2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023)



David Doty and Paul Spirakis (Eds.)
ISBN 978-3-95977-275-4, LIPICS Vol. 257 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 6 MB)
Search Publication Server

Authors
  • Alaniz, Robert M.
  • Ani, Joshua
  • Becchetti, Luca
  • Bellitto, Thomas
  • Boeckmann, Jan
  • Bridonneau, Vincent
  • Brunelli, Filippo
  • Caballero, David
  • Chazelle, Bernard
  • Chimani, Markus
  • Clementi, Andrea
  • Cohen, Johanne
  • Conchon-Kerjan, Cyril
  • Coulombe, Michael
  • Demaine, Erik D.
  • Diomidov, Yevhenii
  • Doty, David
  • Dubois, Swan
  • Eguchi, Ryota
  • Escoffier, Bruno
  • Feuilloley, Laurent
  • Gomez, Timothy
  • Grizzell, Elise
  • Guinand, Frédéric
  • Hendrickson, Dylan
  • Ibiapina, Allen
  • Karntikoon, Kritkorn
  • Kim, Yonghwan
  • Kitamura, Naoki
  • Lynch, Jayson
  • Nakamura, Junya
  • Oh, Shunhao
  • Pasquale, Francesco
  • Petit, Franck
  • Pigné, Yoann
  • Pilard, Laurence
  • Rabie, Mikaël
  • Randall, Dana
  • Richa, Andréa W.
  • Rodriguez, Andrew
  • Schweller, Robert
  • Sénizergues, Jonas
  • Shibata, Masahiro
  • Silva, Ana
  • Spirakis, Paul
  • Sudo, Yuichi
  • Thielen, Clemens
  • Trevisan, Luca
  • Troost, Niklas
  • Viennot, Laurent
  • Wittmann, Alina
  • Wylie, Tim
  • Ziccardi, Isabella
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Doty, David ; Spirakis, Paul

    Abstract | Document (494 KB) | BibTeX

    Snapshot Disjointness in Temporal Graphs
    Authors: Ibiapina, Allen ; Silva, Ana

    Abstract | Document (1,160 KB) | BibTeX

    Partial Gathering of Mobile Agents in Dynamic Tori
    Authors: Shibata, Masahiro ; Kitamura, Naoki ; Eguchi, Ryota ; Sudo, Yuichi ; Nakamura, Junya ; Kim, Yonghwan

    Abstract | Document (1,016 KB) | BibTeX

    Bond Percolation in Small-World Graphs with Power-Law Distribution
    Authors: Becchetti, Luca ; Clementi, Andrea ; Pasquale, Francesco ; Trevisan, Luca ; Ziccardi, Isabella

    Abstract | Document (922 KB) | BibTeX

    Computing Temporal Reachability Under Waiting-Time Constraints in Linear Time
    Authors: Brunelli, Filippo ; Viennot, Laurent

    Abstract | Document (690 KB) | BibTeX

    Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines
    Authors: Ani, Joshua ; Coulombe, Michael ; Demaine, Erik D. ; Diomidov, Yevhenii ; Gomez, Timothy ; Hendrickson, Dylan ; Lynch, Jayson

    Abstract | Document (1,211 KB) | BibTeX

    Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks
    Authors: Oh, Shunhao ; Randall, Dana ; Richa, Andréa W.

    Abstract | Document (1,107 KB) | BibTeX

    When Should You Wait Before Updating? - Toward a Robustness Refinement
    Authors: Dubois, Swan ; Feuilloley, Laurent ; Petit, Franck ; Rabie, Mikaël

    Abstract | Document (681 KB) | BibTeX

    Dynamic Graphs Generators Analysis: An Illustrative Case Study
    Authors: Bridonneau, Vincent ; Guinand, Frédéric ; Pigné, Yoann

    Abstract | Document (871 KB) | BibTeX

    Complexity of the Temporal Shortest Path Interdiction Problem
    Authors: Boeckmann, Jan ; Thielen, Clemens ; Wittmann, Alina

    Abstract | Document (745 KB) | BibTeX

    A Connectivity-Sensitive Approach to Consensus Dynamics
    Authors: Chazelle, Bernard ; Karntikoon, Kritkorn

    Abstract | Document (807 KB) | BibTeX

    Making Self-Stabilizing Algorithms for Any Locally Greedy Problem
    Authors: Cohen, Johanne ; Pilard, Laurence ; Rabie, Mikaël ; Sénizergues, Jonas

    Abstract | Document (847 KB) | BibTeX

    Covert Computation in the Abstract Tile-Assembly Model
    Authors: Alaniz, Robert M. ; Caballero, David ; Gomez, Timothy ; Grizzell, Elise ; Rodriguez, Andrew ; Schweller, Robert ; Wylie, Tim

    Abstract | Document (945 KB) | BibTeX

    Restless Exploration of Periodic Temporal Graphs
    Authors: Bellitto, Thomas ; Conchon-Kerjan, Cyril ; Escoffier, Bruno

    Abstract | Document (707 KB) | BibTeX

    Multistage Shortest Path: Instances and Practical Evaluation
    Authors: Chimani, Markus ; Troost, Niklas

    Abstract | Document (2,425 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI