1 citations · 2 across the 6 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023
Computing All Restricted Skyline Probabilities on Uncertain Datasets
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Restricted skyline (rskyline) query is widely used in multi-criteria decision making. It generalizes the skyline query by additionally considering a set of personalized scoring fun…
cs.DS2023
Random-Order Enumeration for Self-Reducible NP-Problems
Pengyu Chen, Dongjing Miao, Weitian Tong +3
In plenty of data analysis tasks, a basic and time-consuming process is to produce a large number of solutions and feed them into downstream processing. Various enumeration algorit…
cs.DS2020
Dynamic Approximate Maximum Independent Set on Massive Graphs
Xiangyu Gao, Jianzhong Li, Dongjing Miao
Computing a maximum independent set (MaxIS) is a fundamental NP-hard problem in graph theory, which has important applications in a wide spectrum of fields. Since graphs in many ap…