OASIcs, Volume 32
CMN 2013, August 4-6, 2013, Hamburg, Germany
Editors: Mark A. Finlayson, Bernhard Fisseni, Benedikt Löwe, and Jan Christoph Meister
Published in: LIPIcs, Volume 345, 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)
Gabriele Fici and Estéban Gabory. Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform. In 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 345, pp. 48:1-48:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{fici_et_al:LIPIcs.MFCS.2025.48,
author = {Fici, Gabriele and Gabory, Est\'{e}ban},
title = {{Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform}},
booktitle = {50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)},
pages = {48:1--48:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-388-1},
ISSN = {1868-8969},
year = {2025},
volume = {345},
editor = {Gawrychowski, Pawe{\l} and Mazowiecki, Filip and Skrzypczak, Micha{\l}},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.48},
URN = {urn:nbn:de:0030-drops-241555},
doi = {10.4230/LIPIcs.MFCS.2025.48},
annote = {Keywords: Burrows-Wheeler Transform, Generalized de Bruijn Word, Generalized de Bruijn Graph, Circulant Matrix, Invertible Necklace, Sandpile Group, Reutenauer Group}
}
Published in: LIPIcs, Volume 337, 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)
Rémy Cerda, Giulio Manzonetto, and Alexis Saurin. Ohana Trees and Taylor Expansion for the λI-Calculus: No variable gets left behind or forgotten!. In 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 337, pp. 12:1-12:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cerda_et_al:LIPIcs.FSCD.2025.12,
author = {Cerda, R\'{e}my and Manzonetto, Giulio and Saurin, Alexis},
title = {{Ohana Trees and Taylor Expansion for the \lambdaI-Calculus: No variable gets left behind or forgotten!}},
booktitle = {10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)},
pages = {12:1--12:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-374-4},
ISSN = {1868-8969},
year = {2025},
volume = {337},
editor = {Fern\'{a}ndez, Maribel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2025.12},
URN = {urn:nbn:de:0030-drops-236277},
doi = {10.4230/LIPIcs.FSCD.2025.12},
annote = {Keywords: \lambda-calculus, program approximation, Taylor expansion, \lambdaI-calculus, persistent free variables, B\"{o}hm trees, Ohana trees}
}
Published in: LIPIcs, Volume 336, 30th International Conference on Types for Proofs and Programs (TYPES 2024)
Philipp Joram and Niccolò Veltri. Data Types with Symmetries via Action Containers. In 30th International Conference on Types for Proofs and Programs (TYPES 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 336, pp. 6:1-6:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{joram_et_al:LIPIcs.TYPES.2024.6,
author = {Joram, Philipp and Veltri, Niccol\`{o}},
title = {{Data Types with Symmetries via Action Containers}},
booktitle = {30th International Conference on Types for Proofs and Programs (TYPES 2024)},
pages = {6:1--6:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-376-8},
ISSN = {1868-8969},
year = {2025},
volume = {336},
editor = {M{\o}gelberg, Rasmus Ejlers and van den Berg, Benno},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2024.6},
URN = {urn:nbn:de:0030-drops-233681},
doi = {10.4230/LIPIcs.TYPES.2024.6},
annote = {Keywords: Containers, Homotopy Type Theory, Agda, 2-categories}
}
Published in: LIPIcs, Volume 332, 41st International Symposium on Computational Geometry (SoCG 2025)
Erik D. Demaine and Stefan Langerman. Tiling with Three Polygons Is Undecidable. In 41st International Symposium on Computational Geometry (SoCG 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 332, pp. 39:1-39:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{demaine_et_al:LIPIcs.SoCG.2025.39,
author = {Demaine, Erik D. and Langerman, Stefan},
title = {{Tiling with Three Polygons Is Undecidable}},
booktitle = {41st International Symposium on Computational Geometry (SoCG 2025)},
pages = {39:1--39:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-370-6},
ISSN = {1868-8969},
year = {2025},
volume = {332},
editor = {Aichholzer, Oswin and Wang, Haitao},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.39},
URN = {urn:nbn:de:0030-drops-231913},
doi = {10.4230/LIPIcs.SoCG.2025.39},
annote = {Keywords: plane tilings, polygons, undecidability, co-RE}
}
Published in: LIPIcs, Volume 327, 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)
Rémy Cerda and Lionel Vaux Auclair. How to Play the Accordion: Uniformity and the (Non-)Conservativity of the Linear Approximation of the λ-Calculus. In 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 327, pp. 23:1-23:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cerda_et_al:LIPIcs.STACS.2025.23,
author = {Cerda, R\'{e}my and Vaux Auclair, Lionel},
title = {{How to Play the Accordion: Uniformity and the (Non-)Conservativity of the Linear Approximation of the \lambda-Calculus}},
booktitle = {42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)},
pages = {23:1--23:21},
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.23},
URN = {urn:nbn:de:0030-drops-228480},
doi = {10.4230/LIPIcs.STACS.2025.23},
annote = {Keywords: program approximation, quantitative semantics, lambda-calculus, linear approximation, Taylor expansion, conservativity}
}
Published in: LIPIcs, Volume 326, 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
Valentin Maestracci and Paolo Pistone. The Lambda Calculus Is Quantifiable. In 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 326, pp. 34:1-34:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{maestracci_et_al:LIPIcs.CSL.2025.34,
author = {Maestracci, Valentin and Pistone, Paolo},
title = {{The Lambda Calculus Is Quantifiable}},
booktitle = {33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)},
pages = {34:1--34:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-362-1},
ISSN = {1868-8969},
year = {2025},
volume = {326},
editor = {Endrullis, J\"{o}rg and Schmitz, Sylvain},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2025.34},
URN = {urn:nbn:de:0030-drops-227911},
doi = {10.4230/LIPIcs.CSL.2025.34},
annote = {Keywords: Lambda-calculus, Scott semantics, Partial metric spaces, B\"{o}hm trees, Taylor expansion}
}
Published in: LIPIcs, Volume 152, 28th EACSL Annual Conference on Computer Science Logic (CSL 2020)
Robert Passmann. De Jongh’s Theorem for Intuitionistic Zermelo-Fraenkel Set Theory. In 28th EACSL Annual Conference on Computer Science Logic (CSL 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 152, pp. 33:1-33:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{passmann:LIPIcs.CSL.2020.33,
author = {Passmann, Robert},
title = {{De Jongh’s Theorem for Intuitionistic Zermelo-Fraenkel Set Theory}},
booktitle = {28th EACSL Annual Conference on Computer Science Logic (CSL 2020)},
pages = {33:1--33:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-132-0},
ISSN = {1868-8969},
year = {2020},
volume = {152},
editor = {Fern\'{a}ndez, Maribel and Muscholl, Anca},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2020.33},
URN = {urn:nbn:de:0030-drops-116767},
doi = {10.4230/LIPIcs.CSL.2020.33},
annote = {Keywords: Intuitionistic Logic, Intuitionistic Set Theory, Constructive Set Theory}
}
Published in: OASIcs, Volume 41, 2014 Workshop on Computational Models of Narrative
Bernhard Fisseni and Benedikt Löwe. What Makes Stories Similar? Report on a Research Project, 2011-2014 (Invited Report). In 2014 Workshop on Computational Models of Narrative. Open Access Series in Informatics (OASIcs), Volume 41, pp. 9-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)
@InProceedings{fisseni_et_al:OASIcs.CMN.2014.9,
author = {Fisseni, Bernhard and L\"{o}we, Benedikt},
title = {{What Makes Stories Similar? Report on a Research Project, 2011-2014}},
booktitle = {2014 Workshop on Computational Models of Narrative},
pages = {9--12},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-71-2},
ISSN = {2190-6807},
year = {2014},
volume = {41},
editor = {Finlayson, Mark A. and Meister, Jan Christoph and Bruneau, Emile G.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2014.9},
URN = {urn:nbn:de:0030-drops-46405},
doi = {10.4230/OASIcs.CMN.2014.9},
annote = {Keywords: narratives, similarity, empirical studies}
}
Published in: Dagstuhl Reports, Volume 4, Issue 1 (2014)
Thomas Agotnes, Gerhard Lakemeyer, Benedikt Löwe, and Bernhard Nebel. Planning with epistemic goals (Dagstuhl Seminar 14032). In Dagstuhl Reports, Volume 4, Issue 1, pp. 83-103, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)
@Article{agotnes_et_al:DagRep.4.1.83,
author = {Agotnes, Thomas and Lakemeyer, Gerhard and L\"{o}we, Benedikt and Nebel, Bernhard},
title = {{Planning with epistemic goals (Dagstuhl Seminar 14032)}},
pages = {83--103},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2014},
volume = {4},
number = {1},
editor = {Agotnes, Thomas and Lakemeyer, Gerhard and L\"{o}we, Benedikt and Nebel, Bernhard},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.4.1.83},
URN = {urn:nbn:de:0030-drops-45369},
doi = {10.4230/DagRep.4.1.83},
annote = {Keywords: planning, epistemic logic, modal logic}
}
Published in: OASIcs, Volume 32, 2013 Workshop on Computational Models of Narrative
2013 Workshop on Computational Models of Narrative. Open Access Series in Informatics (OASIcs), Volume 32, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)
@Proceedings{finlayson_et_al:OASIcs.CMN.2013,
title = {{OASIcs, Volume 32, CMN'13, Complete Volume}},
booktitle = {2013 Workshop on Computational Models of Narrative},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-57-6},
ISSN = {2190-6807},
year = {2013},
volume = {32},
editor = {Finlayson, Mark A. and Fisseni, Bernhard and L\"{o}we, Benedikt and Meister, Jan Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2013},
URN = {urn:nbn:de:0030-drops-41727},
doi = {10.4230/OASIcs.CMN.2013},
annote = {Keywords: Probability and statistics, Systems and Information Theory, User/Machine Systems, Models and Principles: Miscellaneous, Database applications, Content Analysis and Indexing, Information storage, Digital Libraries, Communications Applications, Multimedia Information Systems, User Interfaces}
}
Published in: OASIcs, Volume 32, 2013 Workshop on Computational Models of Narrative
2013 Workshop on Computational Models of Narrative. Open Access Series in Informatics (OASIcs), Volume 32, pp. i-xv, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)
@InProceedings{finlayson_et_al:OASIcs.CMN.2013.i,
author = {Finlayson, Mark A. and Fisseni, Bernhard and L\"{o}we, Benedikt and Meister, Jan Christoph},
title = {{Frontmatter, Table of Contents, Preface, Workshop Organization}},
booktitle = {2013 Workshop on Computational Models of Narrative},
pages = {i--xv},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-939897-57-6},
ISSN = {2190-6807},
year = {2013},
volume = {32},
editor = {Finlayson, Mark A. and Fisseni, Bernhard and L\"{o}we, Benedikt and Meister, Jan Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.CMN.2013.i},
URN = {urn:nbn:de:0030-drops-41357},
doi = {10.4230/OASIcs.CMN.2013.i},
annote = {Keywords: Frontmatter, Table of Contents, Preface, Workshop Organization}
}