Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)
Josée Desharnais and Ana Sokolova. ε-Distance via Lévy-Prokhorov Lifting. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 26:1-26:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{desharnais_et_al:LIPIcs.CSL.2026.26,
author = {Desharnais, Jos\'{e}e and Sokolova, Ana},
title = {{\epsilon-Distance via L\'{e}vy-Prokhorov Lifting}},
booktitle = {34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
pages = {26:1--26:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-411-6},
ISSN = {1868-8969},
year = {2026},
volume = {363},
editor = {Guerrini, Stefano and K\"{o}nig, Barbara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.26},
URN = {urn:nbn:de:0030-drops-254506},
doi = {10.4230/LIPIcs.CSL.2026.26},
annote = {Keywords: L\'{e}vy-Prokhorov metric, behavioural distance, epsilon-bisimulation, reactive probabilistic transition systems, discrete labelled Markov processes, coalgebraic epsilon-(bi)simulation}
}
Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)
Davide Barbarossa and Thomas Powell. On the Algorithmic Structure of Dialectica Realisers. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 22:1-22:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{barbarossa_et_al:LIPIcs.CSL.2026.22,
author = {Barbarossa, Davide and Powell, Thomas},
title = {{On the Algorithmic Structure of Dialectica Realisers}},
booktitle = {34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
pages = {22:1--22:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-411-6},
ISSN = {1868-8969},
year = {2026},
volume = {363},
editor = {Guerrini, Stefano and K\"{o}nig, Barbara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.22},
URN = {urn:nbn:de:0030-drops-254466},
doi = {10.4230/LIPIcs.CSL.2026.22},
annote = {Keywords: Dialectica interpretation, Hoare logic, Programs from proofs}
}
Published in: LIPIcs, Volume 354, 7th Conference on Advances in Financial Technologies (AFT 2025)
Wonseok Choi, Xiangyu Liu, and Vassilis Zikas. Blockchain Governance via Sharp Anonymous Multisignatures. In 7th Conference on Advances in Financial Technologies (AFT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 354, pp. 5:1-5:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{choi_et_al:LIPIcs.AFT.2025.5,
author = {Choi, Wonseok and Liu, Xiangyu and Zikas, Vassilis},
title = {{Blockchain Governance via Sharp Anonymous Multisignatures}},
booktitle = {7th Conference on Advances in Financial Technologies (AFT 2025)},
pages = {5:1--5:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-400-0},
ISSN = {1868-8969},
year = {2025},
volume = {354},
editor = {Avarikioti, Zeta and Christin, Nicolas},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AFT.2025.5},
URN = {urn:nbn:de:0030-drops-247242},
doi = {10.4230/LIPIcs.AFT.2025.5},
annote = {Keywords: Blockchain, E-voting, Threshold Ring Signatures, Threshold Cryptography}
}
Published in: OASIcs, Volume 130, Advancing Human-Computer Interaction for Space Exploration (SpaceCHI 2025)
Jessica R. Cauchard. Unbound Human-Machine Interfaces for Interaction in Weightless Environments. In Advancing Human-Computer Interaction for Space Exploration (SpaceCHI 2025). Open Access Series in Informatics (OASIcs), Volume 130, pp. 7:1-7:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cauchard:OASIcs.SpaceCHI.2025.7,
author = {Cauchard, Jessica R.},
title = {{Unbound Human-Machine Interfaces for Interaction in Weightless Environments}},
booktitle = {Advancing Human-Computer Interaction for Space Exploration (SpaceCHI 2025)},
pages = {7:1--7:8},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-384-3},
ISSN = {2190-6807},
year = {2025},
volume = {130},
editor = {Bensch, Leonie and Nilsson, Tommy and Nisser, Martin and Pataranutaporn, Pat and Schmidt, Albrecht and Sumini, Valentina},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SpaceCHI.2025.7},
URN = {urn:nbn:de:0030-drops-239970},
doi = {10.4230/OASIcs.SpaceCHI.2025.7},
annote = {Keywords: human-robot interaction, gravity, space, interaction technique}
}
Published in: LIPIcs, Volume 348, 36th International Conference on Concurrency Theory (CONCUR 2025)
Rob van Glabbeek, Bas Luttik, and Myrthe S. C. Spronck. Just Verification of Mutual Exclusion Algorithms. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 17:1-17:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vanglabbeek_et_al:LIPIcs.CONCUR.2025.17,
author = {van Glabbeek, Rob and Luttik, Bas and Spronck, Myrthe S. C.},
title = {{Just Verification of Mutual Exclusion Algorithms}},
booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)},
pages = {17:1--17:25},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-389-8},
ISSN = {1868-8969},
year = {2025},
volume = {348},
editor = {Bouyer, Patricia and van de Pol, Jaco},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.17},
URN = {urn:nbn:de:0030-drops-239670},
doi = {10.4230/LIPIcs.CONCUR.2025.17},
annote = {Keywords: Mutual exclusion, safe registers, regular registers, overlapping reads and writes, atomicity, safety, liveness, starvation freedom, justness, model checking, mCRL2}
}
Published in: LIPIcs, Volume 342, 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)
Ana Sokolova and Harald Woracek. Cancellative Convex Semilattices. In 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 342, pp. 12:1-12:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{sokolova_et_al:LIPIcs.CALCO.2025.12,
author = {Sokolova, Ana and Woracek, Harald},
title = {{Cancellative Convex Semilattices}},
booktitle = {11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)},
pages = {12:1--12:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-383-6},
ISSN = {1868-8969},
year = {2025},
volume = {342},
editor = {C\^{i}rstea, Corina and Knapp, Alexander},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2025.12},
URN = {urn:nbn:de:0030-drops-235714},
doi = {10.4230/LIPIcs.CALCO.2025.12},
annote = {Keywords: convex semilattice, cancellativity, Riesz space}
}
Published in: LIPIcs, Volume 326, 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
Filippo Bonchi, Elena Di Lavore, and Anna Ricci. Strong Induction Is an Up-To Technique. In 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 326, pp. 28:1-28:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bonchi_et_al:LIPIcs.CSL.2025.28,
author = {Bonchi, Filippo and Di Lavore, Elena and Ricci, Anna},
title = {{Strong Induction Is an Up-To Technique}},
booktitle = {33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)},
pages = {28:1--28:21},
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.28},
URN = {urn:nbn:de:0030-drops-227856},
doi = {10.4230/LIPIcs.CSL.2025.28},
annote = {Keywords: Induction, Coinduction, Up-to Techniques, Induction up-to, Lattices, Algebras}
}
Published in: LIPIcs, Volume 203, 32nd International Conference on Concurrency Theory (CONCUR 2021)
Jan Friso Groote, Jan Martens, and Erik de Vink. Bisimulation by Partitioning Is Ω((m+n)log n). In 32nd International Conference on Concurrency Theory (CONCUR 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 203, pp. 31:1-31:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{groote_et_al:LIPIcs.CONCUR.2021.31,
author = {Groote, Jan Friso and Martens, Jan and de Vink, Erik},
title = {{Bisimulation by Partitioning Is \Omega((m+n)log n)}},
booktitle = {32nd International Conference on Concurrency Theory (CONCUR 2021)},
pages = {31:1--31:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-203-7},
ISSN = {1868-8969},
year = {2021},
volume = {203},
editor = {Haddad, Serge and Varacca, Daniele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2021.31},
URN = {urn:nbn:de:0030-drops-144087},
doi = {10.4230/LIPIcs.CONCUR.2021.31},
annote = {Keywords: Bisimilarity, partition refinement, labeled transition system, lowerbound}
}
Published in: LIPIcs, Volume 58, 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
Matias David Lee and Erik P. de Vink. Logical Characterization of Bisimulation for Transition Relations over Probability Distributions with Internal Actions. In 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 58, pp. 29:1-29:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{lee_et_al:LIPIcs.MFCS.2016.29,
author = {Lee, Matias David and de Vink, Erik P.},
title = {{Logical Characterization of Bisimulation for Transition Relations over Probability Distributions with Internal Actions}},
booktitle = {41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)},
pages = {29:1--29:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-016-3},
ISSN = {1868-8969},
year = {2016},
volume = {58},
editor = {Faliszewski, Piotr and Muscholl, Anca and Niedermeier, Rolf},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2016.29},
URN = {urn:nbn:de:0030-drops-64441},
doi = {10.4230/LIPIcs.MFCS.2016.29},
annote = {Keywords: probabilistic transition systems, weak bisimulations, logical characterization, transition relation over distributions, modal logics}
}