Computer ScienceMathematics

Funda Ergün, Sampath Kannan, S.Ravi Kumar, R. Rubinfeld, M. Viswanathan

2000.6.1JOURNAL OF COMPUTER AND SYSTEM SCIENCES

DOI: 10.1006/jcss.1999.1692

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.