Published in: LIPIcs, Volume 364, 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026)
Rohit Gurjar, Kilian Rothmund, and Thomas Thierauf. 2D Minimal Graph Rigidity is in NC for One-Crossing-Minor-Free Graphs. In 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 364, pp. 49:1-49:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{gurjar_et_al:LIPIcs.STACS.2026.49,
author = {Gurjar, Rohit and Rothmund, Kilian and Thierauf, Thomas},
title = {{2D Minimal Graph Rigidity is in NC for One-Crossing-Minor-Free Graphs}},
booktitle = {43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026)},
pages = {49:1--49:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-412-3},
ISSN = {1868-8969},
year = {2026},
volume = {364},
editor = {Mahajan, Meena and Manea, Florin and McIver, Annabelle 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.2026.49},
URN = {urn:nbn:de:0030-drops-255385},
doi = {10.4230/LIPIcs.STACS.2026.49},
annote = {Keywords: Graph Rigidity, Parallel Algorithms, Polynomial Identity Testing, Derandomization}
}
Published in: LIPIcs, Volume 362, 17th Innovations in Theoretical Computer Science Conference (ITCS 2026)
Jin-Yi Cai and Ben Young. Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem. In 17th Innovations in Theoretical Computer Science Conference (ITCS 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 362, pp. 32:1-32:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{cai_et_al:LIPIcs.ITCS.2026.32,
author = {Cai, Jin-Yi and Young, Ben},
title = {{Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem}},
booktitle = {17th Innovations in Theoretical Computer Science Conference (ITCS 2026)},
pages = {32:1--32:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-410-9},
ISSN = {1868-8969},
year = {2026},
volume = {362},
editor = {Saraf, Shubhangi},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.32},
URN = {urn:nbn:de:0030-drops-253198},
doi = {10.4230/LIPIcs.ITCS.2026.32},
annote = {Keywords: Holant, Orbit Closure Intersection, Homomorphism Indistinguishability, Tensor Network}
}
Published in: LIPIcs, Volume 359, 36th International Symposium on Algorithms and Computation (ISAAC 2025)
Boris Aronov, Tsuri Farhana, Matthew J. Katz, and Indu Ramesh. A Dimension-Reducing Fréchet Simplification Oracle. In 36th International Symposium on Algorithms and Computation (ISAAC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 359, pp. 6:1-6:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{aronov_et_al:LIPIcs.ISAAC.2025.6,
author = {Aronov, Boris and Farhana, Tsuri and Katz, Matthew J. and Ramesh, Indu},
title = {{A Dimension-Reducing Fr\'{e}chet Simplification Oracle}},
booktitle = {36th International Symposium on Algorithms and Computation (ISAAC 2025)},
pages = {6:1--6:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-408-6},
ISSN = {1868-8969},
year = {2025},
volume = {359},
editor = {Chen, Ho-Lin and Hon, Wing-Kai and Tsai, Meng-Tsung},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2025.6},
URN = {urn:nbn:de:0030-drops-249149},
doi = {10.4230/LIPIcs.ISAAC.2025.6},
annote = {Keywords: Computational geometry, discrete Fr\'{e}chet distance, curve simplification oracle, restricted minimum enclosing disk queries}
}
Published in: LIPIcs, Volume 349, 19th International Symposium on Algorithms and Data Structures (WADS 2025)
Susanna Caroppo, Giordano Da Lozzo, Giuseppe Di Battista, Michael T. Goodrich, and Martin Nöllenburg. Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms. In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 14:1-14:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{caroppo_et_al:LIPIcs.WADS.2025.14,
author = {Caroppo, Susanna and Da Lozzo, Giordano and Di Battista, Giuseppe and Goodrich, Michael T. and N\"{o}llenburg, Martin},
title = {{Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms}},
booktitle = {19th International Symposium on Algorithms and Data Structures (WADS 2025)},
pages = {14:1--14:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-398-0},
ISSN = {1868-8969},
year = {2025},
volume = {349},
editor = {Morin, Pat and Oh, Eunjin},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WADS.2025.14},
URN = {urn:nbn:de:0030-drops-242454},
doi = {10.4230/LIPIcs.WADS.2025.14},
annote = {Keywords: Dynamic Programming, Quantum Algorithms, Quantum Random Access Memory}
}
Published in: LIPIcs, Volume 339, 40th Computational Complexity Conference (CCC 2025)
Robert Andrews. Algebraic Pseudorandomness in VNC⁰. In 40th Computational Complexity Conference (CCC 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 339, pp. 15:1-15:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{andrews:LIPIcs.CCC.2025.15,
author = {Andrews, Robert},
title = {{Algebraic Pseudorandomness in VNC⁰}},
booktitle = {40th Computational Complexity Conference (CCC 2025)},
pages = {15:1--15:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-379-9},
ISSN = {1868-8969},
year = {2025},
volume = {339},
editor = {Srinivasan, Srikanth},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2025.15},
URN = {urn:nbn:de:0030-drops-237092},
doi = {10.4230/LIPIcs.CCC.2025.15},
annote = {Keywords: Polynomial identity testing, Algebraic circuits, Ideal Proof System}
}
Published in: TGDK, Volume 2, Issue 1 (2024): Special Issue on Trends in Graph Data and Knowledge - Part 2. Transactions on Graph Data and Knowledge, Volume 2, Issue 1
Pieter Bonte, Jean-Paul Calbimonte, Daniel de Leng, Daniele Dell'Aglio, Emanuele Della Valle, Thomas Eiter, Federico Giannini, Fredrik Heintz, Konstantin Schekotihin, Danh Le-Phuoc, Alessandra Mileo, Patrik Schneider, Riccardo Tommasini, Jacopo Urbani, and Giacomo Ziffer. Grounding Stream Reasoning Research. In Special Issue on Trends in Graph Data and Knowledge - Part 2. Transactions on Graph Data and Knowledge (TGDK), Volume 2, Issue 1, pp. 2:1-2:47, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@Article{bonte_et_al:TGDK.2.1.2,
author = {Bonte, Pieter and Calbimonte, Jean-Paul and de Leng, Daniel and Dell'Aglio, Daniele and Della Valle, Emanuele and Eiter, Thomas and Giannini, Federico and Heintz, Fredrik and Schekotihin, Konstantin and Le-Phuoc, Danh and Mileo, Alessandra and Schneider, Patrik and Tommasini, Riccardo and Urbani, Jacopo and Ziffer, Giacomo},
title = {{Grounding Stream Reasoning Research}},
journal = {Transactions on Graph Data and Knowledge},
pages = {2:1--2:47},
ISSN = {2942-7517},
year = {2024},
volume = {2},
number = {1},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/TGDK.2.1.2},
URN = {urn:nbn:de:0030-drops-198597},
doi = {10.4230/TGDK.2.1.2},
annote = {Keywords: Stream Reasoning, Stream Processing, RDF streams, Streaming Linked Data, Continuous query processing, Temporal Logics, High-performance computing, Databases}
}
Published in: LIPIcs, Volume 194, 35th European Conference on Object-Oriented Programming (ECOOP 2021)
Philipp Dominik Schubert, Ben Hermann, and Eric Bodden. Lossless, Persisted Summarization of Static Callgraph, Points-To and Data-Flow Analysis. In 35th European Conference on Object-Oriented Programming (ECOOP 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 194, pp. 2:1-2:31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{schubert_et_al:LIPIcs.ECOOP.2021.2,
author = {Schubert, Philipp Dominik and Hermann, Ben and Bodden, Eric},
title = {{Lossless, Persisted Summarization of Static Callgraph, Points-To and Data-Flow Analysis}},
booktitle = {35th European Conference on Object-Oriented Programming (ECOOP 2021)},
pages = {2:1--2:31},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-190-0},
ISSN = {1868-8969},
year = {2021},
volume = {194},
editor = {M{\o}ller, Anders and Sridharan, Manu},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECOOP.2021.2},
URN = {urn:nbn:de:0030-drops-140453},
doi = {10.4230/LIPIcs.ECOOP.2021.2},
annote = {Keywords: Inter-procedural static analysis, compositional analysis, LLVM, C/C++}
}
Published in: LITES, Volume 6, Issue 1 (2019). Leibniz Transactions on Embedded Systems, Volume 6, Issue 1
Mahieddine Dellabani, Jacques Combaz, Saddek Bensalem, and Marius Bozga. Local Planning Semantics: A Semantics for Distributed Real-Time Systems. In LITES, Volume 6, Issue 1 (2019). Leibniz Transactions on Embedded Systems, Volume 6, Issue 1, pp. 01:1-01:27, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
@Article{dellabani_et_al:LITES-v006-i001-a001,
author = {Dellabani, Mahieddine and Combaz, Jacques and Bensalem, Saddek and Bozga, Marius},
title = {{Local Planning Semantics: A Semantics for Distributed Real-Time Systems}},
journal = {Leibniz Transactions on Embedded Systems},
pages = {01:1--01:27},
ISSN = {2199-2002},
year = {2019},
volume = {6},
number = {1},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LITES-v006-i001-a001},
URN = {urn:nbn:de:0030-drops-192776},
doi = {10.4230/LITES-v006-i001-a001},
annote = {Keywords: Distributed Real-Time Systems, Timed Automata, Formal Verification}
}