Victor Marsault

Most-cited papers

Cypher: An Evolving Query Language for Property Graphs
Nadime Francis, Alastair Green, P. Guagliardo, L. Libkin +6 more
2018SIGMOD Conference800 citations Open access
Semantic Scholar
Graph Pattern Matching in GQL and SQL/PGQ
A. Deutsch, Nadime Francis, Alastair Green, Keith W. Hare +14 more
2021SIGMOD Conference179 citations Open access
Semantic Scholar
PG-Schema: Schemas for Property Graphs
Renzo Angles, A. Bonifati, Stefania Dumbrava, G. Fletcher +17 more
2022Proc. ACM Manag. Data118 citations Open access
Semantic Scholar
Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics: System Demonstrations
Sebastian Gehrmann, H. Strobelt, Alexander M. Rush, Fabio Kepler +496 more
201955 citations Open access
Semantic Scholar
A Researcher’s Digest of GQL
A. Rogova, D. Vrgoč, Nadime Francis, A. Gheerbrant +8 more
202353 citations
Semantic Scholar
GPC: A Pattern Calculus for Property Graphs
Nadime Francis, A. Gheerbrant, P. Guagliardo, L. Libkin +6 more
2022ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems45 citations Open access
Semantic Scholar
A Researcher's Digest of GQL (Invited Talk)
Nadime Francis, A. Gheerbrant, P. Guagliardo, L. Libkin +6 more
2023International Conference on Database Theory40 citations Open access
Semantic Scholar
Updating Graph Databases with Cypher
Alastair Green, P. Guagliardo, L. Libkin, Tobias Lindaaker +5 more
2019Proceedings of the VLDB Endowment36 citations Open access
Semantic Scholar
Formal Semantics of the Language Cypher
Nadime Francis, Alastair Green, P. Guagliardo, L. Libkin +7 more
2018arXiv.org26 citations
Semantic Scholar
Rel: A Programming Language for Relational Data
Molham Aref, P. Guagliardo, George Kastrinis, Leonid Libkin +11 more
2025SIGMOD Conference Companion14 citations Open access
Semantic Scholar
Ultimate Periodicity of b-Recognisable Sets: A Quasilinear Procedure
Victor Marsault, J. Sakarovitch
2013International Conference on Developments in Language Theory12 citations Open access
Semantic Scholar
Trees and Languages with Periodic Signature
Victor Marsault, J. Sakarovitch
2016Latin American Symposium on Theoretical Informatics10 citations Open access
Semantic Scholar
On Sets of Numbers Rationally Represented in a Rational Base Number System
Victor Marsault, J. Sakarovitch
2012Conference on Algebraic Informatics10 citations Open access
Semantic Scholar
Distinct Shortest Walk Enumeration for RPQs
Claire David, Nadime Francis, Victor Marsault
2023Proc. ACM Manag. Data8 citations Open access
Semantic Scholar
An efficient algorithm to decide periodicity of b-recognisable sets using LSDF convention
Victor Marsault
2017Log. Methods Comput. Sci.8 citations Open access
Semantic Scholar
The signature of rational languages
Victor Marsault, J. Sakarovitch
2017Theoretical Computer Science8 citations Open access
Semantic Scholar
An Efficient Algorithm to Decide Periodicity of b-Recognisable Sets Using MSDF Convention
Bernard Boigelot, Isabelle Mainz, Victor Marsault, M. Rigo
2017International Colloquium on Automata, Languages and Programming7 citations
Semantic Scholar
Auto-similarity in Rational Base Number Systems
S. Akiyama, Victor Marsault, J. Sakarovitch
2013Words6 citations Open access
Semantic Scholar
Rhythmic generation of infinite trees and languages
Victor Marsault, J. Sakarovitch
2014arXiv.org5 citations
Semantic Scholar
Breadth-First Serialisation of Trees and Rational Languages - (Short Paper)
Victor Marsault, J. Sakarovitch
2014International Conference on Developments in Language Theory5 citations Open access
Semantic Scholar
Run-Based Semantics for RPQs
C. David, Nadime Francis, Victor Marsault
2022International Conference on Principles of Knowledge Representation and Reasoning4 citations Open access
Semantic Scholar
Queries with External Predicates
P. Guagliardo, Leonid Libkin, Victor Marsault, W. Martens +3 more
2025International Conference on Database Theory3 citations
Semantic Scholar
Taking-and-merging games as rewrite games
Éric Duchêne, Victor Marsault, Aline Parreau, M. Rigo
2019Discrete Mathematics & Theoretical Computer Science2 citations Open access
Semantic Scholar
On subtrees of the representation tree in rational base numeration systems
S. Akiyama, Victor Marsault, J. Sakarovitch
2017Discrete Mathematics & Theoretical Computer Science2 citations Open access
Semantic Scholar
Surminimisation of Automata
Victor Marsault
2015International Conference on Developments in Language Theory2 citations
Semantic Scholar
Designing and Comparing RPQ Semantics
Victor Marsault, A. Meyer
2026International Conference on Database Theory1 citations
Semantic Scholar
Gray Codes With Constant Delay and Constant Auxiliary Space
Antoine Amarilli, Claire David, Nadime Francis, Victor Marsault +2 more
2026International Colloquium on Automata, Languages and Programming1 citations
Semantic Scholar
Matching walks that are minimal with respect to edge inclusion
Victor Marsault
2024arXiv.org1 citations
Semantic Scholar
Enumerating regular languages in radix order : Revisiting the Ackerman-Shallit algorithm
Nadime Francis, Victor Marsault
2023arXiv.org1 citations
Semantic Scholar
Graph Pattern Matching in GQL and SQL/PGQ
Alin Deutsch, Nadime Francis, Alastair Green, Keith W. Hare +14 more
2021arXiv.org1 citations
Semantic Scholar
Cypher: An Evolving � ery Language for Property Graphs
Nadime Francis, Alastair Green, P. Guagliardo, L. Libkin +8 more
20191 citations
Semantic Scholar
On p/q-recognisable sets
Victor Marsault
2018Log. Methods Comput. Sci.1 citations Open access
Semantic Scholar
Expressive Power of Property Graph Constraint Languages
Stefania Dumbrava, Nadime Francis, Victor Marsault, Steven Sailly
2026arXiv.org0 citations
Semantic Scholar
Relational Programming in Rel
Molham Aref, P. Guagliardo, George Kastrinis, Leonid Libkin +11 more
2026SIGMOD record0 citations Open access
Semantic Scholar
Proceedings 42nd International Conference on Logic Programming
Molham Aref, P. Guagliardo, George Kastrinis, Leonid Libkin +11 more
2026Electronic Proceedings in Theoretical Computer Science0 citations Open access
Semantic Scholar
Graphs with Bounded Push-Pop Walk Orderings
Antoine Amarilli, Claire David, Nadime Francis, Victor Marsault +2 more
20260 citations
Semantic Scholar
Logic characterisation of p/q-recognisable sets
Victor Marsault
2018arXiv.org0 citations
Semantic Scholar
Énumération et numération. (Enumeration and numeration)
Victor Marsault
20160 citations
Semantic Scholar
Rhythmic generation of trees and languages
Victor Marsault, J. Sakarovitch
20140 citations
Semantic Scholar
Logic , descriptive complexity and theory of databases
Victor Marsault
20100 citations
Semantic Scholar
Graph Paern Matching in GQL and SQL/PGQ
Alin Deutsch, Alastair Green, Tobias Lindaaker, Wim Martens +11 more
0 citations
Semantic Scholar
Edinburgh Research Explorer PG-Schemas: Schemas for Property Graphs
Lyon, Ldbc UK ALASTAIR GREEN, Birkbeck, Neo4j Germany STEFAN PLANTIKOW +14 more
0 citations
Semantic Scholar
Shapes in Graph Data: Theory and Implementation
ShqiponjaAhmetaj, SlawomirStaworko, JanVandenBussche, †. MaximeJakubowski +55 more
0 citations
Semantic Scholar
Edinburgh Research Explorer A Researcher’s Digest of GQL
A. Rogova, D. Vrgoč, Nadime Francis, A. Gheerbrant +8 more
0 citations
Semantic Scholar
WG 3 YTZ-030 r 1 / DM 32 . 2-2018-00086 r 1 Summary Chart of Cypher , PGQL , and G-Core Title Summary
Nadime Francis, Alastair Green, P. Guagliardo, L. Libkin +8 more
0 citations
Semantic Scholar