1 citations · 2 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
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…
cs.DB2020★ 1 cited
Complexity and Efficient Algorithms for Data Inconsistency Evaluating and Repairing
Dongjing Miao, Zhipeng Cai, Jianzhong Li +2
Data inconsistency evaluating and repairing are major concerns in data quality management. As the basic computing task, optimal subset repair is not only applied for cost estimatio…