LIPIcs, Volume 221, SAND 2022
-
James Aspnes and Othon Michail
LIPIcs, Volume 221, SAND 2022, Complete Volume
10.4230/LIPIcs.SAND.2022
-
James Aspnes and Othon Michail
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.SAND.2022.0
-
Paul G. Spirakis
Algorithmic Problems on Temporal Graphs (Invited Talk)
10.4230/LIPIcs.SAND.2022.2
-
Roger Wattenhofer
Networks, Dynamics, Algorithms, and Learning (Invited Talk)
10.4230/LIPIcs.SAND.2022.3
-
Antonia Adamik and Leon Sering
Atomic Splittable Flow Over Time Games
10.4230/LIPIcs.SAND.2022.4
-
Duncan Adamson, Vladimir V. Gusev, Dmitriy Malyshev, and Viktor Zamaraev
Faster Exploration of Some Temporal Graphs
10.4230/LIPIcs.SAND.2022.5
-
Robert M. Alaniz, David Caballero, Sonya C. Cirlos, Timothy Gomez, Elise Grizzell, Andrew Rodriguez, Robert Schweller, Armando Tenorio, and Tim Wylie
Building Squares with Optimal State Complexity in Restricted Active Self-Assembly
10.4230/LIPIcs.SAND.2022.6
-
Petra Berenbrink, Felix Biermeier, Christopher Hahn, and Dominik Kaaser
Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem
10.4230/LIPIcs.SAND.2022.7
-
David Caballero, Timothy Gomez, Robert Schweller, and Tim Wylie
Complexity of Verification in Self-Assembly with Prebuilt Assemblies
10.4230/LIPIcs.SAND.2022.8
-
Arnaud Casteigts, Timothée Corsini, Hervé Hocquard, and Arnaud Labourel
Robustness of Distances and Diameter in a Fragile Network
10.4230/LIPIcs.SAND.2022.9
-
Bernadette Charron-Bost and Patrick Lambein-Monette
Computing Outside the Box: Average Consensus over Dynamic Networks
10.4230/LIPIcs.SAND.2022.10
-
Philipp Czerner, Roland Guttenberg, Martin Helfrich, and Javier Esparza
Fast and Succinct Population Protocols for Presburger Arithmetic
10.4230/LIPIcs.SAND.2022.11
-
Joshua J. Daymude, Andréa W. Richa, and Christian Scheideler
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems
10.4230/LIPIcs.SAND.2022.12
-
David Doty and Mahsa Eftekhari
Dynamic Size Counting in Population Protocols
10.4230/LIPIcs.SAND.2022.13
-
David Doty and Aaron Ong
Simulating 3-Symbol Turing Machines with SIMD||DNA
10.4230/LIPIcs.SAND.2022.14
-
Thomas Erlebach and Jakob T. Spooner
Parameterized Temporal Exploration Problems
10.4230/LIPIcs.SAND.2022.15
-
Till Fluschnik and Pascal Kunz
Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring
10.4230/LIPIcs.SAND.2022.16
-
Eugen Füchsle, Hendrik Molter, Rolf Niedermeier, and Malte Renken
Temporal Connectivity: Coping with Foreseen and Unforeseen Delays
10.4230/LIPIcs.SAND.2022.17
-
Kathrin Hanauer, Monika Henzinger, and Qi Cheng Hua
Fully Dynamic Four-Vertex Subgraph Counting
10.4230/LIPIcs.SAND.2022.18
-
Danny Hermelin, Yuval Itzhaki, Hendrik Molter, and Rolf Niedermeier
Temporal Unit Interval Independent Sets
10.4230/LIPIcs.SAND.2022.19
-
Ryonosuke Yamada and Yukiko Yamauchi
Search by a Metamorphic Robotic System in a Finite 3D Cubic Grid
10.4230/LIPIcs.SAND.2022.20
-
John Augustine and Srikkanth Ramachandran
Brief Announcement: Cooperative Guarding in Polygons with Holes
10.4230/LIPIcs.SAND.2022.21
-
Samuel D. Hand, Jessica Enright, and Kitty Meeks
Brief Announcement: The Temporal Firefighter Problem
10.4230/LIPIcs.SAND.2022.22
-
Irina Kostitsyna, Christian Scheideler, and Daniel Warner
Brief Announcement: Fault-Tolerant Shape Formation in the Amoebot Model
10.4230/LIPIcs.SAND.2022.23
-
Austin Luchsinger
Brief Announcement: Barrier-1 Reachability for Thermodynamic Binding Networks Is PSPACE-Complete
10.4230/LIPIcs.SAND.2022.24
-
Kathrin Hanauer, Monika Henzinger, and Christian Schulz
Recent Advances in Fully Dynamic Graph Algorithms (Invited Talk)
10.4230/LIPIcs.SAND.2022.1