Miguel Romero

52 papers A* 12A 4C 1Journal 29Unranked 6
YearRankTypeTitle / Venue / Authors
2025 J jnl
Explaining
Proc. ACM Manag. Data
Pablo Barceló, Alexander Kozachinskiy, Miguel Romero, Bernardo Subercaseaux, José Verschae
2025 J jnl
How Expressive are Knowledge Graph Foundation Models?
CoRR
Xingyue Huang, Pablo Barceló, Michael M. Bronstein, Ismail Ilkan Ceylan, Mikhail Galkin, Juan L. Reutter, Miguel Romero
2025 J jnl
Minimizing Conjunctive Regular Path Queries.
CoRR
Diego Figueira, Rémi Morvan, Miguel Romero
2025 J jnl
Minimizing Conjunctive Regular Path Queries.
Proc. ACM Manag. Data
Diego Figueira, Rémi Morvan, Miguel Romero
2025 J jnl
On Computing Probabilistic Explanations for Decision Trees.
J. Artif. Intell. Res.
Marcelo Arenas, Pablo Barceló, Alexander Kozachinskiy, Miguel Romero, Bernardo Subercaseaux
2024 A conf
The Distributional Uncertainty of the SHAP Score in Explainable Machine Learning.
ECAI
Santiago Cifuentes, Leopoldo E. Bertossi, Nina Pardal, Sergio Abriola, Maria Vanina Martinez, Miguel Romero
2024 J jnl
The Distributional Uncertainty of the SHAP score in Explainable Machine Learning.
CoRR
Santiago Cifuentes, Leopoldo E. Bertossi, Nina Pardal, Sergio Abriola, Maria Vanina Martinez, Miguel Romero
2024 — conf
UnRavL: A Neuro-Symbolic Framework for Answering Graph Pattern Queries in Knowledge Graphs.
LoG
Tamara Cucumides, Daniel Daza, Pablo Barceló, Michael Cochez, Floris Geerts, Juan L. Reutter, Miguel Romero
2023 A* conf
A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs.
NeurIPS
Xingyue Huang, Miguel Romero, Ismail Ilkan Ceylan, Pablo Barceló
2023 J jnl
A neuro-symbolic framework for answering conjunctive queries.
CoRR
Pablo Barceló, Tamara Cucumides, Floris Geerts, Juan L. Reutter, Miguel Romero
2023 A* conf
Conjunctive Regular Path Queries under Injective Semantics.
PODS
Diego Figueira, Miguel Romero
2023 J jnl
Conjunctive Regular Path Queries under Injective Semantics.
CoRR
Diego Figueira, Miguel Romero
2023 J jnl
Modeling GPU Dynamic Parallelism for self similar density workloads.
Future Gener. Comput. Syst.
Felipe A. Quezada, Cristóbal A. Navarro, Miguel Romero, Cristhian Aguilera
2023 J jnl
On Monotonic Determinacy and Rewritability for Recursive Queries and Views.
ACM Trans. Comput. Log.
Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero
2023 J jnl
Pliability and Approximating Max-CSPs.
J. ACM
Miguel Romero, Marcin Wrochna, Stanislav Zivný
2022 J jnl
Modeling GPU Dynamic Parallelism for Self Similar Density Workloads.
CoRR
Felipe A. Quezada, Cristóbal A. Navarro, Miguel Romero, Cristhian Aguilera
2022 J jnl
On Computing Probabilistic Explanations for Decision Trees.
CoRR
Marcelo Arenas, Pablo Barceló, Miguel Romero, Bernardo Subercaseaux
2022 J jnl
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side.
SIAM J. Comput.
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2021 A* conf
Treewidth-Pliability and PTAS for Max-CSPs.
SODA
Miguel Romero, Marcin Wrochna, Stanislav Zivný
2020 J jnl
A More General Theory of Static Approximations for Conjunctive Queries.
Theory Comput. Syst.
Pablo Barceló, Miguel Romero, Thomas Zeume
2020 A* conf
On Monotonic Determinacy and Rewritability for Recursive Queries and Views.
PODS
Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero
2020 J jnl
On monotonic determinacy and rewritability for recursive queries and views.
CoRR
Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero
2020 J jnl
Point-Width and Max-CSPs.
ACM Trans. Algorithms
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2019 J jnl
A More General Theory of Static Approximations for Conjunctive Queries.
CoRR
Pablo Barceló, Miguel Romero, Thomas Zeume
2019 A* conf
Boundedness of Conjunctive Regular Path Queries.
ICALP
Pablo Barceló, Diego Figueira, Miguel Romero
2019 J jnl
Boundedness of Conjunctive Regular Path Queries.
CoRR
Pablo Barceló, Diego Figueira, Miguel Romero
2019 A* conf
Point-width and Max-CSPs.
LICS
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2019 J jnl
Point-width and Max-CSPs.
CoRR
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2019 J jnl
Treewidth-Pliability and PTAS for Max-CSPs.
CoRR
Miguel Romero, Marcin Wrochna, Stanislav Zivný
2018 A conf
A More General Theory of Static Approximations for Conjunctive Queries.
ICDT
Pablo Barceló, Miguel Romero, Thomas Zeume
2018 A* conf
The Complexity of General-Valued CSPs Seen from the Other Side.
FOCS
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2018 A* conf
The Tractability Frontier of Well-designed SPARQL Queries.
PODS
Miguel Romero
2017 J jnl
Regular Queries on Graph Databases.
Theory Comput. Syst.
Juan L. Reutter, Miguel Romero, Moshe Y. Vardi
2017 J jnl
Semantic Optimization in Tractable Classes of Conjunctive Queries.
SIGMOD Rec.
Pablo Barceló, Andreas Pieris, Miguel Romero
2017 A conf
The Complexity of Reverse Engineering Problems for Conjunctive Queries.
ICDT
Pablo Barceló, Miguel Romero
2017 J jnl
The complexity of general-valued CSPs seen from the other side.
CoRR
Clément Carbonnel, Miguel Romero, Stanislav Zivný
2017 A* conf
The homomorphism problem for regular graph patterns.
LICS
Miguel Romero, Pablo Barceló, Moshe Y. Vardi
2017 J jnl
The tractability frontier of well-designed SPARQL queries.
CoRR
Miguel Romero
2016 J jnl
Semantic Acyclicity on Graph Databases.
SIAM J. Comput.
Pablo Barceló, Miguel Romero, Moshe Y. Vardi
2016 J jnl
The complexity of reverse engineering problems for conjunctive queries.
CoRR
Pablo Barceló, Miguel Romero
2015 A conf
Regular Queries on Graph Databases.
ICDT
Juan L. Reutter, Miguel Romero, Moshe Y. Vardi
2015 — conf
SPARQL with Property Paths.
ISWC (1)
Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoc
2014 A* conf
Does query evaluation tractability help query containment?
PODS
Pablo Barceló, Miguel Romero, Moshe Y. Vardi
2014 J jnl
Efficient Approximations of Conjunctive Queries.
SIAM J. Comput.
Pablo Barceló, Leonid Libkin, Miguel Romero
2013 A* conf
Semantic acyclicity on graph databases.
PODS
Pablo Barceló Baeza, Miguel Romero, Moshe Y. Vardi
2012 A* conf
Efficient approximations of conjunctive queries.
PODS
Pablo Barceló, Leonid Libkin, Miguel Romero
2012 — conf
On Low Treewidth Approximations of Conjunctive Queries.
AMW
Pablo Barceló, Leonid Libkin, Miguel Romero
2012 — conf
The SMO-index: a succinct moving object structure for timestamp and interval queries.
SIGSPATIAL/GIS
Miguel Romero, Nieves R. Brisaboa, M. Andrea Rodríguez
2010 J jnl
Task-Oriented Probabilistic Active Vision.
Int. J. Humanoid Robotics
Pablo Guerrero, Javier Ruiz-del-Solar, Miguel Romero, Sergio Angulo
2008 C conf
Explicitly Task Oriented Probabilistic Active Vision for a Mobile Robot.
RoboCup
Pablo Guerrero, Javier Ruiz-del-Solar, Miguel Romero
2007 — conf
A Graph-Oriented Model and Query Language for Events.
ER Workshops
Miguel Romero, M. Andrea Rodríguez
2006 — conf
Verificación y Validación en el Ámbito del Desarrollo Basado en Modelos de Interfaces de Usuario.
DSDM
Miguel Romero, Juan de Lara