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), (2013), 405-441. pdf (315K)