Accession Number:

ADA624896

Title:

A Survey of Algorithms to Efficiently Reconcile Sets of Infomation

Descriptive Note:

Corporate Author:

SPACE AND NAVAL WARFARE SYSTEMS CENTER SAN DIEGO CA

Personal Author(s):

Report Date:

2015-08-01

Pagination or Media Count:

13.0

Abstract:

In this work, we survey existing methods that perform set reconciliation. We categorize existing algorithms into three general classes. For each class of algorithms, we provide an ideal brief description of the algorithm and then comment on its complexity and total amount of information exhange. Afterwards, areas of future work are identified.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE