×

zbMATH — the first resource for mathematics

Szpankowski, Wojciech

Compute Distance To:
Author ID: szpankowski.wojciech Recent zbMATH articles by "Szpankowski, Wojciech"
Published as: Szpankowski, Wojciech; Szpankowski, W.; Szpankowski, Wojcieh; Szpankowski, Wojiech
Homepage: https://www.cs.purdue.edu/homes/spa/
External Links: MGP · Math-Net.Ru · Wikidata · dblp · GND
Member of Collective: Lothaire, M.
Documents Indexed: 184 Publications since 1980, including 7 Books
all top 5

Serials

31 IEEE Transactions on Information Theory
13 Theoretical Computer Science
12 Algorithmica
8 SIAM Journal on Computing
8 Random Structures & Algorithms
6 Combinatorics, Probability and Computing
6 The Electronic Journal of Combinatorics
4 ACM Transactions on Algorithms
3 Information Processing Letters
3 Journal of Algorithms
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Advances in Applied Probability
2 Journal of Combinatorial Theory. Series A
2 Operations Research
2 Queueing Systems
2 Journal of the ACM
2 Bulletin of the European Association for Theoretical Computer Science EATCS
1 Acta Informatica
1 Discrete Applied Mathematics
1 Problems of Information Transmission
1 Computing
1 IEEE Transactions on Communications
1 Information Sciences
1 Journal of Applied Probability
1 Journal of the Association for Computing Machinery
1 Studies in Applied Mathematics
1 SIAM Journal on Algebraic and Discrete Methods
1 Communications in Statistics. Stochastic Models
1 Optimization
1 Computer Systems Science and Engineering
1 Computers & Operations Research
1 SIAM Journal on Discrete Mathematics
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Systems Science
1 Probability in the Engineering and Informational Sciences
1 Online Journal of Analytic Combinatorics
1 Foundations and Trends in Communications and Information Theory
1 ACM Communications in Computer Algebra
1 Journal of the Iranian Statistical Society JIRSS
1 RAIRO. Theoretical Informatics and Applications

Publications by Year

Citations contained in zbMATH Open

