2 papers
cs.DB2021
Efficient Processing of k-regret Minimization Queries with Theoretical Guarantees
Jiping Zheng, Qi Dong, Xiaoyang Wang +3
Assisting end users to identify desired results from a large dataset is an important problem for multi-criteria decision making. To address this problem, top-k and skyline queries…
cs.DM2001
Optimal Constructions of Hybrid Algorithms
Ming-Yang Kao, Yuan Ma, Michael Sipser +1
We study on-line strategies for solving problems with hybrid algorithms. There is a problem Q and w basic algorithms for solving Q. For some lambda <= w, we have a computer with la…