Foundations of Computer Science, 37th Symposium on (FOCS'96).

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 depe...

Ausführliche Beschreibung

Gespeichert in:
Körperschaften:
Institute of Electrical and Electronics Engineers, IEEE Computer Society (MitwirkendeR), IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing (MitwirkendeR)
Format:
Elektronisch E-Book
Sprache:
Englisch
Veröffentlicht:
[Place of publication not identified] IEEE Computer Society Press 1996
Zusammenfassung:
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.
Umfang:
1 online resource (xii, 638 pages) : illustrations
Anmerkungen:
Bibliographic Level Mode of Issuance: Monograph
Anmerkungen:
English
Schlagworte:
Machine theory > Congresses.
Electronic data processing > Congresses.
Bezugswerke: