Redundancy in Data Structures: Some Theoretical Results
DAVID J. TAYLOR, DAVID E. MORGAN, James P. Black · IEEE Transactions on Software Engineering · 1980
A companion paper, "Redundancy in Data Structures: Improving Software Fault Tolerance," provides an infonnal introduction to robust data structures. Here, we present the underlying theory for them, and use it to discuss the synthesis and cost effectiveness of robust data structures.