SAND 2025: 4th Symposium on Algorithmic Foundations of Dynamic Networks Liverpool, UK, June 9-11, 2025 |
Conference website | https://sand2025.csc.liv.ac.uk/ |
Submission link | https://easychair.org/conferences/?conf=sand2025 |
Submission deadline | January 21, 2025 |
The Symposium on Algorithmic Foundations of Dynamic Networks is a primary venue for original research on the fundamental aspects of computing in dynamic networks and dynamic computational processes. Broadly, the conference and its community aim to improve understanding of the role of dynamics in computing. We seek high-quality contributions related to this aim from all viewpoints, including theory, design, analysis, and applications, and welcome both conceptual and technical contributions, as well as novel ideas and new problems.
Submission Guidelines
Submissions must be in English in pdf format and they must be prepared using the LaTeX style template for LIPIcs (https://submission.dagstuhl.de/series/details/5#author) with
\documentclass[a4paper,anonymous,USenglish]{lipics-v2021}.
Submissions must be anonymous, without any author names, affiliations, or email addresses. SAND accepts two types of submissions: regular papers and brief announcements:
- Regular papers must contain original research and report on novel results that have not appeared or been concurrently submitted to a journal or a conference with published proceedings. There is no page limit and authors are encouraged to use the "full version" of their paper as the submission. However, the submission should contain within the *initial 12 pages* a clear presentation of the merits of the paper, including a discussion of the paper's importance within the context of prior work and a description of the key technical and conceptual ideas used to achieve its main claims.
- Brief anncouncements may report on preliminary work or work presented elsewhere. The title of a brief announcement submission should begin with "Brief Announcement: ". Papers submitted as brief announcements should include presentation of their merits within the initial 5 pages (instead of the 12 pages of regular papers).
The program committee may decide that some of the regular papers not selected for publication are suitable for publication in the brief announcement format. The authors of any such paper will be asked to prepare a brief announcement final version out of their original regular submission. Any authors who do not wish their regular paper submission to be considered for the brief announcement format in case of rejection, are asked to clearly indicate this on the first page of their submission.
List of Topics
- Temporal graphs
- Geometric dynamic models
- Distributed computation in dynamic networks
- Reconfigurable and swarm robotics, programmable matter, DNA self-assembly
- Population protocols and chemical reaction networks
- Dynamic graph algorithms
- Multilayer, peer-to-peer and overlay networks
- Randomness in dynamic networks
- Continuous models of dynamic networks
- Wireless networks, mobile computing, autonomous agents
- Streaming models
- Boolean networks
- Information spreading, gossiping, epidemics
- IoT, Cloud, Edge/Fog computing
- Computability and complexity within dynamic networks
- Offline and online algorithms for dynamic networks
- Learning approaches for dynamic networks
- Complex systems, social and transportation networks
- Fault-tolerance, network self-organization and formation
- New models for dynamic networks
- Bio-inspired, physical, and chemical dynamic models
Committees
Program Committee
- Kitty Meeks, University of Glasgow, UK (chair)
- Christian Scheideler, Paderborn University, Germany (chair)
- Eleni Akrida, Durham University, UK
- John Augustine, IIT Madras, India
- Petra Berenbrink, University of Hamburg, Germany
- Quentin Bramas, University of Strasbourg, France
- Arnaud Casteigts, University of Geneva, Switzerland
- Bogdan Chlebus, Augusta University, USA
- Andrea Clementi, University of Rome Tor Vergata, Italy
- Joshua Daymude, Arizona State University, USA
- David Doty, University of California, Davis, USA
- Yuval Emek, Technion, Israel
- Jessica Enright, University of Glasgow, UK
- Sándor Fekete, University of Braunschweig, Germany
- Laurent Feuilloley, CNRS and University of Lyon, France
- Paola Flocchini, University of Ottawa, Canada
- Seth Gilbert, University of Singapore, Singapore
- Olga Goussevskaia, Federal University of Minas Gerais, Brazil
- Taisuke Izumi, Osaka University, Japan
- Amos Korman, University of Haifa, Israel
- Frederik Mallmann-Trenn, King's College London, UK
- Othon Michail, University of Liverpool, UK
- Yoann Pigné, University of Le Havre, France
- Maria Potop-Butucaru, Sorbonne University, France
- Giuseppe Prencipe, University of Pisa, Italy
- Joel Rybicki, Humboldt University of Berlin, Germany
- Jared Saia, University of New Mexico, USA
- Robert Schweller, University of Texas Rio Grande Valley, USA
- Ana Silva, Federal University of Ceará, Brazil, and University of Florence, Italy
- George Skretas, Hasso Plattner Institute, Germany
- Paul Spirakis, University of Liverpool, UK
- Sébastien Tixeuil, Sorbonne University, France
- Robin Vacus, Bocconi University of Milan, Italy
- Tiphaine Viard, Telecom Paris, France
Organizing committee
- Leszek Gasieniec, University of Liverpool
- Othon Michail, University of Liverpool (chair)
- Igor Potapov, University of Liverpool
- Paul Spirakis, University of Liverpool
- Prudence Wong, University of Liverpool
- Viktor Zamaraev, University of Liverpool
Publication
SAND 2025 proceedings will be published by LIPIcs. The final version of the paper must be formatted following the LIPIcs guidelines (https://submission.dagstuhl.de/documentation/authors). Papers accepted in full will have 15 pages in the final proceedings (excluding references). Any papers accepted in the brief announcement format will have 5 pages in the final proceedings (including everything).
Extended and revised versions of selected papers will be considered for a special issue of Theoretical Computer Science (TCS).
For every accepted regular paper and brief announcement, at least one of the authors must fully register and present the paper during the conference and according to the conference program. Any paper accepted but not presented will be withdrawn from the final proceedings.
Contact
All questions about submissions should be emailed to Kitty Meeks <Kitty.Meeks@glasgow.ac.uk> or Christian Scheideler <scheideler@upb.de>.