Publications

<section>
    <h1>Publications</h1>
    <p>To show an idea of the group's current research interest, see below a (probably outdated) list of publications of the group members from the last two years. To see more publications of the group members, in the people section you can see the current research of each member by following its dblp-link.</p>
    <ul class="bullet">
      <li>Domagoj Vrgoč, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero: MillenniumDB: An Open-Source Graph Database System. Data Intelligence; 5 (3): 560–610 (2023)</li>
      <li>Marcelo Arenas, Pablo Barceló, Leopoldo E. Bertossi, Mikaël Monet: On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results. J. Mach. Learn. Res. 24: 63:1-63:58 (2023)</li>
      <li>Cristian Riveros, Nicolás Van Sint Jan, Domagoj Vrgoc: REmatch: a novel regex engine for finding all matches. Proc. VLDB Endow. 16(11): 2792-2804 (2023)</li>
      <li>Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro: Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE: 35-48 (2023)</li>
      <li>Tamara Cucumides, Juan L. Reutter, Domagoj Vrgoc: Size Bounds and Algorithms for Conjunctive Regular Path Queries. ICDT: 13:1-13:17 (2023)</li>
      <li>Diego Figueira, Miguel Romero: Conjunctive Regular Path Queries under Injective Semantics. PODS: 231-240 (2023)</li>
      <li>Martin Muñoz, Cristian Riveros: Constant-Delay Enumeration for SLP-Compressed Documents. ICDT: 7:1-7:17 (2023)</li>
      <li>Benjamín Farias, Carlos Rojas, Domagoj Vrgoc: MillenniumDB path query challenge (short paper). AMW (2023)</li>
      <li>Cristian Riveros, Jorge Salas, Oskar Skibski: How Do Centrality Measures Choose the Root of Trees? ICDT: 12:1-12:17 (2023)</li>
      <li>Pablo Barceló, Diego Figueira, Rémi Morvan: Separating Automatic Relations. MFCS: 17:1-17:15 (2023)</li>
      <li>Diego Arroyuelo, Juan Pablo Castillo: Trie-Compressed Adaptive Set Intersection. CPM: 1:1-1:19 (2023)</li>
      <li>Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero: On Monotonic Determinacy and Rewritability for Recursive Queries and Views. ACM Trans. Comput. Log. 24(2): 16:1-16:62 (2023)</li>
      <li>Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, and Javiel Rojas-Ledesma: Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. 47, 2, Article 8 (2022)</li>
      <li>Renzo Angles, Carlos Buil Aranda, Aidan Hogan, Carlos Rojas, Domagoj Vrgoc: WDBench: A Wikidata Graph Query Benchmark. ISWC: 714-731 (2022)</li>
      <li>Marcelo Arenas, Pablo Barceló, Miguel A. Romero Orth, Bernardo Subercaseaux: On Computing Probabilistic Explanations for Decision Trees. NeurIPS (2022)</li>
      <li>Floris Geerts, Juan L. Reutter: Expressiveness and Approximation Properties of Graph Neural Networks. ICLR (2022)</li>
      <li>Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma: Time- and Space-Efficient Regular Path Queries. ICDE: 3091-3105 (2022)</li>
      <li>Pablo Barceló, Mikhail Galkin, Christopher Morris, Miguel A. Romero Orth: Weisfeiler and Leman Go Relational. LoG: 46 (2022)</li>
      <li>Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren: CORE: a COmplex event Recognition Engine. Proc. VLDB Endow. 15(9): 1951-1964 (2022)</li>
      <li>Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros: Counting the Answers to a Query. SIGMOD Rec. 51(3): 6-17 (2022)</li>
      <li>Matthieu Mosser, Fernando Pieressa, Juan L. Reutter, Adrián Soto, Domagoj Vrgoc: Querying APIs with SPARQL. Inf. Syst. 105: 101650 (2022)</li>
      <li>Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros: Efficient Enumeration for Annotated Grammars. PODS: 291-300 (2022)</li>
      <li>Marcelo Arenas, Pedro Bahamondes, Amir Aghasadeghi, Julia Stoyanovich: Temporal Regular Path Queries. ICDE 2022: 2412-2425</li>
      <li>Martin Muñoz, Cristian Riveros: Streaming Enumeration on Nested Documents. ICDT: 19:1-19:18 (2022)</li>
      <li>Clément Carbonnel, Miguel Romero, Stanislav Zivný: The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side. SIAM J. Comput. 51(1): 19-69 (2022)</li>
      <li>Alejandro Grez, Filip Mazowiecki, Michal Pilipczuk, Gabriele Puppis, Cristian Riveros: Dynamic Data Structures for Timed Automata Acceptance. Algorithmica 84(11): 3223-3245 (2022)</li>
    </ul>
</section>