Conference paper
Recursive programs for document spanners
Liat Peterfreund, Balder Ten Cate, et al.
ICDT 2019
We provide a comprehensive picture of how to compare partial rankings, that is, rankings that allow ties. We propose several metrics to compare partial rankings and prove that they are within constant multiples of each other. © 2006 Society for Industrial and Applied Mathematics.
Liat Peterfreund, Balder Ten Cate, et al.
ICDT 2019
Ronald Fagin, Phokion G. Kolaitis, et al.
ACM TODS
Ronald Fagin, Ravi Kumar, et al.
SODA 1998
Ronald Fagin, Joseph Y. Halpern
Journal of the ACM