SAND 2022 March 28-30, 2022, Virtual Conference

1st Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2022)



James Aspnes and Othon Michail (Eds.)
ISBN 978-3-95977-224-2, LIPICS Vol. 221 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 21 MB)
Search Publication Server

Authors
  • Adamik, Antonia
  • Adamson, Duncan
  • Alaniz, Robert M.
  • Aspnes, James
  • Augustine, John
  • Berenbrink, Petra
  • Biermeier, Felix
  • Caballero, David
  • Casteigts, Arnaud
  • Charron-Bost, Bernadette
  • Cirlos, Sonya C.
  • Corsini, Timothée
  • Czerner, Philipp
  • Daymude, Joshua J.
  • Doty, David
  • Eftekhari, Mahsa
  • Enright, Jessica
  • Erlebach, Thomas
  • Esparza, Javier
  • Fluschnik, Till
  • Füchsle, Eugen
  • Gomez, Timothy
  • Grizzell, Elise
  • Gusev, Vladimir V.
  • Guttenberg, Roland
  • Hahn, Christopher
  • Hanauer, Kathrin
  • Hand, Samuel D.
  • Helfrich, Martin
  • Henzinger, Monika
  • Hermelin, Danny
  • Hocquard, Hervé
  • Hua, Qi Cheng
  • Itzhaki, Yuval
  • Kaaser, Dominik
  • Kostitsyna, Irina
  • Kunz, Pascal
  • Labourel, Arnaud
  • Lambein-Monette, Patrick
  • Luchsinger, Austin
  • Malyshev, Dmitriy
  • Meeks, Kitty
  • Michail, Othon
  • Molter, Hendrik
  • Niedermeier, Rolf
  • Ong, Aaron
  • Ramachandran, Srikkanth
  • Renken, Malte
  • Richa, Andréa W.
  • Rodriguez, Andrew
  • Scheideler, Christian
  • Schulz, Christian
  • Schweller, Robert
  • Sering, Leon
  • Spirakis, Paul G.
  • Spooner, Jakob T.
  • Tenorio, Armando
  • Warner, Daniel
  • Wattenhofer, Roger
  • Wylie, Tim
  • Yamada, Ryonosuke
  • Yamauchi, Yukiko
  • Zamaraev, Viktor
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Aspnes, James ; Michail, Othon

    Abstract | Document (926 KB) | BibTeX

    Recent Advances in Fully Dynamic Graph Algorithms (Invited Talk)
    Authors: Hanauer, Kathrin ; Henzinger, Monika ; Schulz, Christian

    Abstract | Document (1,124 KB) | BibTeX

    Algorithmic Problems on Temporal Graphs (Invited Talk)
    Authors: Spirakis, Paul G.

    Abstract | Document (318 KB) | BibTeX

    Networks, Dynamics, Algorithms, and Learning (Invited Talk)
    Authors: Wattenhofer, Roger

    Abstract | Document (266 KB) | BibTeX

    Atomic Splittable Flow Over Time Games
    Authors: Adamik, Antonia ; Sering, Leon

    Abstract | Document (699 KB) | BibTeX

    Faster Exploration of Some Temporal Graphs
    Authors: Adamson, Duncan ; Gusev, Vladimir V. ; Malyshev, Dmitriy ; Zamaraev, Viktor

    Abstract | Document (613 KB) | BibTeX

    Building Squares with Optimal State Complexity in Restricted Active Self-Assembly
    Authors: Alaniz, Robert M. ; Caballero, David ; Cirlos, Sonya C. ; Gomez, Timothy ; Grizzell, Elise ; Rodriguez, Andrew ; Schweller, Robert ; Tenorio, Armando ; Wylie, Tim

    Abstract | Document (960 KB) | BibTeX

    Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem
    Authors: Berenbrink, Petra ; Biermeier, Felix ; Hahn, Christopher ; Kaaser, Dominik

    Abstract | Document (865 KB) | BibTeX

    Complexity of Verification in Self-Assembly with Prebuilt Assemblies
    Authors: Caballero, David ; Gomez, Timothy ; Schweller, Robert ; Wylie, Tim

    Abstract | Document (1,137 KB) | BibTeX

    Robustness of Distances and Diameter in a Fragile Network
    Authors: Casteigts, Arnaud ; Corsini, Timothée ; Hocquard, Hervé ; Labourel, Arnaud

    Abstract | Document (747 KB) | BibTeX

    Computing Outside the Box: Average Consensus over Dynamic Networks
    Authors: Charron-Bost, Bernadette ; Lambein-Monette, Patrick

    Abstract | Document (858 KB) | BibTeX

    Fast and Succinct Population Protocols for Presburger Arithmetic
    Authors: Czerner, Philipp ; Guttenberg, Roland ; Helfrich, Martin ; Esparza, Javier

    Abstract | Document (788 KB) | BibTeX

    Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems
    Authors: Daymude, Joshua J. ; Richa, Andréa W. ; Scheideler, Christian

    Abstract | Document (864 KB) | BibTeX

    Dynamic Size Counting in Population Protocols
    Authors: Doty, David ; Eftekhari, Mahsa

    Abstract | Document (861 KB) | BibTeX

    Simulating 3-Symbol Turing Machines with SIMD||DNA
    Authors: Doty, David ; Ong, Aaron

    Abstract | Document (959 KB) | BibTeX

    Parameterized Temporal Exploration Problems
    Authors: Erlebach, Thomas ; Spooner, Jakob T.

    Abstract | Document (869 KB) | BibTeX

    Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring
    Authors: Fluschnik, Till ; Kunz, Pascal

    Abstract | Document (1,074 KB) | BibTeX

    Temporal Connectivity: Coping with Foreseen and Unforeseen Delays
    Authors: Füchsle, Eugen ; Molter, Hendrik ; Niedermeier, Rolf ; Renken, Malte

    Abstract | Document (830 KB) | BibTeX

    Fully Dynamic Four-Vertex Subgraph Counting
    Authors: Hanauer, Kathrin ; Henzinger, Monika ; Hua, Qi Cheng

    Abstract | Document (1,136 KB) | BibTeX

    Temporal Unit Interval Independent Sets
    Authors: Hermelin, Danny ; Itzhaki, Yuval ; Molter, Hendrik ; Niedermeier, Rolf

    Abstract | Document (743 KB) | BibTeX

    Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid
    Authors: Yamada, Ryonosuke ; Yamauchi, Yukiko

    Abstract | Document (10,401 KB) | BibTeX

    Brief Announcement: Cooperative Guarding in Polygons with Holes
    Authors: Augustine, John ; Ramachandran, Srikkanth

    Abstract | Document (515 KB) | BibTeX

    Brief Announcement: The Temporal Firefighter Problem
    Authors: Hand, Samuel D. ; Enright, Jessica ; Meeks, Kitty

    Abstract | Document (584 KB) | BibTeX

    Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model
    Authors: Kostitsyna, Irina ; Scheideler, Christian ; Warner, Daniel

    Abstract | Document (3,939 KB) | BibTeX

    Brief Announcement: Barrier-1 Reachability for Thermodynamic Binding Networks Is PSPACE-Complete
    Authors: Luchsinger, Austin

    Abstract | Document (525 KB) | BibTeX

    		  



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