Skip to content

Sylvain Salvati

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

12

Active years

2004–2026

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSOn the Complexity of Language Membership for Probabilistic Words.Antoine Amarilli, Mikal Monet, Paul Raphal, Sylvain Salvati
2025ICDTA Simple Algorithm for Worst Case Optimal Join and Sampling.Florent Capelli, Oliver Irwin, Sylvain Salvati
2024ICDTContainment of Regular Path Queries Under Path Constraints.Sylvain Salvati, Sophie Tison
2023STACSAn Algebraic Approach to Vectorial Programs.Charles Paperman, Sylvain Salvati, Claire Soyez-Martin
2020MFCSLinear High-Order Deterministic Tree Transducers with Regular Look-Ahead.Paul Gallot, Aurlien Lemay, Sylvain Salvati
2017STACSOn the Decomposition of Finite-Valued Streaming String Transducers.Paul Gallot, Anca Muscholl, Gabriele Puppis, Sylvain Salvati
2016LICSThe Diagonal Problem for Higher-Order Recursion Schemes is Decidable.Lorenzo Clemente, Pawel Parys, Sylvain Salvati, Igor Walukiewicz
2015CSLA Model for Behavioural Properties of Higher-order Programs.Sylvain Salvati, Igor Walukiewicz
2015FOSSACSTyping Weak MSOL Properties.Sylvain Salvati, Igor Walukiewicz
2015ICALPNon-linear Second Order Abstract Categorial Grammars and Deletion.Sylvain Salvati
2013FGThe String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars.Makoto Kanazawa, Sylvain Salvati
2013FGOn the Complexity of Free Word Orders.Jrme Kirman, Sylvain Salvati
2013ICALPThe IO and OI Hierarchies Revisited.Gregory M. Kobele, Sylvain Salvati
2013ICFPThe T-calculus: towards a structured programing of (musical) time and space.David Janin, Florent Berthaut, Myriam Desainte-Catherine, Yann Orlarey, Sylvain Salvati
2012ACLMIX Is Not a Tree-Adjoining Language.Makoto Kanazawa, Sylvain Salvati
2012FGOn IO-Copying and Mildly-Context Sensitive Formalisms.Pierre Bourreau, Laura Kallmeyer, Sylvain Salvati
2012ICALPLoader and Urzyczyn Are Logically Related.Sylvain Salvati, Giulio Manzonetto, Mai Gehrke, Henk Barendregt
2011ICALPKrivine Machines and Higher-Order Schemes.Sylvain Salvati, Igor Walukiewicz
2010LATAThe Copying Power of Well-Nested Multiple Context-Free Grammars.Makoto Kanazawa, Sylvain Salvati
2009WoLLICRecognizability in the Simply Typed Lambda-Calculus.Sylvain Salvati
2004CSLHigher-Order Matching in the Linear lambda-calculus with Pairing.Philippe de Groote, Sylvain Salvati
2004LICSVector Addition Tree Automata.Philippe de Groote, Bruno Guillaume, Sylvain Salvati