Computer ScienceMathematics
Funda Ergün, Sampath Kannan, S.Ravi Kumar, R. Rubinfeld, M. Viswanathan
tlooto Summary
This work presents spot-checkers for sorting, convex hull, element distinctness, set containment, set equality, total orders, and correctness of group and field operations and shows that the spot-checking model can be applied to problems in a wide range of areas, including problems regarding graphs, sets, and algebra.
Abstract
Abstract is not available.
Citation format
ERGÜN, Funda, et al. Regular articlespot-checkers☆. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2000, 60.