Foundations of Computer Science, 37th Symposium on (FOCS'96) [electronic resource]
- Published:
- Los Alamitos : IEEE Computer Society Press Oct. 1996
- Physical Description:
- 752 p. 28.000 x 022.000 cm.
- Access Online:
- serialssolutions.com
- Restrictions on Access:
- License restrictions may limit access.
- Summary:
- 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
- Genre(s):
- ISBN:
- 9780818675942
0818675942 (Trade Paper)
View MARC record | catkey: 20032305