Author:
Publisher:
ISBN: 9780769518220
Category : Computers
Languages : en
Pages : 836
Book Description
Collects the 77 papers presented during the November 2002 symposium on the mathematical foundations of computing. Among the topics are abstract combinatorial programs and efficient property testers, a lower bound for testing 3-colorability in bounded degree graphs, a spectral algorithm for learning