Miguel Romero

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 32

Top Topics

Conjunctive Queries

Regular Path Queries

Engineering Problems

Top Venues

SIAM J. Comput.

Publications

Xingyue Huang, Miguel Romero, Ismail Ilkan Ceylan, Pablo Barceló
A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs. NeurIPS (2023)
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) (2023)
Miguel Romero, Marcin Wrochna, Stanislav Zivný
Pliability and Approximating Max-CSPs. J. ACM 70 (6) (2023)
Pablo Barceló, Tamara Cucumides, Floris Geerts, Juan L. Reutter, Miguel Romero
A neuro-symbolic framework for answering conjunctive queries. CoRR (2023)
Diego Figueira, Miguel Romero
Conjunctive Regular Path Queries under Injective Semantics. CoRR (2023)
Diego Figueira, Miguel Romero
Conjunctive Regular Path Queries under Injective Semantics. PODS (2023)
Felipe A. Quezada, Cristóbal A. Navarro, Miguel Romero, Cristhian Aguilera
Modeling GPU Dynamic Parallelism for self similar density workloads. Future Gener. Comput. Syst. 145 (2023)
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) (2022)
Felipe A. Quezada, Cristóbal A. Navarro, Miguel Romero, Cristhian Aguilera
Modeling GPU Dynamic Parallelism for Self Similar Density Workloads. CoRR (2022)
Marcelo Arenas, Pablo Barceló, Miguel Romero, Bernardo Subercaseaux
On Computing Probabilistic Explanations for Decision Trees. CoRR (2022)
Miguel Romero, Marcin Wrochna, Stanislav Zivný
Treewidth-Pliability and PTAS for Max-CSPs. SODA (2021)
Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero
On monotonic determinacy and rewritability for recursive queries and views. CoRR (2020)
Clément Carbonnel, Miguel Romero, Stanislav Zivný
Point-Width and Max-CSPs. ACM Trans. Algorithms 16 (4) (2020)
Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero
On Monotonic Determinacy and Rewritability for Recursive Queries and Views. PODS (2020)
Pablo Barceló, Miguel Romero, Thomas Zeume
A More General Theory of Static Approximations for Conjunctive Queries. Theory Comput. Syst. 64 (5) (2020)
Pablo Barceló, Miguel Romero, Thomas Zeume
A More General Theory of Static Approximations for Conjunctive Queries. CoRR (2019)
Pablo Barceló, Diego Figueira, Miguel Romero
Boundedness of Conjunctive Regular Path Queries. ICALP (2019)
Clément Carbonnel, Miguel Romero, Stanislav Zivný
Point-width and Max-CSPs. CoRR (2019)
Miguel Romero, Marcin Wrochna, Stanislav Zivný
Treewidth-Pliability and PTAS for Max-CSPs. CoRR (2019)
Clément Carbonnel, Miguel Romero, Stanislav Zivný
Point-width and Max-CSPs. LICS (2019)
Pablo Barceló, Diego Figueira, Miguel Romero
Boundedness of Conjunctive Regular Path Queries. CoRR (2019)
Miguel Romero
The Tractability Frontier of Well-designed SPARQL Queries. PODS (2018)
Pablo Barceló, Miguel Romero, Thomas Zeume
A More General Theory of Static Approximations for Conjunctive Queries. ICDT (2018)
Clément Carbonnel, Miguel Romero, Stanislav Zivný
The Complexity of General-Valued CSPs Seen from the Other Side. FOCS (2018)
Miguel Romero
The tractability frontier of well-designed SPARQL queries. CoRR (2017)
Pablo Barceló, Miguel Romero
The Complexity of Reverse Engineering Problems for Conjunctive Queries. ICDT (2017)
Juan L. Reutter, Miguel Romero, Moshe Y. Vardi
Regular Queries on Graph Databases. Theory Comput. Syst. 61 (1) (2017)
Pablo Barceló, Andreas Pieris, Miguel Romero
Semantic Optimization in Tractable Classes of Conjunctive Queries. SIGMOD Rec. 46 (2) (2017)
Miguel Romero, Pablo Barceló, Moshe Y. Vardi
The homomorphism problem for regular graph patterns. LICS (2017)
Clément Carbonnel, Miguel Romero, Stanislav Zivný
The complexity of general-valued CSPs seen from the other side. CoRR (2017)
Pablo Barceló, Miguel Romero
The complexity of reverse engineering problems for conjunctive queries. CoRR (2016)
Pablo Barceló, Miguel Romero, Moshe Y. Vardi
Semantic Acyclicity on Graph Databases. SIAM J. Comput. 45 (4) (2016)
Juan L. Reutter, Miguel Romero, Moshe Y. Vardi
Regular Queries on Graph Databases. ICDT (2015)
Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoc
SPARQL with Property Paths. ISWC (1) (2015)
Pablo Barceló, Miguel Romero, Moshe Y. Vardi
Does query evaluation tractability help query containment? PODS (2014)
Pablo Barceló, Leonid Libkin, Miguel Romero
Efficient Approximations of Conjunctive Queries. SIAM J. Comput. 43 (3) (2014)
Pablo Barceló Baeza, Miguel Romero, Moshe Y. Vardi
Semantic acyclicity on graph databases. PODS (2013)
Miguel Romero, Nieves R. Brisaboa, M. Andrea Rodríguez
The SMO-index: a succinct moving object structure for timestamp and interval queries. SIGSPATIAL/GIS (2012)
Pablo Barceló, Leonid Libkin, Miguel Romero
Efficient approximations of conjunctive queries. PODS (2012)
Pablo Barceló, Leonid Libkin, Miguel Romero
On Low Treewidth Approximations of Conjunctive Queries. AMW (2012)
Pablo Guerrero, Javier Ruiz-del-Solar, Miguel Romero, Sergio Angulo
Task-Oriented Probabilistic Active Vision. Int. J. Humanoid Robotics 7 (3) (2010)
Pablo Guerrero, Javier Ruiz-del-Solar, Miguel Romero
Explicitly Task Oriented Probabilistic Active Vision for a Mobile Robot. RoboCup (2008)
Miguel Romero, M. Andrea Rodríguez
A Graph-Oriented Model and Query Language for Events. ER Workshops (2007)
Miguel Romero, Juan de Lara
Verificación y Validación en el Ámbito del Desarrollo Basado en Modelos de Interfaces de Usuario. DSDM (2006)