113 Publications have been cited 703 times in 407 Documents Cited by Year
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
48
2001
Special issue: Average-case analysis of algorithms. Zbl 0969.00028
Prodinger, H. (ed.); Szpankowski, W. (ed.)
42
2001
Analytical depoissonization and its applications. Zbl 0902.68087
Jacquet, Philippe; Szpankowski, Wojciech
41
1998
On the distribution for the duration of a randomized leader election algorithm. Zbl 0870.60018
Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech
27
1996
On The variance of the extremal path length in a symmetric digital trie. Zbl 0685.68059
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
21
1989
On pattern frequency occurrences in a Markovian sequence. Zbl 0918.68108
Régnier, M.; Szpankowski, W.
21
1998
Some results on V-ary asymmetric tries. Zbl 0637.68072
Szpankowski, Wojciech
21
1988
Analysis of an asymmetric leader election algorithm. Zbl 0884.05004
Janson, Svante; Szpankowski, Wojiech
20
1997
Stability of token passing rings. Zbl 0748.68004
Georgiadis, Leonidas; Szpankowski, Wojciech
19
1992
Yet another application of a binomial recurrence. Order statistics. Zbl 0686.62008
Szpankowski, Wojciech; Rego, Vernon
17
1990
Patricia tries again revisited. Zbl 0711.68065
Szpankowski, Wojciech
16
1990
Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees. Zbl 0874.68179
Jacquet, Philippe; Szpankowski, Wojciech
15
1995
A generalized suffix tree and its (un)expected asymptotic behaviors. Zbl 0799.68050
Szpankowski, Wojciech
13
1993
Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm. Zbl 0832.68068
Louchard, Guy; Szpankowski, Wojciech
13
1995
On the height of digital trees and related problems. Zbl 0711.68035
Szpankowski, Wojciech
13
1991
Limiting distribution for the depth in PATRICIA tries. Zbl 0798.68067
Rais, Bonita; Jacquet, Philippe; Szpankowski, Wojciech
13
1993
On the entropy of a hidden Markov process. Zbl 1142.94004
Jacquet, Philippe; Seroussi, Gadiel; Szpankowski, Wojciech
12
2008
A suboptimal lossy date compression based on approximate pattern matching. Zbl 0953.94012
Łuczak, Tomasz; Szpankowski, Wojciech
11
1997
The probability of large queue lengths and waiting times in a heterogeneous multiserver queue. I: Tight limits. Zbl 0829.60082
Sadowsky, John S.; Szpankowski, Wojciech
11
1995
The evaluation of an alternative sum with applications to the analysis of some data structures. Zbl 0657.68071
Szpankowski, Wojciech
11
1988
On the balance property of Patricia tries: External path length viewpoint. Zbl 0678.68042
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
11
1989
Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach. Zbl 0802.68097
Jacquet, Philippe; Szpankowski, Wojciech
10
1994
Stability conditions for some distributed systems: Buffered random access systems. Zbl 0820.90044
Szpankowski, Wojciech
10
1994
Combinatorial optimization problems for which almost every algorithm is asymptotically optimal! Zbl 0821.90093
Szpankowski, W.
10
1995
Profiles of tries. Zbl 1191.68898
Park, Gahyun; Hwang, Hsien-Kuei; Nicodème, Pierre; Szpankowski, Wojciech
10
2009
Asymptotic properties of data compression and suffix trees. Zbl 0802.94007
Szpankowski, Wojciech
9
1993
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
9
1999
Entropy computations via analytic depoissonization. Zbl 0959.94009
Jacquet, Philippe; Szpankowski, Wojciech
9
1999
Stability conditions for multidimensional queueing systems with computer applications. Zbl 0666.60068
Szpankowski, Wojciech
9
1988
Digital search trees again revisited: The internal path length perspective. Zbl 0819.68067
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
8
1994
A note on the height of suffix trees. Zbl 0743.68073
Devroye, Luc; Szpankowski, Wojciech; Rais, Bonita
8
1992
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
7
2006
Self-alignments in words and their applications. Zbl 0769.68039
Apostolico, Alberto; Szpankowski, Wojciech
7
1992
Multidimensional digital searching and some new parameters in tries. Zbl 0782.68061
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
6
1993
Solution of a linear recurrence equation arising in the analysis of some algorithms. Zbl 0648.68059
Szpankowski, Wojciech
6
1987
Ultimate characterizations of the burst response of an interval searching algorithm: A study of a functional equation. Zbl 0679.68052
Jacquet, Philippe; Szpankowski, Wojciech
6
1989
A characterization of digital search trees from the successful search viewpoint. Zbl 0746.68027
Szpankowski, Wojciech
6
1991
A universal predictor based on pattern matching. Zbl 1061.94021
Jacquet, Philippe; Szpankowski, Wojciech; Apostol, Izydor
6
2002
Analysis of a splitting process arising in probabilistic counting and other related algorithms. Zbl 0865.68055
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
5
1996
On asymptotics of certain recurrences arising in universal coding. Zbl 0990.94018
Szpankowski, W.
5
1998
On a recurrence equation arising in the analysis of conflict resolution algorithms. Zbl 0624.94006
Szpankowski, Wojciech
5
1987
On the average redundancy rate of the Lempel-Ziv code. Zbl 0873.94009
Louchard, Guy; Szpankowski, Wojciech
4
1997
Greedy algorithms for the shortest common superstring that are asymptotically optimal. Zbl 0896.68067
Frieze, A.; Szpankowski, W.
4
1998
Asymptotic behavior of the height in a digital search tree and the longest phrase of the Lempel–Ziv scheme. Zbl 0968.68067
Knessl, Charles; Szpankowski, Wojciech
4
2000
Average profile of the Lempel-Ziv parsing scheme for a Markovian source. Zbl 1020.68034
Jacquet, P.; Szpankowski, W.; Tang, J.
4
2001
On symmetry of uniform and preferential attachment graphs. Zbl 1331.05197
Magner, Abram; Janson, Svante; Kollias, Giorgos; Szpankowski, Wojciech
4
2014
Average profile of the generalized digital search tree and the generalized Lempel-Ziv algorithm. Zbl 0918.68046
Louchard, Guy; Szpankowski, Wojciech; Tang, Jing
4
1999
The presence of exponentiality in entropy maximized M/GI/1 queues. Zbl 0672.90052
Rego, Vernon; Szpankowski, Wojciech
4
1989
Pairwise local alignment of protein interaction networks guided by models of evolution. Zbl 1119.92324
Koyutürk, Mehmet; Grama, Ananth; Szpankowski, Wojciech
4
2005
Waiting time distributions for pattern occurrence in a constrained sequence. Zbl 1152.68475
Stefanov, Valeri T.; Szpankowski, Wojciech
4
2007
A master theorem for discrete divide and conquer recurrences. Zbl 1381.11113
Drmota, Michael; Szpankowski, Wojciech
3
2011
Precise minimax redundancy and regret. Zbl 1296.94065
Drmota, Michael; Szpankowski, Wojciech
3
2004
Heigths in generalized tries and PATRICIA tries. Zbl 0962.68040
Knessl, Charles; Szpankowski, Wojciech
3
2000
On asymptotics of certain sums arising in coding theory. Zbl 0849.94025
Szpankowski, Wojciech
3
1995
The expected profile of digital search trees. Zbl 1233.68127
Drmota, Michael; Szpankowski, Wojciech
3
2011
Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338
Aldous, David; Hofri, Micha; Szpankowski, Wojciech
3
1992
Digital data structures and order statistics. Zbl 0767.68025
Szpankowski, Wojciech
3
1989
Generalized Shannon code minimizes the maximal redundancy. Zbl 1068.94006
Drmota, Michael; Szpankowski, Wojciech
3
2002
On average sequence complexity. Zbl 1091.68086
Janson, Svante; Lonardi, Stefano; Szpankowski, Wojciech
3
2004
Profile of tries. Zbl 1136.68368
Park, G.; Hwang, H.-K; Nicodème, P.; Szpankowski, W.
3
2008
Enumeration of binary trees and universal types. Zbl 1153.05307
Knessl, Charles; Szpankowski, Wojciech
3
2005
A master theorem for discrete divide and conquer recurrences. Zbl 1281.68242
Drmota, Michael; Szpankowski, Wojciech
2
2013
Maximum queue length and waiting time revisisted: multiserver \(G/G/c\) queue. Zbl 1134.60406
Sadowsky, John S.; Szpankowski, Wojciech
2
1992
Finding biclusters by random projections. Zbl 1171.68865
Lonardi, Stefano; Szpankowski, Wojciech; Yang, Qiaofeng
2
2006
On pattern occurrences in a random text. Zbl 0875.68748
Fudos, Ioannis; Pitoura, Evaggelia; Szpankowski, Wojciech
2
1996
A scheduling policy with maximal stability region for ring networks with spatial reuse. Zbl 0835.90028
Georgiadis, Leonidas; Szpankowski, Wojciech; Tassiulas, Leandros
2
1995
The height of a binary search tree: the limiting distribution perspective. Zbl 1061.68039
Knessl, Charles; Szpankowski, Wojciech
2
2002
On the number of full levels in tries. Zbl 1077.68022
Knessl, Charles; Szpankowski, Wojciech
2
2004
Asymmetry and structural information in preferential attachment graphs. Zbl 1440.05071
Łuczak, Tomasz; Magner, Abram; Szpankowski, Wojciech
2
2019
Profiles of PATRICIA tries. Zbl 1386.68041
Magner, Abram; Szpankowski, Wojciech
2
2018
Bounds for queue lengths in a contention packet broadcast system. Zbl 0609.94004
Szpankowski, Wojciech
2
1986
A probabilistic analysis of a pattern matching problem. Zbl 0768.60009
Atallah, Mikhail J.; Jacquet, Philippe; Szpankowski, Wojciech
2
1993
Probabilistic behavior of asymmetric level compressed tries. Zbl 1104.68028
Devroye, Luc; Szpankowski, Wojcieh
2
2005
Assessing significance of connectivity and conservation in protein interaction networks. Zbl 1302.92043
Koyutürk, Mehmet; Grama, Ananth; Szpankowski, Wojciech
2
2006
Compression of graphical structures: fundamental limits algorithms, and experiments. Zbl 1365.94122
Choi, Yongwook; Szpankowski, Wojciech
2
2012
Tunstall code, Khodak variations, and random walks. Zbl 1366.94276
Drmota, Michael; Reznik, Yuriy A.; Szpankowski, Wojciech
2
2010
Analysis of the multiplicity matching parameter in suffix trees. Zbl 1104.68034
Ward, Mark Daniel; Szpankowski, Wojciech
1
2005
Analysis of biclusters with applications to gene expression data. Zbl 1102.68752
Park, Gahyun; Szpankowski, Wojciech
1
2005
On the Ehrenfeucht-Mycielski balance conjecture. Zbl 1192.68966
Kieffer, John C.; Szpankowski, W.
1
2007
On the exit time of a random walk with positive drift. Zbl 1192.68955
Drmota, Michael; Szpankowski, Wojciech
1
2007
Average redundancy for known sources: ubiquitous trees in source coding. Zbl 1355.94030
Szpankowski, Wojciech
1
2008
Counting Markov types. Zbl 1355.05023
Jacquet, Philippe; Knessl, Charles; Szpankowski, Wojciech
1
2010
Types of Markov fields and tilings. Zbl 1359.94237
Baryshnikov, Yuliy; Duda, Jarosław; Szpankowski, Wojciech
1
2016
Asymmetric Rényi problem and PATRICIA tries. Zbl 1411.68033
Drmota, Michael; Magner, Abram; Szpankowski, Wojciech
1
2016
Average size of a suffix tree for Markov sources. Zbl 1411.68038
Jacquet, Philippe; Szpankowski, Wojciech
1
2016
Markov types and minimax redundancy for Markov sources. Zbl 1303.94040
Jacquet, Philippe; Szpankowski, Wojciech
1
2004
Error resilient LZ’77 data compression: algorithms, analysis, and experiments. Zbl 1314.94015
Lonardi, Stefano; Szpankowski, Wojciech; Ward, Mark Daniel
1
2007
On symmetry of uniform and preferential attachment graphs. Zbl 1298.05286
Magner, Abram; Janson, Svante; Kollias, Giorgos; Szpankowski, Wojciech
1
2014
On the limiting distribution of Lempel-Ziv’78 redundancy for memoryless sources. Zbl 1360.94076
Jacquet, Philippe; Szpankowski, Wojciech
1
2014
Stability analysis of quota allocation access protocoles in ring networks with spatial reuse. Zbl 0898.90059
Georgiadis, Leonidas; Szpankowski, Wojciech; Tassiulas, Leandros
1
1997
A note on binomial recurrences arising in the analysis of algorithms. Zbl 0800.68497
Prodinger, Helmut; Szpankowski, Wojciech
1
1993
Height in a digital search tree and the longest phrase of the Lempel-Ziv scheme. Zbl 0961.68103
Knessl, Charles; Szpankowski, Wojciech
1
2000
On the average redundancy rate of the Lempel-Ziv code with the \(k\)-error protocol. Zbl 1029.68548
Reznik, Yuriy A.; Szpankowski, Wojciech
1
2001
A combinatorial problem arising in information theory: Precise minimax redundancy for Markov sources. Zbl 1029.94010
Jacquet, Philippe; Szpankowski, Wojciech
1
2002
Limit laws for the height in PATRICIA tries. Zbl 1011.68029
Knessl, Charles; Szpankowski, Wojciech
1
2002
On the average profile of symmetric digital search trees. Zbl 1211.68131
Knessl, Charles; Szpankowski, Wojciech
1
2009
A functional equation often arising in the analysis of algorithms (extended abstract). Zbl 1344.68317
Jacquet, Philippe; Szpankowski, Wojciech
1
1994
(Un)expected behavior of typical suffix trees. Zbl 0829.68034
Szpankowski, Wojciech
1
1992
A note on a problem posed by D. E. Knuth on a satisfiability recurrence. Zbl 1298.68070
Jacquet, Philippe; Knessl, Charles; Szpankowski, Wojciech
1
2014
Joint string complexity for Markov sources. Zbl 1296.68118
Jacquet, Philippe; Szpankowski, Wojciech
1
2012
Compression of dynamic graphs generated by a duplication model. Zbl 1453.68075
Turowski, Krzysztof; Magner, Abram; Szpankowski, Wojciech
1
2020
Asymmetry and structural information in preferential attachment graphs. Zbl 1440.05071
Łuczak, Tomasz; Magner, Abram; Szpankowski, Wojciech
2
2019
Entropy and optimal compression of some general plane trees. Zbl 1454.68047
Gołębiewski, Zbigniew; Magner, Abram; Szpankowski, Wojciech
1
2019
Profiles of PATRICIA tries. Zbl 1386.68041
Magner, Abram; Szpankowski, Wojciech
2
2018
Lossless compression of binary trees with correlated vertex names. Zbl 1401.94102
Magner, Abram; Turowski, Krzysztof; Szpankowski, Wojciech
1
2018
Types of Markov fields and tilings. Zbl 1359.94237
Baryshnikov, Yuliy; Duda, Jarosław; Szpankowski, Wojciech
1
2016
Asymmetric Rényi problem and PATRICIA tries. Zbl 1411.68033
Drmota, Michael; Magner, Abram; Szpankowski, Wojciech
1
2016
Average size of a suffix tree for Markov sources. Zbl 1411.68038
Jacquet, Philippe; Szpankowski, Wojciech
1
2016
On symmetry of uniform and preferential attachment graphs. Zbl 1331.05197
Magner, Abram; Janson, Svante; Kollias, Giorgos; Szpankowski, Wojciech
4
2014
On symmetry of uniform and preferential attachment graphs. Zbl 1298.05286
Magner, Abram; Janson, Svante; Kollias, Giorgos; Szpankowski, Wojciech
1
2014
On the limiting distribution of Lempel-Ziv’78 redundancy for memoryless sources. Zbl 1360.94076
Jacquet, Philippe; Szpankowski, Wojciech
1
2014
A note on a problem posed by D. E. Knuth on a satisfiability recurrence. Zbl 1298.68070
Jacquet, Philippe; Knessl, Charles; Szpankowski, Wojciech
1
2014
A master theorem for discrete divide and conquer recurrences. Zbl 1281.68242
Drmota, Michael; Szpankowski, Wojciech
2
2013
Towards more realistic probabilistic models for data structures: the external path length in tries under the Markov model. Zbl 1422.68051
Leckey, Kevin; Neininger, Ralph; Szpankowski, Wojciech
1
2013
Average redundancy of the Shannon code for Markov sources. Zbl 1364.94245
Merhav, Neri; Szpankowski, Wojciech
1
2013
Compression of graphical structures: fundamental limits algorithms, and experiments. Zbl 1365.94122
Choi, Yongwook; Szpankowski, Wojciech
2
2012
Joint string complexity for Markov sources. Zbl 1296.68118
Jacquet, Philippe; Szpankowski, Wojciech
1
2012
Minimax pointwise redundancy for memoryless models over large alphabets. Zbl 1365.94231
Szpankowski, Wojciech; Weinberger, Marcelo J.
1
2012
A master theorem for discrete divide and conquer recurrences. Zbl 1381.11113
Drmota, Michael; Szpankowski, Wojciech
3
2011
The expected profile of digital search trees. Zbl 1233.68127
Drmota, Michael; Szpankowski, Wojciech
3
2011
In memoriam: Philippe Flajolet, the father of analytic combinatorics. Zbl 1232.01028
Salvy, Bruno; Sedgewick, Robert; Soria, Michèle; Szpankowski, Wojciech; Vallée, Brigitte
1
2011
Tunstall code, Khodak variations, and random walks. Zbl 1366.94276
Drmota, Michael; Reznik, Yuriy A.; Szpankowski, Wojciech
2
2010
Counting Markov types. Zbl 1355.05023
Jacquet, Philippe; Knessl, Charles; Szpankowski, Wojciech
1
2010
Profiles of tries. Zbl 1191.68898
Park, Gahyun; Hwang, Hsien-Kuei; Nicodème, Pierre; Szpankowski, Wojciech
10
2009
On the average profile of symmetric digital search trees. Zbl 1211.68131
Knessl, Charles; Szpankowski, Wojciech
1
2009
On the entropy of a hidden Markov process. Zbl 1142.94004
Jacquet, Philippe; Seroussi, Gadiel; Szpankowski, Wojciech
12
2008
Profile of tries. Zbl 1136.68368
Park, G.; Hwang, H.-K; Nicodème, P.; Szpankowski, W.
3
2008
Average redundancy for known sources: ubiquitous trees in source coding. Zbl 1355.94030
Szpankowski, Wojciech
1
2008
Waiting time distributions for pattern occurrence in a constrained sequence. Zbl 1152.68475
Stefanov, Valeri T.; Szpankowski, Wojciech
4
2007
On the Ehrenfeucht-Mycielski balance conjecture. Zbl 1192.68966
Kieffer, John C.; Szpankowski, W.
1
2007
On the exit time of a random walk with positive drift. Zbl 1192.68955
Drmota, Michael; Szpankowski, Wojciech
1
2007
Error resilient LZ’77 data compression: algorithms, analysis, and experiments. Zbl 1314.94015
Lonardi, Stefano; Szpankowski, Wojciech; Ward, Mark Daniel
1
2007
Hidden word statistics. Zbl 1316.68111
Flajolet, Philippe; Szpankowski, Wojciech; Vallée, Brigitte
7
2006
Finding biclusters by random projections. Zbl 1171.68865
Lonardi, Stefano; Szpankowski, Wojciech; Yang, Qiaofeng
2
2006
Assessing significance of connectivity and conservation in protein interaction networks. Zbl 1302.92043
Koyutürk, Mehmet; Grama, Ananth; Szpankowski, Wojciech
2
2006
On the joint path length distribution in random binary trees. Zbl 1145.05318
Knessl, Charles; Szpankowski, Wojciech
1
2006
Pairwise local alignment of protein interaction networks guided by models of evolution. Zbl 1119.92324
Koyutürk, Mehmet; Grama, Ananth; Szpankowski, Wojciech
4
2005
Enumeration of binary trees and universal types. Zbl 1153.05307
Knessl, Charles; Szpankowski, Wojciech
3
2005
Probabilistic behavior of asymmetric level compressed tries. Zbl 1104.68028
Devroye, Luc; Szpankowski, Wojcieh
2
2005
Analysis of the multiplicity matching parameter in suffix trees. Zbl 1104.68034
Ward, Mark Daniel; Szpankowski, Wojciech
1
2005
Analysis of biclusters with applications to gene expression data. Zbl 1102.68752
Park, Gahyun; Szpankowski, Wojciech
1
2005
Towards a complete characterization of tries. Zbl 1297.68068
Park, Gahyun; Szpankowski, Wojciech
1
2005
Precise minimax redundancy and regret. Zbl 1296.94065
Drmota, Michael; Szpankowski, Wojciech
3
2004
On average sequence complexity. Zbl 1091.68086
Janson, Svante; Lonardi, Stefano; Szpankowski, Wojciech
3
2004
On the number of full levels in tries. Zbl 1077.68022
Knessl, Charles; Szpankowski, Wojciech
2
2004
Markov types and minimax redundancy for Markov sources. Zbl 1303.94040
Jacquet, Philippe; Szpankowski, Wojciech
1
2004
Finding biclusters by random projections. Zbl 1103.68982
Lonardi, Stefano; Szpankowski, Wojciech; Yang, Qiaofeng
1
2004
A universal predictor based on pattern matching. Zbl 1061.94021
Jacquet, Philippe; Szpankowski, Wojciech; Apostol, Izydor
6
2002
Generalized Shannon code minimizes the maximal redundancy. Zbl 1068.94006
Drmota, Michael; Szpankowski, Wojciech
3
2002
The height of a binary search tree: the limiting distribution perspective. Zbl 1061.68039
Knessl, Charles; Szpankowski, Wojciech
2
2002
A combinatorial problem arising in information theory: Precise minimax redundancy for Markov sources. Zbl 1029.94010
Jacquet, Philippe; Szpankowski, Wojciech
1
2002
Limit laws for the height in PATRICIA tries. Zbl 1011.68029
Knessl, Charles; Szpankowski, Wojciech
1
2002
Analytic variations on redundancy rates of renewal processes. Zbl 1062.94528
Flajolet, Philippe; Szpankowski, Wojciech
1
2002
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
48
2001
Special issue: Average-case analysis of algorithms. Zbl 0969.00028
Prodinger, H.; Szpankowski, W.
42
2001
Average profile of the Lempel-Ziv parsing scheme for a Markovian source. Zbl 1020.68034
Jacquet, P.; Szpankowski, W.; Tang, J.
4
2001
On the average redundancy rate of the Lempel-Ziv code with the \(k\)-error protocol. Zbl 1029.68548
Reznik, Yuriy A.; Szpankowski, Wojciech
1
2001
Asymptotic behavior of the height in a digital search tree and the longest phrase of the Lempel–Ziv scheme. Zbl 0968.68067
Knessl, Charles; Szpankowski, Wojciech
4
2000
Heigths in generalized tries and PATRICIA tries. Zbl 0962.68040
Knessl, Charles; Szpankowski, Wojciech
3
2000
Height in a digital search tree and the longest phrase of the Lempel-Ziv scheme. Zbl 0961.68103
Knessl, Charles; Szpankowski, Wojciech
1
2000
Quicksort algorithm again revisited. Zbl 0947.68042
Knessl, Charles; Szpankowski, Wojciech
9
1999
Entropy computations via analytic depoissonization. Zbl 0959.94009
Jacquet, Philippe; Szpankowski, Wojciech
9
1999
Average profile of the generalized digital search tree and the generalized Lempel-Ziv algorithm. Zbl 0918.68046
Louchard, Guy; Szpankowski, Wojciech; Tang, Jing
4
1999
Analytical depoissonization and its applications. Zbl 0902.68087
Jacquet, Philippe; Szpankowski, Wojciech
41
1998
On pattern frequency occurrences in a Markovian sequence. Zbl 0918.68108
Régnier, M.; Szpankowski, W.
21
1998
On asymptotics of certain recurrences arising in universal coding. Zbl 0990.94018
Szpankowski, W.
5
1998
Greedy algorithms for the shortest common superstring that are asymptotically optimal. Zbl 0896.68067
Frieze, A.; Szpankowski, W.
4
1998
Analysis of an asymmetric leader election algorithm. Zbl 0884.05004
Janson, Svante; Szpankowski, Wojiech
20
1997
A suboptimal lossy date compression based on approximate pattern matching. Zbl 0953.94012
Łuczak, Tomasz; Szpankowski, Wojciech
11
1997
On the average redundancy rate of the Lempel-Ziv code. Zbl 0873.94009
Louchard, Guy; Szpankowski, Wojciech
4
1997
Stability analysis of quota allocation access protocoles in ring networks with spatial reuse. Zbl 0898.90059
Georgiadis, Leonidas; Szpankowski, Wojciech; Tassiulas, Leandros
1
1997
On the distribution for the duration of a randomized leader election algorithm. Zbl 0870.60018
Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech
27
1996
Analysis of a splitting process arising in probabilistic counting and other related algorithms. Zbl 0865.68055
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
5
1996
On pattern occurrences in a random text. Zbl 0875.68748
Fudos, Ioannis; Pitoura, Evaggelia; Szpankowski, Wojciech
2
1996
Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees. Zbl 0874.68179
Jacquet, Philippe; Szpankowski, Wojciech
15
1995
Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm. Zbl 0832.68068
Louchard, Guy; Szpankowski, Wojciech
13
1995
The probability of large queue lengths and waiting times in a heterogeneous multiserver queue. I: Tight limits. Zbl 0829.60082
Sadowsky, John S.; Szpankowski, Wojciech
11
1995
Combinatorial optimization problems for which almost every algorithm is asymptotically optimal! Zbl 0821.90093
Szpankowski, W.
10
1995
On asymptotics of certain sums arising in coding theory. Zbl 0849.94025
Szpankowski, Wojciech
3
1995
A scheduling policy with maximal stability region for ring networks with spatial reuse. Zbl 0835.90028
Georgiadis, Leonidas; Szpankowski, Wojciech; Tassiulas, Leandros
2
1995
Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach. Zbl 0802.68097
Jacquet, Philippe; Szpankowski, Wojciech
10
1994
Stability conditions for some distributed systems: Buffered random access systems. Zbl 0820.90044
Szpankowski, Wojciech
10
1994
Digital search trees again revisited: The internal path length perspective. Zbl 0819.68067
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
8
1994
A functional equation often arising in the analysis of algorithms (extended abstract). Zbl 1344.68317
Jacquet, Philippe; Szpankowski, Wojciech
1
1994
A generalized suffix tree and its (un)expected asymptotic behaviors. Zbl 0799.68050
Szpankowski, Wojciech
13
1993
Limiting distribution for the depth in PATRICIA tries. Zbl 0798.68067
Rais, Bonita; Jacquet, Philippe; Szpankowski, Wojciech
13
1993
Asymptotic properties of data compression and suffix trees. Zbl 0802.94007
Szpankowski, Wojciech
9
1993
Multidimensional digital searching and some new parameters in tries. Zbl 0782.68061
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
6
1993
A probabilistic analysis of a pattern matching problem. Zbl 0768.60009
Atallah, Mikhail J.; Jacquet, Philippe; Szpankowski, Wojciech
2
1993
A note on binomial recurrences arising in the analysis of algorithms. Zbl 0800.68497
Prodinger, Helmut; Szpankowski, Wojciech
1
1993
Stability of token passing rings. Zbl 0748.68004
Georgiadis, Leonidas; Szpankowski, Wojciech
19
1992
A note on the height of suffix trees. Zbl 0743.68073
Devroye, Luc; Szpankowski, Wojciech; Rais, Bonita
8
1992
Self-alignments in words and their applications. Zbl 0769.68039
Apostolico, Alberto; Szpankowski, Wojciech
7
1992
Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338
Aldous, David; Hofri, Micha; Szpankowski, Wojciech
3
1992
Maximum queue length and waiting time revisisted: multiserver \(G/G/c\) queue. Zbl 1134.60406
Sadowsky, John S.; Szpankowski, Wojciech
2
1992
(Un)expected behavior of typical suffix trees. Zbl 0829.68034
Szpankowski, Wojciech
1
1992
On the height of digital trees and related problems. Zbl 0711.68035
Szpankowski, Wojciech
13
1991
A characterization of digital search trees from the successful search viewpoint. Zbl 0746.68027
Szpankowski, Wojciech
6
1991
What can we learn about suffix trees from independent tries! Zbl 0764.68088
Jacquet, Philippe; Szpankowski, Wojciech
1
1991
Yet another application of a binomial recurrence. Order statistics. Zbl 0686.62008
Szpankowski, Wojciech; Rego, Vernon
17
1990
...and 13 more Documents
all top 5

