A. Fontaine

From MaRDI portal
(Redirected from Person:1796840)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
RDA: a Coq library to reason about randomised distributed algorithms in the message passing model
Scientific Annals of Computer Science
2019-02-08Paper
Dynamic and approximate pattern matching in 2D2018-10-17Paper
The \(k\)-mismatch problem revisited
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Certified impossibility results and analyses in Coq of some randomised distributed algorithms
Theoretical Aspects of Computing – ICTAC 2016
2016-12-21Paper
Dictionary matching in a stream
Algorithms - ESA 2015
2015-11-19Paper
On lower bounds for the time and the bit complexity of some probabilistic distributed graph algorithms. Extended abstract
SOFSEM 2014: Theory and Practice of Computer Science
2015-01-13Paper
Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings
Information and Computation
2014-01-10Paper


Research outcomes over time


This page was built for person: A. Fontaine