Professional Page of Victor Marsault

Taking-and-merging games as rewrite games. Joint work with Eric Duchêne and Aline Parreau and Michel Rigo. Preprint. 2019.
bib arxiv
Updating Graph Databases with Cypher. Joint work with Alastair Green and Paolo Guagliardo and Leonid Libkin and Tobias Lindaaker and Stefan Plantikow and Martin Schuster and Petra Selmer and Hannes Voigt. In proceedings of VLDB, vol. 12, n°12. 2019.
pdf bib doi
An efficient algorithm to decide periodicity of b-recognisable sets using LSDF convention. In Logical Methods in Computer Science, vol. 15, n°3. 2019.
pdf bib doi arxiv
Logic characterisation of p/q-recognisable sets. Preprint. 2018.
bib arxiv
Formal Semantics of the Language Cypher. Joint work with Nadime Francis and Alastair Green and Paolo Guagliardo and Leonid Libkin and Tobias Lindaaker and Stefan Plantikow and Mats Rydberg and Martin Schuster and Petra Selmer and Andrés Taylor. Technical Report. 2018.
bib arxiv
Cypher: An Evolving Query Language for Property Graphs. Joint work with Nadime Francis and Alastair Green and Paolo Guagliardo and Leonid Libkin and Tobias Lindaaker and Stefan Plantikow and Mats Rydberg and Petra Selmer and Andrés Taylor. In proceedings of SIGMOD. 2018.
pdf bib doi
On subtrees of the representation tree in rational base numeration systems. Joint work with Shigeki Akiyama and Jacques Sakarovitch. In Discrete Mathematics & Theoretical Computer Science, vol. 20, n°1. 2018.
pdf bib doi arxiv
An Efficient Algorithm to Decide Periodicity of b-Recognisable Sets Using MSDF Convention. Joint work with Bernard Boigelot and Isabelle Mainz and Michel Rigo. In proceedings of ICALP, Leibniz International Proceedings in Informatics, vol. 80. 2017.
pdf bib slides doi arxiv
Trees and languages with periodic signature. Joint work with Jacques Sakarovitch. In Indagationes Mathematicae, vol. 28, n°1. 2017.
pdf bib doi
The signature of rational languages. Joint work with Jacques Sakarovitch. In Theoretical Computer Science, vol. 658, Part A. 2017.
pdf bib doi
Énumération et numération. Ph.D. Thesis. In French. 2016.
pdf bib
Trees and Languages with Periodic Signature. Joint work with Jacques Sakarovitch. In proceedings of LATIN, Lecture Notes in Computer Science, vol. 9644. 2016.
pdf bib doi arxiv
Surminimisation of Automata. In proceedings of DLT, Lecture Notes in Computer Science, vol. 9168. 2015.
pdf bib slides doi
Breadth-First Serialisation of Trees and Rational Languages. Joint work with Jacques Sakarovitch. In proceedings of DLT, Lecture Notes in Computer Science, vol. 8633. 2014.
pdf bib doi arxiv
Auto-similarity in Rational Base Number Systems. Joint work with Shigeki Akiyama and Jacques Sakarovitch. In proceedings of WORDS, Lecture Notes in Computer Science, vol. 8079. 2013.
pdf bib doi arxiv
On Sets of Numbers Rationally Represented in a Rational Base Number System. Joint work with Jacques Sakarovitch. In proceedings of CAI, Lecture Notes in Computer Science, vol. 8080. 2013.
pdf bib slides doi arxiv
Ultimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure. Joint work with Jacques Sakarovitch. In proceedings of DLT, Lecture Notes in Computer Science, vol. 7907. 2013.
pdf bib doi arxiv

français english

Last update : 2019.08.07