approximation algorithms 1combinatorial optimization 1graph coloring 1matroid intersection 1partition matroids 1
From the 1 of 12 linked papers with an AI index.
Showing cs.DBShow all
2 papers · 1 filter
cs.DB2025
On the Convergence Rate of Linear Datalogo over Stable Semirings
Sungjin Im, Benjamin Moseley, Hung Ngo +1
Datalogo is an extension of Datalog, where instead of a program being a collection of union of conjunctive queries over the standard Boolean semiring, a program may now be a collec…
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…