Sunday, January 9

Session 3C

1:30 PM-3:35 PM
Room: Gold Rush B

1:30 Testing and Spot-Checking of Data Streams
J. Feigenbaum, AT&T Labs - Research; S. Kannan, University of Pennsylvania; M. Strauss, AT&T Labs - Research; and M. Viswanathan, University of Pennsylvania
1:55 Engineering the Compression of Massive Tables: An Experimental Approach
Adam L. Buchsbaum, Kenneth W. Church, Donald F. Caldwell, Glenn S. Fowler, and S. Muthukrishnan, AT&T Labs - Research
2:20 On the Temporal HZY Compression Scheme
Z. Cohen, Technion - Israel Institute of Technology, Israel; Y. Matias, Tel-Aviv University, Israel; S. Muthukrishnan, AT&T Labs - Research; S. C. Sahinalp, University of Warwick, United Kingdom; J. Ziv, Technion - Israel Institute of Technology, Israel
2:45 Height in a Digital Search Tree and the Longest Phrase of the Lempel-Ziv Scheme
Charles Knessl, University of Illinois, Chicago; and Wojciech Szpankowski, Purdue University, West Lafayette
3:10 Communication Complexity of Document Exchange
Graham Cormode, Mike Paterson and Süleyman Cenk Sahinalp, University of Warwick, United Kingdom; and Uzi Vishkin, University of Maryland, College Park

© 1999, Society for Industrial and Applied Mathematics
Designed by Donaghy's Web Consulting
Created 11/7/99; Last Updated 11/7/99