Miguel Romero Orth

Cited by

	All	Since 2020
Citations	638	401
h-index	12	11
i10-index	17	14

160

120

20102011201220132014201520162017201820192020202120222023202420252 8 5 11 7 13 52 34 53 40 53 41 54 106 145 2

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Pablo BarcelóInstitute for Mathematical and Computational Engineering, PUC Chile & IMFD Chile & CENIA ChileVerified email at uc.cl
Moshe Y. VardiRice UniversityVerified email at cs.rice.edu
Juan ReutterProfessor, Computer Science at Pontificia Universidad Católica de Chile & IMFD ChileVerified email at ing.puc.cl
Stanislav ŽivnýProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Leonid LibkinProfessor of Computer Science, University of EdinburghVerified email at inf.ed.ac.uk
İsmail İlkan CeylanDepartmental Lecturer, University of OxfordVerified email at cs.ox.ac.uk
Xingyue HuangUniversity of OxfordVerified email at cs.ox.ac.uk
Javier Ruiz-del-SolarUniversidad de ChileVerified email at ing.uchile.cl
Clément CarbonnelCNRS - LIRMMVerified email at lirmm.fr
Bernardo SubercaseauxCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Domagoj VrgocPUC Chile and IMFD ChileVerified email at ing.puc.cl
Egor V. KostylevAssociate Professor, University of OsloVerified email at ifi.uio.no
Diego FigueiraCNRS, LaBRI, Univ. BordeauxVerified email at labri.fr
Marcelo ArenasProfessor of Computer Science, Pontificia Universidad Católica de Chile and IMFD Chile.Verified email at ing.puc.cl
Mikhail GalkinResearch Scientist, GoogleVerified email at google.com
Christopher MorrisRWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Marcin WrochnaInstitute of Informatics, University of WarsawVerified email at mimuw.edu.pl
Tamara CucumidesPhD. student - University of AntwerpVerified email at uantwerpen.be
Floris GeertsUniversity of AntwerpVerified email at uantwerp.be
Andreas PierisUniversity of Edinburgh & University of CyprusVerified email at inf.ed.ac.uk

Miguel Romero Orth

Department of Computer Science, Pontificia Universidad Católica de Chile

Verified email at uc.cl - Homepage

Algorithms Databases Logic in Computer Science Machine Learning


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Regular queries on graph databases JL Reutter, M Romero, MY Vardi Theory of computing Systems 61, 31-83, 2017	100	2017
SPARQL with property paths EV Kostylev, JL Reutter, M Romero, D Vrgoč The Semantic Web-ISWC 2015: 14th International Semantic Web Conference …, 2015	100	2015
The complexity of reverse engineering problems for conjunctive queries P Barceló, M Romero arXiv preprint arXiv:1606.01206, 2016	62	2016
Semantic acyclicity on graph databases P Barceló Baeza, M Romero, MY Vardi Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2013	51	2013
On computing probabilistic explanations for decision trees M Arenas, P Barceló, M Romero Orth, B Subercaseaux Advances in Neural Information Processing Systems 35, 28695-28707, 2022	48	2022
Efficient approximations of conjunctive queries P Barceló, L Libkin, M Romero Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012	44	2012
Weisfeiler and leman go relational P Barceló, M Galkin, C Morris, MR Orth Learning on graphs conference, 46: 1-46: 26, 2022	37	2022
A theory of link prediction via relational weisfeiler-leman on knowledge graphs X Huang, M Romero, I Ceylan, P Barceló Advances in Neural Information Processing Systems 36, 2024	20	2024
Boundedness of conjunctive regular path queries P Barceló, D Figueira, M Romero arXiv preprint arXiv:1904.00850, 2019	18	2019
Explicitly task oriented probabilistic active vision for a mobile robot P Guerrero, J Ruiz-del-Solar, M Romero RoboCup 2008: Robot Soccer World Cup XII, 85-96, 2009	17	2009
Does query evaluation tractability help query containment? P Barceló, M Romero, MY Vardi Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of …, 2014	15	2014
The homomorphism problem for regular graph patterns M Romero, P Barceló, MY Vardi 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-12, 2017	13	2017
The complexity of general-valued constraint satisfaction problems seen from the other side C Carbonnel, M Romero, S Zivny SIAM Journal on Computing 51 (1), 19-69, 2022	12	2022
Treewidth-pliability and PTAS for Max-CSPs M Romero, M Wrochna, S Živný Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021	12	2021
A theory of link prediction via relational weisfeiler-leman X Huang, MAR Orth, İİ Ceylan, P Barceló CoRR abs/2302.02209, 2023	11	2023
Point-width and max-csps C Carbonnel, M Romero, S Živný ACM Transactions on Algorithms (TALG) 16 (4), 1-28, 2020	11	2020
Semantic optimization in tractable classes of conjunctive queries P Barceló, A Pieris, M Romero ACM SIGMOD Record 46 (2), 5-17, 2017	10	2017
The tractability frontier of well-designed SPARQL queries M Romero Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2018	8	2018
Task-Oriented Probabilistic Active Vision P GUERRERO, J RUIZ-DEL-SOLAR, M ROMERO, S ANGULO International Journal of Humanoid Robotics 7 (03), 451-476, 2010	8	2010
A more general theory of static approximations for conjunctive queries P Barceló, M Romero, T Zeume Theory of Computing Systems 64 (5), 916-964, 2020	7	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors