Byers, John; Considine, Jeffrey; Mitzenmacher, Michael
(Boston University Computer Science Department, 2002)
We present new, simple, efficient data structures for approximate reconciliation of set differences, a useful standalone primitive for peer-to-peer networks and a natural subroutine in methods for exact reconciliation. In ...