Published in: LIPIcs, Volume 351, 33rd Annual European Symposium on Algorithms (ESA 2025)
Michael Krivelevich and Maksim Zhukovskii. Reconstructing Random Graphs from Distance Queries. In 33rd Annual European Symposium on Algorithms (ESA 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 351, pp. 30:1-30:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{krivelevich_et_al:LIPIcs.ESA.2025.30,
author = {Krivelevich, Michael and Zhukovskii, Maksim},
title = {{Reconstructing Random Graphs from Distance Queries}},
booktitle = {33rd Annual European Symposium on Algorithms (ESA 2025)},
pages = {30:1--30:17},
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.30},
URN = {urn:nbn:de:0030-drops-244982},
doi = {10.4230/LIPIcs.ESA.2025.30},
annote = {Keywords: random graphs, graph reconstruction, distance queries, query complexity}
}
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)
Kalana Wijegunarathna, Kristin Stock, and Christopher B. Jones. Large Multi-Modal Model Cartographic Map Comprehension for Textual Locality Georeferencing. In 13th International Conference on Geographic Information Science (GIScience 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 346, pp. 12:1-12:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{wijegunarathna_et_al:LIPIcs.GIScience.2025.12,
author = {Wijegunarathna, Kalana and Stock, Kristin and Jones, Christopher B.},
title = {{Large Multi-Modal Model Cartographic Map Comprehension for Textual Locality Georeferencing}},
booktitle = {13th International Conference on Geographic Information Science (GIScience 2025)},
pages = {12:1--12:19},
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.12},
URN = {urn:nbn:de:0030-drops-238412},
doi = {10.4230/LIPIcs.GIScience.2025.12},
annote = {Keywords: Large Multi-Modal Models, Large Language Models, LLM, Georeferencing, Natural History collections}
}
Published in: OASIcs, Volume 131, The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday (2025)
Diego Díaz-Domínguez, Lavinia Egidi, Veronica Guerrini, Felipe A. Louza, and Giovanna Rosone. Algorithms for Computing Very Large BWTs: a Short Survey. In The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday. Open Access Series in Informatics (OASIcs), Volume 131, pp. 7:1-7:28, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{diazdominguez_et_al:OASIcs.Manzini.7,
author = {D{\'\i}az-Dom{\'\i}nguez, Diego and Egidi, Lavinia and Guerrini, Veronica and Louza, Felipe A. and Rosone, Giovanna},
title = {{Algorithms for Computing Very Large BWTs: a Short Survey}},
booktitle = {The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday},
pages = {7:1--7:28},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-390-4},
ISSN = {2190-6807},
year = {2025},
volume = {131},
editor = {Ferragina, Paolo and Gagie, Travis and Navarro, Gonzalo},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Manzini.7},
URN = {urn:nbn:de:0030-drops-239151},
doi = {10.4230/OASIcs.Manzini.7},
annote = {Keywords: Burrows-Wheeler transform, Extended Burrows-Wheeler transform, external memory, text compression, longest common prefix}
}
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
Claudia d'Amato, Louis Mahon, Pierre Monnin, and Giorgos Stamou. Machine Learning and Knowledge Graphs: Existing Gaps and Future Research Challenges. In Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge (TGDK), Volume 1, Issue 1, pp. 8:1-8:35, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@Article{damato_et_al:TGDK.1.1.8,
author = {d'Amato, Claudia and Mahon, Louis and Monnin, Pierre and Stamou, Giorgos},
title = {{Machine Learning and Knowledge Graphs: Existing Gaps and Future Research Challenges}},
journal = {Transactions on Graph Data and Knowledge},
pages = {8:1--8:35},
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.8},
URN = {urn:nbn:de:0030-drops-194824},
doi = {10.4230/TGDK.1.1.8},
annote = {Keywords: Graph-based Learning, Knowledge Graph Embeddings, Large Language Models, Explainable AI, Knowledge Graph Completion \& Curation}
}
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
Bradley P. Allen, Lise Stork, and Paul Groth. Knowledge Engineering Using Large Language Models. In Special Issue on Trends in Graph Data and Knowledge. Transactions on Graph Data and Knowledge (TGDK), Volume 1, Issue 1, pp. 3:1-3:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@Article{allen_et_al:TGDK.1.1.3,
author = {Allen, Bradley P. and Stork, Lise and Groth, Paul},
title = {{Knowledge Engineering Using Large Language Models}},
journal = {Transactions on Graph Data and Knowledge},
pages = {3:1--3:19},
ISSN = {2942-7517},
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.3},
URN = {urn:nbn:de:0030-drops-194777},
doi = {10.4230/TGDK.1.1.3},
annote = {Keywords: knowledge engineering, large language models}
}
Published in: LIPIcs, Volume 275, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023)
Alexander Golovnev, Siyao Guo, Spencer Peters, and Noah Stephens-Davidowitz. The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 275, pp. 10:1-10:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{golovnev_et_al:LIPIcs.APPROX/RANDOM.2023.10,
author = {Golovnev, Alexander and Guo, Siyao and Peters, Spencer and Stephens-Davidowitz, Noah},
title = {{The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems}},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2023)},
pages = {10:1--10:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-296-9},
ISSN = {1868-8969},
year = {2023},
volume = {275},
editor = {Megow, Nicole and Smith, Adam},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.10},
URN = {urn:nbn:de:0030-drops-188351},
doi = {10.4230/LIPIcs.APPROX/RANDOM.2023.10},
annote = {Keywords: search-to-decision reductions, oracles, constraint satisfaction, traveling salesman, discrete optimization}
}
Published in: OASIcs, Volume 109, Eelco Visser Commemorative Symposium (EVCS 2023)
Jacques Carette, Spencer W. Smith, and Jason Balaci. Generating Software for Well-Understood Domains. In Eelco Visser Commemorative Symposium (EVCS 2023). Open Access Series in Informatics (OASIcs), Volume 109, pp. 7:1-7:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{carette_et_al:OASIcs.EVCS.2023.7,
author = {Carette, Jacques and Smith, Spencer W. and Balaci, Jason},
title = {{Generating Software for Well-Understood Domains}},
booktitle = {Eelco Visser Commemorative Symposium (EVCS 2023)},
pages = {7:1--7:12},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-267-9},
ISSN = {2190-6807},
year = {2023},
volume = {109},
editor = {L\"{a}mmel, Ralf and Mosses, Peter D. and Steimann, Friedrich},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.EVCS.2023.7},
URN = {urn:nbn:de:0030-drops-177776},
doi = {10.4230/OASIcs.EVCS.2023.7},
annote = {Keywords: code generation, document generation, knowledge capture, software engineering}
}