[Next] [Previous] [Up] [Top] [Contents]

W. Szpankowski

W. Szpankowski. Combinatorial Optimization Problems for Which Almost Every Algorithm is Asymptotically Optimal. Optimization, 33:359-368, 1995.

W. Szpankowski. On Asymptotics of Certain Sums Arising in Coding Theory. IEEE Information Theory, 41, 1995.

W. Szpankowski, L. Georgiadis, and L. Tassiulas. Stability Analysis of Quota Allocation Access Protocols in Ring Networks With Spatial Reuse. In Proceedings of the 1995 International Symposium on Information Theory, page 109, Whistler, Canada, 1995.

W. Szpankowski and P. Jacquet. Asymptotic Behavior of the Lempel-Ziv Parsing Scheme and Digital Search Trees. In Proceedings of the 1995 International Symposium on Information Theory, Volume 14, Whistler, Canada, 1995.

W. Szpankowski and P. Jacquet. Asymptotic Behavior of the Lempel-Ziv Parsing Scheme and Digital Search Trees. Theoretical Computer Science, 144:161-197, 1995.

W. Szpankowski and G. Louchard. Average Profile and Limiting Distribution for a Phrase Size In the Lempel-Ziv Parsing Algorithm. IEEE Information Theory, pages 478-488, 1995.

W. Szpankowski and G. Louchard. Generalized Lempel-Ziv Parsing Scheme and its Preliminary Analysis of the Average Profile. In Proceedings of the Data Compression Conference, pages 262-271, Snowbird, UT, 1995.

W. Szpankowski and G. Louchard. Probabilistic Analysis of a String Editing Problem and Its Variations. Combinatorics, Probability and Computing, 4:143-166, 1995.

W. Szpankowski, G. Louchard, and L. Tassiulas. A Scheduling Policy With Maximal Stability Region for Ring Networks With Spatial Reuse. Queuing Systems, 19:131-148, 1995.

W. Szpankowski and T. Luczak. A Lossy Data Compression Based on an Approximate Pattern Matching. In Proceedings of the 1995 International Symposium on Information Theory, page 80, Whistler, Canada, 1995.

W. Szpankowski and J. Sadowsky. The Probability of Large Queue Lengths and Waiting Times in a Heterogeneous Multiserver Queue. Part I: Tight Limits. Advances in Applied Probability, 27:532-566, 1995.

W. Szpankowski and J. Tang. On Generalized Digital Search Trees With Applications to a Generalized Lempel-Ziv Algorithm. In Proceedings of the 33rd Annual Allerton Conference on Communication, Control, and Computing, Allerton Park, 1995.

CS Annual Report - 19 APR 1996

[Next] [Previous] [Up] [Top] [Contents]