Published in: OASIcs, Volume 139, 1st New Ideas in Networked Systems (NINeS 2026)
Ziqian Liu, Om Chabra, James Lynch, Aaron Martin, Chenning Li, and Hari Balakrishnan. Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery. In 1st New Ideas in Networked Systems (NINeS 2026). Open Access Series in Informatics (OASIcs), Volume 139, pp. 10:1-10:31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{liu_et_al:OASIcs.NINeS.2026.10,
author = {Liu, Ziqian and Chabra, Om and Lynch, James and Martin, Aaron and Li, Chenning and Balakrishnan, Hari},
title = {{Scalable Routing in a City-Scale Wi-Fi Network for Disaster Recovery}},
booktitle = {1st New Ideas in Networked Systems (NINeS 2026)},
pages = {10:1--10:31},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-414-7},
ISSN = {2190-6807},
year = {2026},
volume = {139},
editor = {Argyraki, Katerina and Panda, Aurojit},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.NINeS.2026.10},
URN = {urn:nbn:de:0030-drops-255954},
doi = {10.4230/OASIcs.NINeS.2026.10},
annote = {Keywords: mesh networking, disaster recovery, geographic routing, scalability, Wi-Fi}
}
Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)
Matthew Earnshaw, Chad Nester, and Mario Román. Resourceful Traces for Commuting Processes. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 28:1-28:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{earnshaw_et_al:LIPIcs.CSL.2026.28,
author = {Earnshaw, Matthew and Nester, Chad and Rom\'{a}n, Mario},
title = {{Resourceful Traces for Commuting Processes}},
booktitle = {34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
pages = {28:1--28:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-411-6},
ISSN = {1868-8969},
year = {2026},
volume = {363},
editor = {Guerrini, Stefano and K\"{o}nig, Barbara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.28},
URN = {urn:nbn:de:0030-drops-254522},
doi = {10.4230/LIPIcs.CSL.2026.28},
annote = {Keywords: Mazurkiewicz traces, premonoidal categories, monoidal categories, effectful categories}
}
Published in: LIPIcs, Volume 361, 29th International Conference on Principles of Distributed Systems (OPODIS 2025)
Chen Avin, Robert Elsässer, Aleksander Figiel, Darya Melnyk, and Stefan Schmid. Demand-Aware Small-World Networks on Clustered Demands. In 29th International Conference on Principles of Distributed Systems (OPODIS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 361, pp. 28:1-28:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{avin_et_al:LIPIcs.OPODIS.2025.28,
author = {Avin, Chen and Els\"{a}sser, Robert and Figiel, Aleksander and Melnyk, Darya and Schmid, Stefan},
title = {{Demand-Aware Small-World Networks on Clustered Demands}},
booktitle = {29th International Conference on Principles of Distributed Systems (OPODIS 2025)},
pages = {28:1--28:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-409-3},
ISSN = {1868-8969},
year = {2026},
volume = {361},
editor = {Arusoaie, Andrei and Onica, Emanuel and Spear, Michael and Tucci-Piergiovanni, Sara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2025.28},
URN = {urn:nbn:de:0030-drops-252017},
doi = {10.4230/LIPIcs.OPODIS.2025.28},
annote = {Keywords: Small-world networks, demand-aware network designs, algorithms and analysis, clustering}
}
Published in: LIPIcs, Volume 361, 29th International Conference on Principles of Distributed Systems (OPODIS 2025)
Matthias Bentert, Esra Ceylan, Valentin Hübner, Stefan Schmid, and Jiří Srba. Fast Re-Routing in Networks: On the Complexity of Perfect Resilience. In 29th International Conference on Principles of Distributed Systems (OPODIS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 361, pp. 31:1-31:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bentert_et_al:LIPIcs.OPODIS.2025.31,
author = {Bentert, Matthias and Ceylan, Esra and H\"{u}bner, Valentin and Schmid, Stefan and Srba, Ji\v{r}{\'\i}},
title = {{Fast Re-Routing in Networks: On the Complexity of Perfect Resilience}},
booktitle = {29th International Conference on Principles of Distributed Systems (OPODIS 2025)},
pages = {31:1--31:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-409-3},
ISSN = {1868-8969},
year = {2026},
volume = {361},
editor = {Arusoaie, Andrei and Onica, Emanuel and Spear, Michael and Tucci-Piergiovanni, Sara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2025.31},
URN = {urn:nbn:de:0030-drops-252040},
doi = {10.4230/LIPIcs.OPODIS.2025.31},
annote = {Keywords: routing in computer networks, fast re-route, perfect resilience, complexity}
}
Published in: OASIcs, Volume 136, 36th International Conference on Principles of Diagnosis and Resilient Systems (DX 2025)
Austin Coursey, Abel Diaz-Gonzalez, Marcos Quinones-Grueiro, and Gautam Biswas. Data-Driven Fault Detection and Isolation Enhanced with System Structural Relationships (DX Competition). In 36th International Conference on Principles of Diagnosis and Resilient Systems (DX 2025). Open Access Series in Informatics (OASIcs), Volume 136, pp. 15:1-15:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{coursey_et_al:OASIcs.DX.2025.15,
author = {Coursey, Austin and Diaz-Gonzalez, Abel and Quinones-Grueiro, Marcos and Biswas, Gautam},
title = {{Data-Driven Fault Detection and Isolation Enhanced with System Structural Relationships}},
booktitle = {36th International Conference on Principles of Diagnosis and Resilient Systems (DX 2025)},
pages = {15:1--15:17},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-394-2},
ISSN = {2190-6807},
year = {2025},
volume = {136},
editor = {Quinones-Grueiro, Marcos and Biswas, Gautam and Pill, Ingo},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.DX.2025.15},
URN = {urn:nbn:de:0030-drops-248043},
doi = {10.4230/OASIcs.DX.2025.15},
annote = {Keywords: fault detection, fault isolation, autoencoder}
}
Published in: LIPIcs, Volume 351, 33rd Annual European Symposium on Algorithms (ESA 2025)
Laure Morelle, Ignasi Sau, and Dimitrios M. Thilikos. Graph Modification of Bounded Size to Minor-Closed Classes as Fast as Vertex Deletion. In 33rd Annual European Symposium on Algorithms (ESA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 351, pp. 7:1-7:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{morelle_et_al:LIPIcs.ESA.2025.7,
author = {Morelle, Laure and Sau, Ignasi and Thilikos, Dimitrios M.},
title = {{Graph Modification of Bounded Size to Minor-Closed Classes as Fast as Vertex Deletion}},
booktitle = {33rd Annual European Symposium on Algorithms (ESA 2025)},
pages = {7:1--7:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-395-9},
ISSN = {1868-8969},
year = {2025},
volume = {351},
editor = {Benoit, Anne and Kaplan, Haim and Wild, Sebastian and Herman, Grzegorz},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.7},
URN = {urn:nbn:de:0030-drops-244751},
doi = {10.4230/LIPIcs.ESA.2025.7},
annote = {Keywords: Graph modification problems, Parameterized complexity, Graph minors, Flat Wall theorem, Irrelevant vertex technique, Algorithmic meta-theorem, Parametric dependence, Dynamic programming}
}
Published in: LIPIcs, Volume 324, 28th International Conference on Principles of Distributed Systems (OPODIS 2024)
Aleksander Figiel, Janne H. Korhonen, Neil Olver, and Stefan Schmid. Efficient Algorithms for Demand-Aware Networks and a Connection to Virtual Network Embedding. In 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 324, pp. 38:1-38:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{figiel_et_al:LIPIcs.OPODIS.2024.38,
author = {Figiel, Aleksander and Korhonen, Janne H. and Olver, Neil and Schmid, Stefan},
title = {{Efficient Algorithms for Demand-Aware Networks and a Connection to Virtual Network Embedding}},
booktitle = {28th International Conference on Principles of Distributed Systems (OPODIS 2024)},
pages = {38:1--38:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-360-7},
ISSN = {1868-8969},
year = {2025},
volume = {324},
editor = {Bonomi, Silvia and Galletta, Letterio and Rivi\`{e}re, Etienne and Schiavoni, Valerio},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2024.38},
URN = {urn:nbn:de:0030-drops-225742},
doi = {10.4230/LIPIcs.OPODIS.2024.38},
annote = {Keywords: demand-aware networks, algorithms, virtual network embedding}
}
Published in: LIPIcs, Volume 64, 27th International Symposium on Algorithms and Computation (ISAAC 2016)
Hicham El-Zein, J. Ian Munro, and Matthew Robertson. Raising Permutations to Powers in Place. In 27th International Symposium on Algorithms and Computation (ISAAC 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 64, pp. 29:1-29:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{elzein_et_al:LIPIcs.ISAAC.2016.29,
author = {El-Zein, Hicham and Munro, J. Ian and Robertson, Matthew},
title = {{Raising Permutations to Powers in Place}},
booktitle = {27th International Symposium on Algorithms and Computation (ISAAC 2016)},
pages = {29:1--29:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-026-2},
ISSN = {1868-8969},
year = {2016},
volume = {64},
editor = {Hong, Seok-Hee},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2016.29},
URN = {urn:nbn:de:0030-drops-67992},
doi = {10.4230/LIPIcs.ISAAC.2016.29},
annote = {Keywords: Algorithms, Combinatorics, Inplace, Permutations, Powers}
}