Miguel Romero

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Pliability and Approximating Max-CSPs (available as arXiv preprint)	N/A	Paper
On computing probabilistic explanations for decision trees The Journal of Artificial Intelligence Research (JAIR)	2025-10-22	Paper
The complexity of general-valued CSPs seen from the other side	2025-08-12	Paper
Pliability and approximating Max-CSPs Journal of the ACM	2025-02-05	Paper
Point-width and max-CSPs	2024-12-19	Paper
Treewidth-pliability and PTAS for Max-CSPs	2024-01-15	Paper
Real-time rewriting logic semantics for spatial concurrent constraint programming Rewriting Logic and Its Applications	2023-07-28	Paper
Point-Width and Max-CSPs ACM Transactions on Algorithms	2023-04-26	Paper
On Monotonic Determinacy and Rewritability for Recursive Queries and Views ACM Transactions on Computational Logic	2023-04-05	Paper
Supervised gene function prediction using spectral clustering on gene co-expression networks Complex Networks & Their Applications X	2022-11-15	Paper
Boundedness of conjunctive regular path queries (available as arXiv preprint)	2022-07-21	Paper
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side SIAM Journal on Computing	2022-02-08	Paper
Efficient computation of spatial queries over points stored in \(k^2\)-tree compact data structures Theoretical Computer Science	2021-10-21	Paper
scientific article; zbMATH DE number 7297854 (Why is no real title available?)	2021-01-19	Paper
A more general theory of static approximations for conjunctive queries (available as arXiv preprint)	2020-08-06	Paper
A more general theory of static approximations for conjunctive queries Theory of Computing Systems	2020-07-02	Paper
Spectral Evolution with Approximated Eigenvalue Trajectories for Link Prediction	2020-06-22	Paper
Spectral Evolution with Approximated Eigenvalue Trajectories for Link Prediction (available as arXiv preprint)	2020-01-01	Paper
The complexity of reverse engineering problems for conjunctive queries (available as arXiv preprint)	2018-07-18	Paper
Regular queries on graph databases Theory of Computing Systems	2017-09-20	Paper
Regular queries on graph databases	2017-06-13	Paper
Semantic acyclicity on graph databases SIAM Journal on Computing	2016-08-16	Paper
Efficient Approximations of Conjunctive Queries SIAM Journal on Computing	2014-09-18	Paper

Research outcomes over time

This page was built for person: Miguel Romero