Threshold Phenomena in k-Dominant Skylines of Random Samples

Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen. Threshold Phenomena in k-Dominant Skylines of Random Samples. SIAM Journal on Computing, 42(2):405-441, 2013. [doi]

Abstract

Abstract is missing.