A Survey of Algorithms to Efficiently Reconcile Sets of Infomation

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2015
Accession Number
ADA624896

Entities

People

  • Eitan Yaakobi
  • Mark Bilinski

Organizations

  • Naval Information Warfare Systems Command

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Coding
  • Command And Control
  • Command And Control Systems
  • Computational Complexity
  • Control Systems
  • Decoding
  • Department Of Defense
  • Electrical Engineering
  • Engineering
  • Governments
  • Information Exchange
  • Information Operations
  • Systems Engineering
  • United States
  • United States Government

Fields of Study

  • Computer science
  • Engineering

Readers

  • Business Analytics
  • Computational Modeling and Simulation