Accepted Papers

List of Accepted Papers

Full Papers


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

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

Atomic Splittable Flow Over Time Games
Antonia Adamik, Leon Sering

Faster Exploration of some Temporal Graphs
Duncan Adamson, Vladimir Gusev, Dmitriy Malyshev, Viktor Zamaraev

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

Parameterized Temporal Exploration Problems
Thomas Erlebach, Jakob Spooner

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

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

Loosely-Stabilizing Phase Clocks and the Adaptive Majority Problem
Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Schallmoser

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

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

Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems
Joshua Daymude, Andrea Richa, Christian Scheideler

Dynamic Size Counting in Population Protocols
David Doty, Mahsa Eftekhari

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

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

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

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

Brief Announcements


Brief Announcement: The Temporal Firefighter Problem
Samuel Hand, Jessica Enright, Kitty Meeks

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

Brief Announcement: Barrier-1 Reachability for Thermodynamic Binding Networks is PSPACE-complete
Austin Luchsinger

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