works on
approximation algorithms 1combinatorial optimization 1graph coloring 1matroid intersection 1partition matroids 1

From the 1 of 10 linked papers with an AI index.

collaborators
Showing cs.DBShow all

1 paper · 1 filter

cs.DB2025

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints

Sungjin Im, Benjamin Moseley, Hung Q. Ngo +1

Cardinality estimation and conjunctive query evaluation are two of the most fundamental problems in database query processing. Recent work proposed, studied, and implemented a robu…