Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

18 résultats

The Arithmetic Complexity of Tensor Contraction

Florent Capelli , Arnaud Durand , Stefan Mengel
Theory of Computing Systems, 2016, 58 (4), pp.506 - 527. ⟨10.1007/s00224-015-9630-8⟩
Article dans une revue hal-01700746v1

Knowledge Compilation Meets Communication Complexity

Simone Bova , Florent Capelli , Stefan Mengel , Friedrich Slivovsky
25th International Joint Conference on Artificial Intelligence (IJCAI'16), 2016, New York, NY, USA, Unknown Region. pp.1008--1014
Communication dans un congrès hal-03301001v1

Counting Minimal Transversals of β-Acyclic Hypergraphs

Benjamin Bergougnoux , Florent Capelli , Mamadou Moustapha Kanté
Journal of Computer and System Sciences, 2019, ⟨10.1016/j.jcss.2018.10.002⟩
Article dans une revue hal-01923090v1
Image document

Enumerating models of DNF faster: breaking the dependency on the formula size

Florent Capelli , Yann Strozecki
Discrete Applied Mathematics, 2020, ⟨10.1016/j.dam.2020.02.014⟩
Article dans une revue hal-01891483v1

Knowledge compilation languages as proof systems

Florent Capelli
2019
Pré-publication, Document de travail hal-02163761v1
Image document

Linear Programs with Conjunctive Database Queries

Florent Capelli , Nicolas Crosetti , Joachim Niehren , Jan Ramon
Logical Methods in Computer Science, In press, Volume 20, Issue 1, ⟨10.46298/lmcs-20(1:9)2024⟩
Article dans une revue hal-04317553v1
Image document

Incremental delay enumeration: Space and time

Florent Capelli , Yann Strozecki
Discrete Applied Mathematics, 2018, ⟨10.1016/j.dam.2018.06.038⟩
Article dans une revue hal-01923091v1

Knowledge Compilation Languages as Proof Systems

Florent Capelli
Theory and Applications of Satisfiability Testing – SAT 2019, Jul 2019, Lisbon, Portugal. pp.90-99, ⟨10.1007/978-3-030-24258-9_6⟩
Communication dans un congrès hal-02445523v1
Image document

Counting Minimal Transversals of ß-Acyclic Hypergraphs

Benjamin Bergougnoux , Florent Capelli , Mamadou Moustapha Kanté
2018
Pré-publication, Document de travail hal-01610959v2
Image document

Linear Programs with Conjunctive Queries

Florent Capelli , Nicolas Crosetti , Joachim Niehren , Jan Ramon
ICDT 2022 - 25th International Conference on Database Theory, Mar 2022, Edinburgh, United Kingdom
Communication dans un congrès hal-01981553v1
Image document

Certifying Top-­Down Decision-­DNNF Compilers

Florent Capelli , Jean-Marie Lagniez , Pierre Marquis
AAAI 2021 - 35th Conference on Artificial Intelligence, Feb 2021, Virtual, France
Communication dans un congrès hal-03111679v1
Image document

Geometric Amortization of Enumeration Algorithms

Florent Capelli , Yann Strozecki
40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023), Mar 2023, Hamburg, Germany. ⟨10.4230/LIPIcs.STACS.2023.18⟩
Communication dans un congrès hal-03955911v1
Image document

Direct Access for Conjunctive Queries with Negations

Florent Capelli , Oliver Irwin
International Conference on Database Theory, Mar 2024, Paestum, Italy. pp.13:1-13:20, ⟨10.4230/LIPIcs.ICDT.2024.13⟩
Communication dans un congrès hal-04504243v1

Understanding the complexity of #SAT using knowledge compilation

Florent Capelli
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jun 2017, Reykjavik, France. ⟨10.1109/LICS.2017.8005121⟩
Communication dans un congrès hal-01836195v1

Tractable QBF by Knowledge Compilation

Florent Capelli , Stefan Mengel
36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Mar 2019, Berlin, Germany
Communication dans un congrès hal-01836402v1

Connecting Knowledge Compilation Classes and Width Parameters

Antoine Amarilli , Florent Capelli , Mikaël Monet , Pierre Senellart
Theory of Computing Systems, 2020, ⟨10.1007/s00224-019-09930-2⟩
Article dans une revue hal-02163749v1

Direct Access for Conjunctive Queries with Negation

Florent Capelli , Oliver Irwin
2023
Pré-publication, Document de travail hal-04260203v1
Image document

Ranked Enumeration for MSO on Trees via Knowledge Compilation

Antoine Amarilli , Pierre Bourhis , Florent Capelli , Mikaël Monet
2023
Pré-publication, Document de travail hal-04377344v1