Man

Miguel Angel Romero Orth

Profesor Asistente

Pontificia Universidad Católica de Chile

Santiago, Chile

Líneas de Investigación


Theoretical Computer Science, Algorithms and Complexity, Logic in Computer Science, Data Management, Machine Learning

Educación

  •  Computer Science, UNIVERSIDAD DE CHILE. Chile, 2016
  •  Computer Science, UNIVERSIDAD DE CHILE. Chile, 2012
  •  Mathematical Engineering, UNIVERSIDAD DE CHILE. Chile, 2012

Experiencia Académica

  •   Postdoc Full Time

    UNIVERSITY OF OXFORD

    Oxford, Reino Unido

    2017 - 2019

  •   Profesor Asistente Full Time

    UNIVERSIDAD ADOLFO IBANEZ

    Facultad de Ingeniería y Ciencias

    Santiago, Chile

    2020 - 2023

  •   Profesor Asistente Full Time

    PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

    Santiago, Chile

    2023 - At present


 

Article (9)

Modeling GPU Dynamic Parallelism for self similar density workloads

Romero, Miguel

Article ISI
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE  (2023)

On Monotonic Determinacy and Rewritability for Recursive Queries and Views

Benedikt, Michael; Kikot, Stanislav; Ostropolski-Nalewaja, Piotr; Romero, Miguel

Article ISI SCOPUS
ACM Transactions on Computational Logic  (2023)

THE COMPLEXITY OF GENERAL-VALUED CONSTRAINT SATISFACTION PROBLEMS SEEN FROM THE OTHER SIDE

Romero, Miguel

Article ISI SCOPUS
SIAM JOURNAL ON COMPUTING  (2022)

Point-Width and Max-CSPs

Romero, Miguel

Article ISI SCOPUS
ACM TRANSACTIONS ON ALGORITHMS  (2020)

A More General Theory of Static Approximations for Conjunctive Queries

Zeume T.

Article ISI SCOPUS
THEORY OF COMPUTING SYSTEMS  (2019)

Regular Queries on Graph Databases



Article ISI
THEORY OF COMPUTING SYSTEMS  (2017)

Semantic Optimization in Tractable Classes of Conjunctive Queries

BARCELO-BAEZA, PABLO; Romero, Miguel

Article ISI SCOPUS
SIGMOD RECORD  (2017)

SEMANTIC ACYCLICITY ON GRAPH DATABASES



Article ISI SCOPUS
SIAM JOURNAL ON COMPUTING  (2016)

EFFICIENT APPROXIMATIONS OF CONJUNCTIVE QUERIES

Barceló P.; Libkin, L; Romero M.

Article ISI SCOPUS
SIAM JOURNAL ON COMPUTING  (2014)

ConferencePaper (11)

Conjunctive Regular Path Queries under Injective Semantics

Romero, Miguel

ConferencePaper
 (2023)

On Computing Probabilistic Explanations for Decision Trees

Arenas, Marcelo; Romero, Miguel; Subercaseaux, Bernardo

ConferencePaper
 (2022)

Weisfeiler and Leman Go Relational

Galkin, Mikhail; Morris, Christopher; Romero, Miguel

ConferencePaper
 (2022)

Treewidth-Pliability and PTAS for Max-CSPs

Romero, Miguel; Wrochna, Marcin

ConferencePaper
 (2021)

Boundedness of conjunctive regular path queries

Figueira D.

ConferencePaper SCOPUS
Leibniz International Proceedings in Informatics, LIPIcs  (2019)

The Complexity of General-Valued CSPs Seen from the Other Side

Romero, Miguel

ConferencePaper
 (2018)

The Tractability Frontier of Well-designed SPARQL Queries

Romero, Miguel

ConferencePaper
 (2018)

The complexity of reverse engineering problems for conjunctive queries



ConferencePaper SCOPUS
Leibniz International Proceedings in Informatics, LIPIcs  (2017)

The homomorphism problem for regular graph patterns

Romero, Miguel

ConferencePaper
 (2017)

SPARQL with property paths

Reutter J.L.; Romero M.; Vrgo? D.

ConferencePaper SCOPUS
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)  (2015)

Does query evaluation tractability help query containment?

Barceló P.; Romero M.; Vardi M.Y.

ConferencePaper SCOPUS
TEI 2020 - Proceedings of the 14th International Conference on Tangible, Embedded, and Embodied Interaction  (2014)

Proyecto (2)

Centro Nacional de Inteligencia Artificial (CENIA)

Romero, Miguel

Proyecto
 (2021)

Tractable Restrictions of Conjunctive Queries and Extensions

Romero, Miguel

Proyecto
 (2020)

4
Pablo Barceló

Full Professor

Pontificia Universidad Católica de Chile

Santiago, Chile

1
Cristhian Aguilera

Academico

Facultad Ingeniería, Arquitectura y Diseño | Facultades

Universidad San Sebastián

Puerto Montt, Chile

1
Cristobal Navarro

PROFESSOR

INFORMATICA

UNIVERSIDAD AUSTRAL DE CHILE

VALDIVIA, Chile

22
Miguel Romero

Profesor Asistente

Departamento de Ciencia de la Computación

Pontificia Universidad Católica de Chile

Santiago, Chile