A. Frieze and W. Szpankowski. Greedy Algorithm for the Shortest Common Superstring Problem that are Asymptotically Optimal (Abstract). 1997 International Symposium on Information Theory, 1136:194-207, Ulm, 1997.
M. Regnier and W. Szpankowski. On the Approximate Pattern Occurrence in a Text. In Proceedings of Compression and Complexity of SEQUENCE '97, Positano, Italy, 1997.
T. Luczak and W. Szpankowski. A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching. IEEE Transactions on Information Theory, 43:1439-1451, 1997.
P. Jacquet and W. Szpankowski. Analytical Depoissonization and Its Applications to Combinatorics and Analysis of Algorithms. In Proceedings of Formal Power Series and Algebraic Combinatorics, pages 289-300, Vienna, 1997.
L. Georgiadis, W. Szpankowski, and L. Tassiulas. Stability Analysis of Quota Allocation Access Protocols in Ring Networks with Spatial Reuse. IEEE Transactions on Information Theory, 43:923-937, 1997.
P. Jacquet and W. Szpankowski. Analytical Depoissonization and Its Applications. Theoretical Computer Science, 199, 1997. Fundamental Studies Section.
J. Tang and W. Szpankowski. Average Profile of the Lempel-Ziv Scheme for a Markovian Source (Abstract). In 1997 International Symposium on Information Theory, 310 pages, Ulm, 1997.
G. Louchard and W. Szpankowski. On the Average Redundancy Rate of the Lempel-Ziv Code. IEEE Transactions on Information Theory, 43:2-8, 1997.
M. Regnier and W. Szpankowski. On Pattern Frequency Occurrences in a Markovian Sequence (Abstract). In 1997 International Symposium on Information Theory, 311 pages, Ulm, 1997.
D. Arnaud and W. Szpankowski. Pattern Matching Image Compression with Prediction Loop. In Proceedings of the Data Compression Conference, Snowbird, Utah, 1997. Abstract.
S. Janson and W. Szpankowski. Analysis of an Asymmetric Leader Election Algorithm. Electronic Journal of Combinatorics, 4(R17), 1997.
J. Fill, H. Mahmoud, and W. Szpankowski. On the Distribution for the Duration of a Randomized Leader Election Algorithm. Annals of Applied Probability, 6:1260-1283, December 1996.
M. J. Atallah, Y. Genin, and W. Szpankowski. A Pattern Matching Approach to Image Compression. Proceedings of the Third IEEE International Conference on Image Processing, II:349-356, Lausanne, Switzerland, September 1996.
M. J. Atallah, Y. Genin, and W. Szpankowski. Pattern Matching Image Compression (Abstract). In Proceedings of the IEEE Data Compression Conference, 421 pages, Snowbird, Utah, 1996.
W. Szpankowski Biographical Information