Cited by 534 Authors

36 Szpankowski, Wojciech
28 Prodinger, Helmut
17 Mahmoud, Hosam M.
13 Louchard, Guy
11 Knopfmacher, Arnold
9 Knessl, Charles
8 Flajolet, Philippe
8 Fuchs, Michael
7 Devroye, Luc P. J. A.
7 Fill, James Allen
7 Hwang, Hsien-Kuei
7 Kirschenhofer, Peter
6 Jacquet, Philippe
6 Janson, Svante
6 Navarro, Gonzalo
6 Ward, Mark Daniel
5 Archibald, Margaret
5 Bourdon, Jérémie
5 Drmota, Michael
5 Grabner, Peter J.
5 Mignosi, Filippo
4 Fertin, Guillaume
4 Foss, Sergey G.
4 Goldwurm, Massimiliano
4 Kalpathy, Ravi
4 Ryabko, Boris Ya.
4 Seleznjev, Oleg
4 Vialette, Stéphane
3 Adjeroh, Donald A.
3 Altman, Eitan
3 Broutin, Nicolas
3 Chiaselotti, Giampiero
3 Crochemore, Maxime
3 Dondi, Riccardo
3 Gentile, Tommaso
3 Gittenberger, Bernhard
3 Gnedin, Alexander V.
3 Hitczenko, Paweł
3 Infusino, Federico G.
3 Itoh, Yoshiaki
3 Jonckheere, Matthieu
3 Kontoyiannis, Ioannis
3 Langiu, Alessio
3 Lonati, Violetta
3 Magner, Abram
3 Miyazawa, Masakiyo
3 Neininger, Ralph
3 Nuel, Gregory
3 Reznik, Yuriy A.
3 Rousseau, Jérôme
3 Schachinger, Werner
3 Shneer, Vsevolod Vladislavovich
3 Vallée, Brigitte
3 Wagner, Stephan G.
2 Afanaseva, Larisa G.
2 Aguech, Rafik
2 Albrecher, Hansjörg
2 Anirudh, Rushil
2 Astola, Jaakko T.
2 Beal, Richard
2 Blecher, Aubrey
2 Borst, Sem C.
2 Brennan, Charlotte Alix
2 Burkard, Rainer E.
2 Cénac, Peggy
2 Chauvin, Brigitte
2 Christophi, Costas A.
2 Dehesa, Jesús S.
2 Dimitriou, Ioannis
2 Dumas, Philippe
2 Epifanio, Chiara
2 Féray, Valentin
2 Gabriele, Alessandra
2 Gagie, Travis
2 Georgiadis, Leonidas
2 Golshani, Leila
2 Heuberger, Clemens
2 Hung, Wei-Chun
2 Johnson, Oliver Thomas
2 Kontkanen, Petri
2 Kouvatsos, Demetres D.
2 Krokhmal, Pavlo A.
2 Lasmar, Nabil
2 Lavault, Christian
2 Leonenko, Nikolai N.
2 Lladser, Manuel E.
2 Loh, Po-Shen
2 Lonardi, Stefano
2 Lubetzky, Eyal
2 Maaß, Moritz G.
2 Marynych, Alexander V.
2 Métivier, Yves
2 Munro, J. Ian
2 Nowak, Johannes
2 Pandurangan, Gopal
2 Panholzer, Alois
2 Park, Gahyun
2 Pasha, Einollah
2 Plociennik, Kai
2 Poblete, Patricio V.
...and 434 more Authors
all top 5

