Breaking the Theta (n log² n) Barrier for Sorting with Faults.

Frank Thomson Leighton Yuan Ma C. Greg Plaxton

Published in: J. Comput. Syst. Sci. (1997)

Keyphrases

worst case
fault diagnosis
fault detection
fault model
lower bound
np hard
model based diagnosis
fault detection and diagnosis
algorithm for attribute reduction
fault detection and isolation
test cases
website
multiscale
root cause
computer vision
multiple faults
real time
built in self test
database