Publication:3174902

DOI10.4230/LIPIcs.ICDT.2017.11zbMath1402.68044MaRDI QIDQ3174902

Wei Cao, Jian Li, Raymond Chi-Wing Wong, Wei Zhan, Haitao Wang, Ruosong Wang, Kang-Ning Wang

Publication date: 18 July 2018

zbMATH Keywords

multi-criteria decision-making; top-\(k\) query; regret minimizing set

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P15: Database theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)