Cited in 135 Serials

60 Theoretical Computer Science
19 The Annals of Applied Probability
17 Queueing Systems
12 Journal of Applied Probability
11 Combinatorics, Probability and Computing
11 Journal of Discrete Algorithms
10 Information Processing Letters
10 Statistics & Probability Letters
10 Algorithmica
10 Random Structures & Algorithms
8 Discrete Applied Mathematics
8 Discrete Mathematics
8 Journal of Statistical Physics
8 Probability in the Engineering and Informational Sciences
7 Methodology and Computing in Applied Probability
6 The Annals of Probability
6 Information Sciences
5 European Journal of Operational Research
5 Annals of Combinatorics
4 Acta Informatica
4 Advances in Applied Probability
4 Journal of Combinatorial Theory. Series A
4 Journal of Computational and Applied Mathematics
4 European Journal of Combinatorics
4 Stochastic Processes and their Applications
3 Computers & Mathematics with Applications
3 Information and Computation
3 Electronic Journal of Probability
3 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
3 Journal of Combinatorial Optimization
2 Journal of Mathematical Analysis and Applications
2 Journal of Mathematical Biology
2 Moscow University Mathematics Bulletin
2 Problems of Information Transmission
2 Computing
2 Monatshefte für Mathematik
2 Operations Research Letters
2 Annals of Operations Research
2 Automation and Remote Control
2 Journal of Difference Equations and Applications
2 Electronic Communications in Probability
2 Mathematical Problems in Engineering
2 RAIRO. Theoretical Informatics and Applications
2 ALEA. Latin American Journal of Probability and Mathematical Statistics
2 Algorithms
2 Advances in Operations Research
1 ACM Computing Surveys
1 International Journal of Control
1 Mathematical Methods in the Applied Sciences
1 Periodica Mathematica Hungarica
1 Rocky Mountain Journal of Mathematics
1 Theory of Probability and its Applications
1 Annals of the Institute of Statistical Mathematics
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Applied Mathematics and Computation
1 Journal of Functional Analysis
1 Journal of Multivariate Analysis
1 Journal of Soviet Mathematics
1 Journal of Statistical Planning and Inference
1 Mathematics and Computers in Simulation
1 Mathematische Zeitschrift
1 Naval Research Logistics
1 Proceedings of the Japan Academy. Series A
1 Quaestiones Mathematicae
1 SIAM Journal on Computing
1 Siberian Mathematical Journal
1 Studies in Applied Mathematics
1 Advances in Applied Mathematics
1 Ergodic Theory and Dynamical Systems
1 Insurance Mathematics & Economics
1 SIAM Journal on Algebraic and Discrete Methods
1 Probability and Mathematical Statistics
1 Acta Mathematica Hungarica
1 Physica D
1 Optimization
1 Probability Theory and Related Fields
1 Constructive Approximation
1 Computers & Operations Research
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Journal of Theoretical Probability
1 Applied Mathematics Letters
1 Journal of the American Mathematical Society
1 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 European Journal of Applied Mathematics
1 MSCS. Mathematical Structures in Computer Science
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Discrete Event Dynamic Systems
1 Applied Mathematical Modelling
1 Communications in Statistics. Simulation and Computation
1 International Journal of Computer Mathematics
1 Journal of Statistical Computation and Simulation
1 Linear Algebra and its Applications
1 SIAM Review
1 Distributed Computing
1 Indagationes Mathematicae. New Series
1 SIAM Journal on Optimization
1 Computational Optimization and Applications
...and 35 more Serials
all top 5

Cited in 37 Fields

204 Computer science (68-XX)
178 Probability theory and stochastic processes (60-XX)
88 Combinatorics (05-XX)
59 Operations research, mathematical programming (90-XX)
41 Information and communication theory, circuits (94-XX)
32 Statistics (62-XX)
16 Biology and other natural sciences (92-XX)
10 Numerical analysis (65-XX)
10 Statistical mechanics, structure of matter (82-XX)
8 Number theory (11-XX)
7 Special functions (33-XX)
6 Dynamical systems and ergodic theory (37-XX)
6 Systems theory; control (93-XX)
5 Quantum theory (81-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
4 Functions of a complex variable (30-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Measure and integration (28-XX)
3 Ordinary differential equations (34-XX)
3 Sequences, series, summability (40-XX)
3 Integral transforms, operational calculus (44-XX)
3 Operator theory (47-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Group theory and generalizations (20-XX)
2 Difference and functional equations (39-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 Mathematical logic and foundations (03-XX)
1 Partial differential equations (35-XX)
1 Approximations and expansions (41-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Functional analysis (46-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)
1 Convex and discrete geometry (52-XX)
1 Mechanics of particles and systems (70-XX)
1 Fluid mechanics (76-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.