Search - Archive ouverte HAL Access content directly

Filter your results

2 479 Results
Image document

Wireless Node Cooperation with Resource Availability Constraints

Luis David Alvarez-Corrales , Anastasios Giovanidis , Philippe Martins , Laurent Decreusefond
WIOPT'17 - Workshop on Spatial Stochastic Models 
for Wireless Networks (SpaSWiN), May 2017, Paris, France. ⟨10.23919/WIOPT.2017.7959946⟩
Conference papers hal-01481627v1
Image document

Conjunctive Queries on Probabilistic Graphs: Combined Complexity

Antoine Amarilli , Mikaël Monet , Pierre Senellart
Principles of Database Systems (PODS), May 2017, Chicago, United States. ⟨10.1145/3034786.3056121⟩
Conference papers hal-01486634v1

When Can We Answer Queries Using Result-Bounded Data Interfaces?

Antoine Amarilli , Michael Benedikt
Logical Methods in Computer Science, 2022
Journal articles hal-03712199v1

Top-k Querying of Unknown Values under Order Constraints (Extended Version)

Antoine Amarilli , Yael Amsterdamer , Tova Milo , Pierre Senellart
2017
Preprints, Working Papers, ... hal-01439310v1

Uniform Reliability of Self-Join-Free Conjunctive Queries

Antoine Amarilli , Benny Kimelfeld
Logical Methods in Computer Science, In press
Journal articles hal-03807851v1

Weighted Counting of Matchings in Unbounded-Treewidth Graph Families

Antoine Amarilli , Mikaël Monet
MFCS, Aug 2022, Vienna, Austria
Conference papers hal-03712197v1
Image document

Topological Sorting with Regular Constraints

Antoine Amarilli , Charles Paperman
ICALP 2018 - 45th International Colloquium on Automata, Languages, and Programming, Jul 2018, Prague, Czech Republic. pp.115:1--115:14
Conference papers hal-01950909v1
Image document

Combined Tractability of Query Evaluation via Tree Automata and Cycluits

Antoine Amarilli , Pierre Bourhis , Mikaël Monet , Pierre Senellart
ICDT 2017 - International Conference on Database Theory, Mar 2017, Venice, Italy. ⟨10.4230/LIPIcs.ICDT.2017.6⟩
Conference papers hal-01439294v1

Constant-Delay Enumeration for Nondeterministic Document Spanners

Antoine Amarilli , Pierre Bourhis , Stefan Mengel , Matthias Niewerth
SIGMOD record, 2020, 49 (1), pp.25-32. ⟨10.1145/3422648.3422655⟩
Journal articles hal-03046848v1

Tractable Lineages on Treelike Instances: Limits and Extensions

Antoine Amarilli , Pierre Bourhis , Pierre Senellart
PODS (Principles of Database Systems), Jun 2016, San Francisco, United States. pp.355-370
Conference papers hal-01336514v1

Finite Open-World Query Answering with Number Restrictions

Antoine Amarilli , Michael Benedikt
LICS 2015, Jul 2015, Kyoto, Japan. pp.305-316
Conference papers hal-01190580v1

Combining Existential Rules and Description Logics

Antoine Amarilli , Michael Benedikt
IJCAI 2015, Jul 2015, Buenos Aires, Argentina. pp.2691-2697
Conference papers hal-01190601v1

Uncertainty in Crowd Data Sourcing under Structural Constraints

Antoine Amarilli , Yael Amsterdamer , Tova Milo
UnCrowd, Apr 2014, Bali, Indonesia. pp.351-359
Conference papers hal-01190716v1
Image document

Computing Possible and Certain Answers over Order-Incomplete Data

Antoine Amarilli , Mouhamadou Lamine Ba , Daniel Deutch , Pierre Senellart
Theoretical Computer Science, 2019, 797, pp.42-76. ⟨10.1016/j.tcs.2019.05.013⟩
Journal articles hal-01891814v1

Circuits de provenance pour les arbres et les instances quasi-arborescentes

Antoine Amarilli , Pierre Bourhis , Pierre Senellart
BDA, Sep 2015, Porquerolles, France
Conference papers hal-02287157v1

When Can We Answer Queries Using Result-Bounded Data Interfaces?

Antoine Amarilli , Michael Benedikt
PODS 2018, Jun 2018, Houston, United States
Conference papers hal-02079064v1

The Possibility Problem for Probabilistic XML

Antoine Amarilli
Alberto Mendelzon International Workshop on Foundations of Data Management, Jun 2014, Carthagène des Indes, Colombia
Conference papers hal-01190712v1
Image document

Enumerating Regular Languages with Bounded Delay

Antoine Amarilli , Mikaël Monet
2022
Preprints, Working Papers, ... hal-03940590v1

Top-k Queries on Unknown Values under Order Constraints

Antoine Amarilli , Yael Amsterdamer , Tova Milo , Pierre Senellart
ICDT 2017, Mar 2017, Venice, Italy
Conference papers hal-02287482v1

Worst-case Analysis for Interactive Evaluation of Boolean Provenance

Antoine Amarilli , Yael Amsterdamer
TaPP workshop, Jun 2022, Philadelphia, United States
Conference papers hal-03712198v1

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⟩
Journal articles hal-02163749v1
Image document

Query Answering with Transitive and Linear-Ordered Data

Antoine Amarilli , Michael Benedikt , Pierre Bourhis , Michael Vanden Boom
Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, Jul 2016, New York, United States
Conference papers hal-01413881v1

Structurally Tractable Uncertain Data

Antoine Amarilli
SIGMOD/PODS Ph.D. Symposium, Jun 2015, Melbourne, Australia. pp.39-44
Conference papers hal-01190610v1
Image document

Leveraging the structure of uncertain data

Antoine Amarilli
Databases [cs.DB]. Télécom ParisTech, 2016. English. ⟨NNT : 2016ENST0021⟩
Theses tel-01345836v2

Finite Open-world Query Answering with Number Restrictions

Antoine Amarilli , Michael Benedikt
ACM Transactions on Computational Logic, 2020, 21 (4), pp.1-73. ⟨10.1145/3365834⟩
Journal articles hal-02941917v1

Efficient enumeration algorithms for annotated grammars

Antoine Amarilli , Louis Jachiet , Martín Muñoz , Cristian Riveros
PODS 2022, Jun 2022, Philadelphie, United States
Conference papers hal-03654592v1

Requêtes sur des données à ordre incomplet

Antoine Amarilli , Mouhamadou Lamine Ba , Daniel Deutch , Pierre Senellart
BDA, Sep 2015, Porquerolles, France
Conference papers hal-02288441v1

Provenance Circuits for Trees and Treelike Instances

Antoine Amarilli , Pierre Bourhis , Pierre Senellart
ICALP 2015, Jun 2015, Kyoto, Japan. pp.56-68
Conference papers hal-01178399v1

Query Answering with Transitive and Linear-Ordered Data

Antoine Amarilli , Michael Benedikt , Pierre Bourhis , Michael Vanden Boom
Journal of Artificial Intelligence Research, 2018, 63, pp.191-264. ⟨10.1613/jair.1.11240⟩
Journal articles hal-02338348v1

Possibility for Probabilistic XML

Antoine Amarilli
Ingénierie des Systèmes d'Information, 2015, 20 (5), pp.53-75
Journal articles hal-01336826v1