Skip to content

Antoine Amarilli

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

42

Venues

17

Active years

2011–2026

Best venue rank

A*

Where they publish

Papers

42 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPGray Codes with Constant Delay and Constant Auxiliary Space.Antoine Amarilli, Claire David, Nadime Francis, Victor Marsault, Mikal Monet, Yann Strozecki
2026ICALPOut-Of-Order Membership in Regular Languages.Antoine Amarilli, Sbastien Labb, Charles Paperman
2026MFCSConstant-Time Dynamic Enumeration of Word Infixes in a Regular Language.Antoine Amarilli, Sven Dziadek, Luc Segoufin
2026STACSOn the Complexity of Language Membership for Probabilistic Words.Antoine Amarilli, Mikal Monet, Paul Raphal, Sylvain Salvati
2026WGThe S-Hamiltonian Cycle Problem.Antoine Amarilli, Arthur Lombardo, Mikal Monet
2025MFCSDynamic Membership for Regular Tree Languages.Antoine Amarilli, Corentin Barloy, Louis Jachiet, Charles Paperman
2025MFCSLinear Time Subsequence and Supersequence Regex Matching.Antoine Amarilli, Florin Manea, Tina Ringleb, Markus L. Schmid
2024ICDTRanked Enumeration for MSO on Trees via Knowledge Compilation.Antoine Amarilli, Pierre Bourhis, Florent Capelli, Mikal Monet
2024ICDTConjunctive Queries on Probabilistic Graphs: The Limits of Approximability.Antoine Amarilli, Timothy van Bremen, Kuldeep S. Meel
2024ICDTSkyline Operators for Document Spanners.Antoine Amarilli, Benny Kimelfeld, Sbastien Labb, Stefan Mengel
2023ICDTUniform Reliability for Unbounded Homomorphism-Closed Graph Queries.Antoine Amarilli
2023STACSEnumerating Regular Languages with Bounded Delay.Antoine Amarilli, Mikal Monet
2022MFCSWeighted Counting of Matchings in Unbounded-Treewidth Graph Families.Antoine Amarilli, Mikal Monet
2022PODSEfficient Enumeration for Annotated Grammars.Antoine Amarilli, Louis Jachiet, Martn Muoz, Cristian Riveros
2021ICALPDynamic Membership for Regular Languages.Antoine Amarilli, Louis Jachiet, Charles Paperman
2021ICDEManaging Consent for Data Access in Shared Databases.Osnat Drien, Antoine Amarilli, Yael Amsterdamer
2021ICDTUniform Reliability of Self-Join-Free Conjunctive Queries.Antoine Amarilli, Benny Kimelfeld
2020CIKMComputing and Illustrating Query Rewritings on Path Views with Binding Patterns.Julien Romero, Nicoleta Preda, Antoine Amarilli, Fabian M. Suchanek
2020ICDTA Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.Antoine Amarilli, Ismail Ilkan Ceylan
2019ICDTConstant-Delay Enumeration for Nondeterministic Document Spanners.Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth
2019PODSEnumeration on Trees with Tractable Combined Complexity and Efficient Updates.Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth
2018ICALPTopological Sorting with Regular Constraints.Antoine Amarilli, Charles Paperman
2018ICDTEnumeration on Trees under Relabelings.Antoine Amarilli, Pierre Bourhis, Stefan Mengel
2018ICDTConnecting Width and Structure in Knowledge Compilation.Antoine Amarilli, Mikal Monet, Pierre Senellart
2018PODSWhen Can We Answer Queries Using Result-Bounded Data Interfaces?Antoine Amarilli, Michael Benedikt
2017ICALPA Circuit-Based Approach to Efficient Enumeration.Antoine Amarilli, Pierre Bourhis, Louis Jachiet, Stefan Mengel
2017ICDTTop-k Querying of Unknown Values under Order Constraints.Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart
2017ICDTCombined Tractability of Query Evaluation via Tree Automata and Cycluits.Antoine Amarilli, Pierre Bourhis, Mikal Monet, Pierre Senellart
2017PODSConjunctive Queries on Probabilistic Graphs: Combined Complexity.Antoine Amarilli, Mikal Monet, Pierre Senellart
2017WSDMPredicting Completeness in Knowledge Bases.Luis Galrraga, Simon Razniewski, Antoine Amarilli, Fabian M. Suchanek
2017TIMEPossible and Certain Answers for Queries over Order-Incomplete Data.Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart
2016IJCAIQuery Answering with Transitive and Linear-Ordered Data.Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom
2016PODSTractable Lineages on Treelike Instances: Limits and Extensions.Antoine Amarilli, Pierre Bourhis, Pierre Senellart
2015ICALPProvenance Circuits for Trees and Treelike Instances.Antoine Amarilli, Pierre Bourhis, Pierre Senellart
2015IJCAICombining Existential Rules and Description Logics.Antoine Amarilli, Michael Benedikt
2015LICSFinite Open-World Query Answering with Number Restrictions.Antoine Amarilli, Michael Benedikt
2015SIGMODStructurally Tractable Uncertain Data.Antoine Amarilli
2014APWEBRecent Topics of Research around the YAGO Knowledge Base.Antoine Amarilli, Luis Galrraga, Nicoleta Preda, Fabian M. Suchanek
2014DASFAAUncertainty in Crowd Data Sourcing Under Structural Constraints.Antoine Amarilli, Yael Amsterdamer, Tova Milo
2014DEXAGet a Sample for a Discount - Sampling-Based XML Data Pricing.Ruiming Tang, Antoine Amarilli, Pierre Senellart, Stphane Bressan
2014ICDTOn the Complexity of Mining Itemsets from the Crowd Using Taxonomies.Antoine Amarilli, Yael Amsterdamer, Tova Milo
2011WISTPCan Code Polymorphism Limit Information Leakage?Antoine Amarilli, Sascha Mller, David Naccache, Dan Page, Pablo Rauzy, Michael Tunstall