U.S. flag

An official website of the United States government

Skip Header
Partners Researchers Educators Survey Respondents
News NAICS Codes Jobs About Us Contact Us Help
Topics
Data & Maps
Surveys & Programs
Resource Library
Search data, events, resources, and more
Topics
Browse our topics and subtopics to find information and data.
View All Topics and Subtopics Index A to Z
Age and Sex Business and Economy Education Emergency Management / Disasters Employment Families and Living Arrangements Geography Health Hispanic Origin Housing
Income and Poverty International Trade Migration/Geographic Mobility Population Population Estimates Public Sector Race Redistricting Research Voting and Registration
Data & Maps
Access demographic, economic and population data from the U.S. Census Bureau. Explore census data with visualizations and view tutorials.
Explore data on data.census.gov View all data resources
Census Academy Combining Data Data Equity Tools Data Tools and Apps Datasets Developers Experimental Data Products
Interactive Maps Mapping Files Profiles Related Sites Software Tables Training and Workshops Visualizations
Surveys & Programs
Our surveys provide periodic and comprehensive statistics about the nation. This data is critical for government programs, policies, and decision-making.
Survey Help View all Surveys & Programs
2020 Census 2030 Census American Community Survey (ACS) American Housing Survey (AHS) Annual Business Survey (ABS) Annual Integrated Economic Survey (AIES) Census of Governments County Business Patterns (CBP) Current Population Survey (CPS)
Economic Census Household Pulse Survey International Programs Metro and Micro Areas Population Estimates Population Projections Small Area Income and Poverty Statistics of U.S. Businesses Survey of Income and Program Participation (SIPP)
Resource Library
Browse our collection of stories and more.
View all library resources Glossary
America Counts: Stories Audio Blogs By the Numbers Facts for Features Fact Sheets Infographics and Visualizations
Photos Publications Spotlights Stats for Stories Training (Census Academy) Videos Working Papers
Partners Researchers Educators Survey Respondents
News NAICS Codes Jobs About Us Contact Us Help
View All Topics and Subtopics Index A to Z
Age and Sex Business and Economy Education Emergency Management / Disasters Employment Families and Living Arrangements Geography Health Hispanic Origin Housing Income and Poverty International Trade Migration/Geographic Mobility Population Population Estimates Public Sector Race Redistricting Research Voting and Registration
Explore data on data.census.gov View all data resources
Census Academy Combining Data Data Equity Tools Data Tools and Apps Datasets Developers Experimental Data Products Interactive Maps Mapping Files Profiles Related Sites Software Tables Training and Workshops Visualizations
Survey Help View all Surveys & Programs
2020 Census 2030 Census American Community Survey (ACS) American Housing Survey (AHS) Annual Business Survey (ABS) Annual Integrated Economic Survey (AIES) Census of Governments County Business Patterns (CBP) Current Population Survey (CPS) Economic Census Household Pulse Survey International Programs Metro and Micro Areas Population Estimates Population Projections Small Area Income and Poverty Statistics of U.S. Businesses Survey of Income and Program Participation (SIPP)
View all library resources Glossary
America Counts: Stories Audio Blogs By the Numbers Facts for Features Fact Sheets Infographics and Visualizations Photos Publications Spotlights Stats for Stories Training (Census Academy) Videos Working Papers

Preorder and Set Covering in the DISCRETE Edit System

Skip Navigation
Within Library

Preorder and Set Covering in the DISCRETE Edit System

Written by:
RRC2003-01

Abstract

Preorder and Set Covering in the DISCRETE Edit System
Download Preorder and Set Covering in the DISCRETE Edit System [PDF - <1.0 MB]

Most combinatorial problems are very big - bigger than what can be handled efficiently on most fast computers - and hence the development and implementation of fast algorithms is very important. The DISCRETE edit system, based on the Fellegi and Holt model (1976) of editing, contains a combinatorial problem: the set covering problem (SCP). The two major components of the edit system are edit generation and error localization. The SCP is formulated many times in both components. Therefore, an efficient set covering algorithm is critical to the overall performance of the DISCRETE edit system. The preorder of traversing a tree is one of the structures used in the design of a set covering algorithm for the DISCRETE edit system. In this paper, we will describe a simple implementation of the preorder of traversing a tree used in a new set covering algorithm proposed by Chen (1998).

Others in Series

Working Paper
BigMatch: A Program for Extracting Probable Matches from a Large Fi...
March 06, 2002
BigMatch: A Program for Extracting Probable Matches from a Large File for Record Linkage
Working Paper
An Efficient Formulation of Age Comparisons in the DISCRETE Edit Sy...
June 10, 2002
An Efficient Formulation of Age Comparisons in the DISCRETE Edit System
Working Paper
The Predictive-Mean Method of Imputation for Preserving Coupling Be...
October 23, 2006
The Predictive-Mean Method of Imputation for Preserving Coupling Between Assets and Liabilities
View All

Related Information

Page Last Revised - October 28, 2021
✕
Is this page helpful?
Thumbs Up Image Yes Thumbs Down Image No
✕
NO THANKS
255 characters maximum 255 characters maximum reached
✕
Thank you for your feedback.
Comments or suggestions?

Top

Back to Header