Foundations of Computer Science, 37th Symposium on (FOCS'96) [electronic resource]
- Los Alamitos : IEEE Computer Society Press Oct. 1996
- Physical Description:
- 752 p. 28.000 x 022.000 cm.
- Restrictions on Access:
- License restrictions may limit access.
- Annotation Presents papers from the October 1996 symposium on mathematical foundations of computing, many representing reports of continuing research. Topics include approximate strip packing, polynomial simulation of decohered quantum computers, single-source unsplittable flow, load balancing and density dependent jump Markov processes, a polynomial-time algorithm for learning noisy linear threshold functions, new lower bounds for halfspace emptiness, binary space partitions for fat rectangles, and near-optimal parallel prefetching and caching. No index. Annotation copyrighted by Book News, Inc., Portland, OR
0818675942 (Trade Paper)
View MARC record | catkey: 20032305