Published in: LIPIcs, Volume 351, 33rd Annual European Symposium on Algorithms (ESA 2025)
Ivor van der Hoog, Thijs van der Horst, Eva Rotenberg, and Lasse Wulf. Fréchet Distance in Unweighted Planar Graphs. In 33rd Annual European Symposium on Algorithms (ESA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 351, pp. 24:1-24:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vanderhoog_et_al:LIPIcs.ESA.2025.24,
author = {van der Hoog, Ivor and van der Horst, Thijs and Rotenberg, Eva and Wulf, Lasse},
title = {{Fr\'{e}chet Distance in Unweighted Planar Graphs}},
booktitle = {33rd Annual European Symposium on Algorithms (ESA 2025)},
pages = {24:1--24:16},
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.24},
URN = {urn:nbn:de:0030-drops-244924},
doi = {10.4230/LIPIcs.ESA.2025.24},
annote = {Keywords: Fr\'{e}chet distance, planar graphs, lower bounds, approximation algorithms}
}
Published in: LIPIcs, Volume 347, 31st International Conference on DNA Computing and Molecular Programming (DNA 31) (2025)
Inhoo Lee, Salvador Buse, and Erik Winfree. Differentiable Programming of Indexed Chemical Reaction Networks and Reaction-Diffusion Systems. In 31st International Conference on DNA Computing and Molecular Programming (DNA 31). Leibniz International Proceedings in Informatics (LIPIcs), Volume 347, pp. 4:1-4:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lee_et_al:LIPIcs.DNA.31.4,
author = {Lee, Inhoo and Buse, Salvador and Winfree, Erik},
title = {{Differentiable Programming of Indexed Chemical Reaction Networks and Reaction-Diffusion Systems}},
booktitle = {31st International Conference on DNA Computing and Molecular Programming (DNA 31)},
pages = {4:1--4:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-399-7},
ISSN = {1868-8969},
year = {2025},
volume = {347},
editor = {Schaeffer, Josie and Zhang, Fei},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DNA.31.4},
URN = {urn:nbn:de:0030-drops-238534},
doi = {10.4230/LIPIcs.DNA.31.4},
annote = {Keywords: Differentiable Programming, Chemical Reaction Networks, Reaction-Diffusion Systems}
}
Published in: LIPIcs, Volume 346, 13th International Conference on Geographic Information Science (GIScience 2025)
Katrina Schweikert, David K. Kedrowski, Shirly Stephen, and Torsten Hahmann. Precomputed Topological Relations for Integrated Geospatial Analysis Across Knowledge Graphs. In 13th International Conference on Geographic Information Science (GIScience 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 346, pp. 4:1-4:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{schweikert_et_al:LIPIcs.GIScience.2025.4,
author = {Schweikert, Katrina and Kedrowski, David K. and Stephen, Shirly and Hahmann, Torsten},
title = {{Precomputed Topological Relations for Integrated Geospatial Analysis Across Knowledge Graphs}},
booktitle = {13th International Conference on Geographic Information Science (GIScience 2025)},
pages = {4:1--4:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-378-2},
ISSN = {1868-8969},
year = {2025},
volume = {346},
editor = {Sila-Nowicka, Katarzyna and Moore, Antoni and O'Sullivan, David and Adams, Benjamin and Gahegan, Mark},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2025.4},
URN = {urn:nbn:de:0030-drops-238332},
doi = {10.4230/LIPIcs.GIScience.2025.4},
annote = {Keywords: knowledge graph, GeoKG, spatial analysis, ontology, SPARQL, GeoSPARQL, discrete global grid system, S2 geometry, GeoAI, PFAS}
}
Published in: LIPIcs, Volume 344, 25th International Conference on Algorithms for Bioinformatics (WABI 2025)
Gal Gilad, Teresa M. Przytycka, and Roded Sharan. Mutational Signature Refitting on Sparse Pan-Cancer Data. In 25th International Conference on Algorithms for Bioinformatics (WABI 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 344, pp. 11:1-11:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gilad_et_al:LIPIcs.WABI.2025.11,
author = {Gilad, Gal and Przytycka, Teresa M. and Sharan, Roded},
title = {{Mutational Signature Refitting on Sparse Pan-Cancer Data}},
booktitle = {25th International Conference on Algorithms for Bioinformatics (WABI 2025)},
pages = {11:1--11:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-386-7},
ISSN = {1868-8969},
year = {2025},
volume = {344},
editor = {Brejov\'{a}, Bro\v{n}a and Patro, Rob},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2025.11},
URN = {urn:nbn:de:0030-drops-239374},
doi = {10.4230/LIPIcs.WABI.2025.11},
annote = {Keywords: mutational signatures, signature refitting, cancer genomics, genomic data analysis, somatic mutations}
}
Published in: LIPIcs, Volume 327, 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)
Roberto Borelli, Luca Geatti, Marco Montali, and Angelo Montanari. On Cascades of Reset Automata. In 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 327, pp. 20:1-20:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{borelli_et_al:LIPIcs.STACS.2025.20,
author = {Borelli, Roberto and Geatti, Luca and Montali, Marco and Montanari, Angelo},
title = {{On Cascades of Reset Automata}},
booktitle = {42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)},
pages = {20:1--20:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-365-2},
ISSN = {1868-8969},
year = {2025},
volume = {327},
editor = {Beyersdorff, Olaf and Pilipczuk, Micha{\l} and Pimentel, Elaine and Thắng, Nguy\~{ê}n Kim},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2025.20},
URN = {urn:nbn:de:0030-drops-228453},
doi = {10.4230/LIPIcs.STACS.2025.20},
annote = {Keywords: Automata, Cascade products, Regular expressions, Krohn-Rhodes theory}
}
Published in: LIPIcs, Volume 324, 28th International Conference on Principles of Distributed Systems (OPODIS 2024)
Arash Pourdamghani, Chen Avin, Robert Sama, Maryam Shiran, and Stefan Schmid. Hash & Adjust: Competitive Demand-Aware Consistent Hashing. In 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 324, pp. 24:1-24:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{pourdamghani_et_al:LIPIcs.OPODIS.2024.24,
author = {Pourdamghani, Arash and Avin, Chen and Sama, Robert and Shiran, Maryam and Schmid, Stefan},
title = {{Hash \& Adjust: Competitive Demand-Aware Consistent Hashing}},
booktitle = {28th International Conference on Principles of Distributed Systems (OPODIS 2024)},
pages = {24:1--24:23},
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.24},
URN = {urn:nbn:de:0030-drops-225607},
doi = {10.4230/LIPIcs.OPODIS.2024.24},
annote = {Keywords: Consistent hashing, demand-awareness, online algorithms}
}
Published in: TGDK, Volume 1, Issue 1 (2023): Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge, Volume 1, Issue 1
Axel Polleres, Romana Pernisch, Angela Bonifati, Daniele Dell'Aglio, Daniil Dobriy, Stefania Dumbrava, Lorena Etcheverry, Nicolas Ferranti, Katja Hose, Ernesto Jiménez-Ruiz, Matteo Lissandrini, Ansgar Scherp, Riccardo Tommasini, and Johannes Wachs. How Does Knowledge Evolve in Open Knowledge Graphs?. In Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge (TGDK), Volume 1, Issue 1, pp. 11:1-11:59, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@Article{polleres_et_al:TGDK.1.1.11,
author = {Polleres, Axel and Pernisch, Romana and Bonifati, Angela and Dell'Aglio, Daniele and Dobriy, Daniil and Dumbrava, Stefania and Etcheverry, Lorena and Ferranti, Nicolas and Hose, Katja and Jim\'{e}nez-Ruiz, Ernesto and Lissandrini, Matteo and Scherp, Ansgar and Tommasini, Riccardo and Wachs, Johannes},
title = {{How Does Knowledge Evolve in Open Knowledge Graphs?}},
journal = {Transactions on Graph Data and Knowledge},
pages = {11:1--11:59},
year = {2023},
volume = {1},
number = {1},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/TGDK.1.1.11},
URN = {urn:nbn:de:0030-drops-194855},
doi = {10.4230/TGDK.1.1.11},
annote = {Keywords: KG evolution, temporal KG, versioned KG, dynamic KG}
}
Published in: OASIcs, Volume 101, 5th International Symposium on Foundations and Applications of Blockchain 2022 (FAB 2022)
Andy E. Williams. Why General Collective Intelligence Must Be the Future of the Blockchain (Poster). In 5th International Symposium on Foundations and Applications of Blockchain 2022 (FAB 2022). Open Access Series in Informatics (OASIcs), Volume 101, pp. 10:1-10:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{williams:OASIcs.FAB.2022.10,
author = {Williams, Andy E.},
title = {{Why General Collective Intelligence Must Be the Future of the Blockchain}},
booktitle = {5th International Symposium on Foundations and Applications of Blockchain 2022 (FAB 2022)},
pages = {10:1--10:3},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-248-8},
ISSN = {2190-6807},
year = {2022},
volume = {101},
editor = {Tucci-Piergiovanni, Sara and Crooks, Natacha},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.FAB.2022.10},
URN = {urn:nbn:de:0030-drops-162774},
doi = {10.4230/OASIcs.FAB.2022.10},
annote = {Keywords: General Collective Intelligence, Human-Centric Functional Modeling, functional state space, conceptual space, blockchain state space, cooperation state space}
}