Published in: LIPIcs, Volume 369, 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026)
Dominik Köppl and Jannik Olbrich. Hardness Results on Characteristics for Elastic-Degenerate Strings. In 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 369, pp. 14:1-14:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{koppl_et_al:LIPIcs.CPM.2026.14,
author = {K\"{o}ppl, Dominik and Olbrich, Jannik},
title = {{Hardness Results on Characteristics for Elastic-Degenerate Strings}},
booktitle = {37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026)},
pages = {14:1--14:25},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-420-8},
ISSN = {1868-8969},
year = {2026},
volume = {369},
editor = {Bille, Philip and Prezza, Nicola},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2026.14},
URN = {urn:nbn:de:0030-drops-259409},
doi = {10.4230/LIPIcs.CPM.2026.14},
annote = {Keywords: Elastic-degenerate strings, NP-hardness, longest common factor, minimal unique substring, minimal absent word, anti-power, longest previous factor}
}
Published in: LIPIcs, Volume 370, 20th Scandinavian Symposium on Algorithm Theory (SWAT 2026)
Panagiotis Charalampopoulos, Manal Mohamed, Solon P. Pissis, Hilde Verbeek, and Wiktor Zuba. Faster Algorithms for Shortest Unique or Absent Substrings. In 20th Scandinavian Symposium on Algorithm Theory (SWAT 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 370, pp. 13:1-13:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{charalampopoulos_et_al:LIPIcs.SWAT.2026.13,
author = {Charalampopoulos, Panagiotis and Mohamed, Manal and Pissis, Solon P. and Verbeek, Hilde and Zuba, Wiktor},
title = {{Faster Algorithms for Shortest Unique or Absent Substrings}},
booktitle = {20th Scandinavian Symposium on Algorithm Theory (SWAT 2026)},
pages = {13:1--13:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-421-5},
ISSN = {1868-8969},
year = {2026},
volume = {370},
editor = {Fraigniaud, Pierre},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2026.13},
URN = {urn:nbn:de:0030-drops-260493},
doi = {10.4230/LIPIcs.SWAT.2026.13},
annote = {Keywords: string algorithms, unique substrings, absent substrings, absent words}
}
Published in: OASIcs, Volume 143, 30th Ada-Europe International Conference on Reliable Software Technologies (AEiC 2026)
Diogo Ferreira and Ibéria Medeiros. Discovering and Repairing Flaws in C Binaries Without Requiring Codebase and Instrumentation. In 30th Ada-Europe International Conference on Reliable Software Technologies (AEiC 2026). Open Access Series in Informatics (OASIcs), Volume 143, pp. 2:1-2:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{ferreira_et_al:OASIcs.AEiC.2026.2,
author = {Ferreira, Diogo and Medeiros, Ib\'{e}ria},
title = {{Discovering and Repairing Flaws in C Binaries Without Requiring Codebase and Instrumentation}},
booktitle = {30th Ada-Europe International Conference on Reliable Software Technologies (AEiC 2026)},
pages = {2:1--2:19},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-425-3},
ISSN = {2190-6807},
year = {2026},
volume = {143},
editor = {Filieri, Antonio and Backeman, Peter},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AEiC.2026.2},
URN = {urn:nbn:de:0030-drops-259209},
doi = {10.4230/OASIcs.AEiC.2026.2},
annote = {Keywords: Buffer Overflow Vulnerabilities, Binary Patching, Reverse Engineering, Static Analysis, Software Security}
}
Published in: LIPIcs, Volume 356, 39th International Symposium on Distributed Computing (DISC 2025)
George Danezis, Jovan Komatovic, Lefteris Kokoris-Kogias, Alberto Sonnino, and Igor Zablotchi. Byzantine Consensus in the Random Asynchronous Model. In 39th International Symposium on Distributed Computing (DISC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 356, pp. 28:1-28:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{danezis_et_al:LIPIcs.DISC.2025.28,
author = {Danezis, George and Komatovic, Jovan and Kokoris-Kogias, Lefteris and Sonnino, Alberto and Zablotchi, Igor},
title = {{Byzantine Consensus in the Random Asynchronous Model}},
booktitle = {39th International Symposium on Distributed Computing (DISC 2025)},
pages = {28:1--28:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-402-4},
ISSN = {1868-8969},
year = {2025},
volume = {356},
editor = {Kowalski, Dariusz R.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2025.28},
URN = {urn:nbn:de:0030-drops-248457},
doi = {10.4230/LIPIcs.DISC.2025.28},
annote = {Keywords: network model, asynchronous, random scheduler, Byzantine consensus}
}
Published in: OASIcs, Volume 133, 6th International Computer Programming Education Conference (ICPEC 2025)
Filipe Portela. A Generative Artificial Intelligence Tool to Correct Programming Exercises. In 6th International Computer Programming Education Conference (ICPEC 2025). Open Access Series in Informatics (OASIcs), Volume 133, pp. 7:1-7:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{portela:OASIcs.ICPEC.2025.7,
author = {Portela, Filipe},
title = {{A Generative Artificial Intelligence Tool to Correct Programming Exercises}},
booktitle = {6th International Computer Programming Education Conference (ICPEC 2025)},
pages = {7:1--7:16},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-393-5},
ISSN = {2190-6807},
year = {2025},
volume = {133},
editor = {Queir\'{o}s, Ricardo and Pinto, M\'{a}rio and Portela, Filipe and Sim\~{o}es, Alberto},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ICPEC.2025.7},
URN = {urn:nbn:de:0030-drops-240376},
doi = {10.4230/OASIcs.ICPEC.2025.7},
annote = {Keywords: TechTeach, Information Systems, Higher Education, Generative AI, Code Exercises}
}
Published in: OASIcs, Volume 132, From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday (2025)
Marie-Pierre Béal and Maxime Crochemore. Specific Patterns Against Reference Sequences. In From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday. Open Access Series in Informatics (OASIcs), Volume 132, pp. 14:1-14:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{beal_et_al:OASIcs.Grossi.14,
author = {B\'{e}al, Marie-Pierre and Crochemore, Maxime},
title = {{Specific Patterns Against Reference Sequences}},
booktitle = {From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday},
pages = {14:1--14:12},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-391-1},
ISSN = {2190-6807},
year = {2025},
volume = {132},
editor = {Conte, Alessio and Marino, Andrea and Rosone, Giovanna and Vitter, Jeffrey Scott},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Grossi.14},
URN = {urn:nbn:de:0030-drops-238130},
doi = {10.4230/OASIcs.Grossi.14},
annote = {Keywords: Specific pattern, Minimal absent word, Minimal forbidden word, Directed Acyclic Word Graph (DAWG), Suffix automaton}
}
Published in: LIPIcs, Volume 333, 39th European Conference on Object-Oriented Programming (ECOOP 2025)
Dina Borrego, Nuno Preguiça, Elisa Gonzalez Boix, and Carla Ferreira. Ensuring Convergence and Invariants Without Coordination. In 39th European Conference on Object-Oriented Programming (ECOOP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 333, pp. 4:1-4:29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{borrego_et_al:LIPIcs.ECOOP.2025.4,
author = {Borrego, Dina and Pregui\c{c}a, Nuno and Gonzalez Boix, Elisa and Ferreira, Carla},
title = {{Ensuring Convergence and Invariants Without Coordination}},
booktitle = {39th European Conference on Object-Oriented Programming (ECOOP 2025)},
pages = {4:1--4:29},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-373-7},
ISSN = {1868-8969},
year = {2025},
volume = {333},
editor = {Aldrich, Jonathan and Silva, Alexandra},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2025.4},
URN = {urn:nbn:de:0030-drops-232978},
doi = {10.4230/LIPIcs.ECOOP.2025.4},
annote = {Keywords: distributed systems, conflict resolution, RDTs, invariant preservation}
}
Published in: OASIcs, Volume 81, First International Computer Programming Education Conference (ICPEC 2020)
Miguel Silva, Diogo Ferreira, and Filipe Portela. IoEduc - Bring Your Own Device to the Classroom. In First International Computer Programming Education Conference (ICPEC 2020). Open Access Series in Informatics (OASIcs), Volume 81, pp. 23:1-23:9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{silva_et_al:OASIcs.ICPEC.2020.23,
author = {Silva, Miguel and Ferreira, Diogo and Portela, Filipe},
title = {{IoEduc - Bring Your Own Device to the Classroom}},
booktitle = {First International Computer Programming Education Conference (ICPEC 2020)},
pages = {23:1--23:9},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-153-5},
ISSN = {2190-6807},
year = {2020},
volume = {81},
editor = {Queir\'{o}s, Ricardo and Portela, Filipe and Pinto, M\'{a}rio and Sim\~{o}es, Alberto},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ICPEC.2020.23},
URN = {urn:nbn:de:0030-drops-123100},
doi = {10.4230/OASIcs.ICPEC.2020.23},
annote = {Keywords: BYOD, ioEduc, Education, e-Learning, Interactive classes, Gamification}
}
Published in: OASIcs, Volume 29, 2nd Symposium on Languages, Applications and Technologies (2013)
André C. Santos, João M. P. Cardoso, Pedro C. Diniz, and Diogo R. Ferreira. Specifying Adaptations through a DSL with an Application to Mobile Robot Navigation. In 2nd Symposium on Languages, Applications and Technologies. Open Access Series in Informatics (OASIcs), Volume 29, pp. 219-234, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)
@InProceedings{santos_et_al:OASIcs.SLATE.2013.219,
author = {Santos, Andr\'{e} C. and Cardoso, Jo\~{a}o M. P. and Diniz, Pedro C. and Ferreira, Diogo R.},
title = {{Specifying Adaptations through a DSL with an Application to Mobile Robot Navigation}},
booktitle = {2nd Symposium on Languages, Applications and Technologies},
pages = {219--234},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-52-1},
ISSN = {2190-6807},
year = {2013},
volume = {29},
editor = {Leal, Jos\'{e} Paulo and Rocha, Ricardo and Sim\~{o}es, Alberto},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2013.219},
URN = {urn:nbn:de:0030-drops-40403},
doi = {10.4230/OASIcs.SLATE.2013.219},
annote = {Keywords: Domain-specific language, run-time adaptations, adaptive behavior, embedded systems, mobile robot navigation}
}