×

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 · Wikidata · Math-Net.Ru · dblp · GND
Member of Collective: Lothaire, M.
all top 5

Co-Authors

27 single-authored
28 Jacquet, Philippe
19 Knessl, Charles
16 Drmota, Michael
15 Prodinger, Helmut
11 Magner, Abram
9 Vallée, Brigitte
8 Janson, Svante
8 Kirschenhofer, Peter
7 Salvy, Bruno
7 Soria, Michèle
6 Georgiadis, Leonidas
6 Park, Gahyun
5 Flajolet, Philippe
5 Lonardi, Stefano
5 Sedgewick, Bob
4 Choi, Yongwook
4 Devroye, Luc P. J. A.
4 Louchard, Guy
4 Rego, Vernon
4 Turowski, Krzysztof
3 Buhmann, Joachim M.
3 Grama, Ananth Y.
3 Gronskiy, Alexey
3 Sedgewick, Robert
2 Adjih, Cedric
2 Apostol, Izydor
2 Dumazert, Julien
2 Frieze, Alan Michael
2 Hwang, Hsien-Kuei
2 Kieffer, John Cronan
2 Kollias, Giorgos
2 Koyuturk, Mehmet
2 Łuczak, Tomasz
2 Lugosi, Gábor
2 Nicodème, Pierre
2 Rais, Bonita
2 Reznik, Yuriy A.
2 Sadowsky, John S.
2 Seroussi, Gadiel
2 Tang, Jing
2 Tassiulas, Leandros
2 Ward, Mark Daniel
2 Weinberger, Marcelo J.
2 Yang, Qiaofeng
1 Aldous, David John
1 Allouche, Jean-Paul Simon
1 Apostolico, Alberto
1 Atallah, Mikhail J.
1 Baryshnikov, Yuliy M.
1 Berstel, Jean
1 Berthé, Valérie
1 Bugeaud, Yann
1 Cichoń, Jacek
1 Crochemore, Maxime
1 Dexter, Gregory-Paul
1 Drineas, Petros
1 Duda, Jarosław
1 Fill, James Allen
1 Fudos, Ioannis
1 Gołȩbiewski, Zbigniew
1 Guivarc’h, Yves
1 Hofri, Micha
1 Kolpakov, Roman M.
1 Kontopoulou, Eugenia-Maria
1 Koucherov, Gregory
1 Laporte, Éric
1 Leckey, Kevin
1 Lothaire, M.
1 Mahmoud, Hosam M.
1 McVey, Bonita
1 Merhav, Neri
1 Milioris, Dimitris
1 Mohri, Mehryar
1 Neininger, Ralph
1 Padakandla, Arun
1 Panario, Daniel
1 Pandurangan, Gopal
1 Pawlikowski, Krzysztof
1 Perrin, Dominique
1 Pisanti, Nadia
1 Pitoura, Evaggelia
1 Poulalhon, Dominique
1 Régnier, Mireille
1 Reinert, Gesine D.
1 Sagot, Marie-France
1 Schaeffer, Gilles
1 Schbath, Sophie
1 Shamir, Gil I.
1 Stefanov, Valeri T.
1 Verdú, Sergio
1 Waterman, Michael S.
1 Yang, Enhui
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 Communications in Information and Systems
1 Encyclopedia of Mathematics and Its Applications
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
1 Proceedings in Applied Mathematics
1 Wiley-Interscience Series in Discrete Mathematics and Optimization

Publications by Year

Citations contained in zbMATH Open

116 Publications have been cited 847 times in 432 Documents Cited by Year
Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067
Lothaire, M.
111
2005
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
52
2001
Analytical depoissonization and its applications. Zbl 0902.68087
Jacquet, Philippe; Szpankowski, Wojciech
44
1998
Special issue: Average-case analysis of algorithms. Zbl 0969.00028
43
2001
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
Stability of token passing rings. Zbl 0748.68004
Georgiadis, Leonidas; Szpankowski, Wojciech
22
1992
On The variance of the extremal path length in a symmetric digital trie. Zbl 0685.68059
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
22
1989
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
On pattern frequency occurrences in a Markovian sequence. Zbl 0918.68108
Régnier, M.; Szpankowski, W.
20
1998
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
17
1990
Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees. Zbl 0874.68179
Jacquet, Philippe; Szpankowski, Wojciech
15
1995
Stability conditions for some distributed systems: Buffered random access systems. Zbl 0820.90044
Szpankowski, Wojciech
14
1994
Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm. Zbl 0832.68068
Louchard, Guy; Szpankowski, Wojciech
14
1995
On the entropy of a hidden Markov process. Zbl 1142.94004
Jacquet, Philippe; Seroussi, Gadiel; Szpankowski, Wojciech
14
2008
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
On the height of digital trees and related problems. Zbl 0711.68035
Szpankowski, Wojciech
13
1991
A suboptimal lossy date compression based on approximate pattern matching. Zbl 0953.94012
Łuczak, Tomasz; Szpankowski, Wojciech
12
1997
Profiles of tries. Zbl 1191.68898
Park, Gahyun; Hwang, Hsien-Kuei; Nicodème, Pierre; Szpankowski, Wojciech
11
2009
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
Combinatorial optimization problems for which almost every algorithm is asymptotically optimal! Zbl 0821.90093
Szpankowski, W.
10
1995
Stability conditions for multidimensional queueing systems with computer applications. Zbl 0666.60068
Szpankowski, Wojciech
10
1988
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
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
A universal predictor based on pattern matching. Zbl 1061.94021
Jacquet, Philippe; Szpankowski, Wojciech; Apostol, Izydor
6
2002
Solution of a linear recurrence equation arising in the analysis of some algorithms. Zbl 0648.68059
Szpankowski, Wojciech
6
1987
A characterization of digital search trees from the successful search viewpoint. Zbl 0746.68027
Szpankowski, Wojciech
6
1991
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
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
5
2000
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 a recurrence equation arising in the analysis of conflict resolution algorithms. Zbl 0624.94006
Szpankowski, Wojciech
5
1987
On asymptotics of certain recurrences arising in universal coding. Zbl 0990.94018
Szpankowski, W.
5
1998
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. 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
Pairwise local alignment of protein interaction networks guided by models of evolution. Zbl 1119.92324
Koyutürk, Mehmet; Grama, Ananth; Szpankowski, Wojciech
4
2005
The presence of exponentiality in entropy maximized M/GI/1 queues. Zbl 0672.90052
Rego, Vernon; Szpankowski, Wojciech
4
1989
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
On symmetry of uniform and preferential attachment graphs. Zbl 1331.05197
Magner, Abram; Janson, Svante; Kollias, Giorgos; Szpankowski, Wojciech
4
2014
Waiting time distributions for pattern occurrence in a constrained sequence. Zbl 1152.68475
Stefanov, Valeri T.; Szpankowski, Wojciech
4
2007
Compression of graphical structures: fundamental limits algorithms, and experiments. Zbl 1365.94122
Choi, Yongwook; Szpankowski, Wojciech
4
2012
A master theorem for discrete divide and conquer recurrences. Zbl 1381.11113
Drmota, Michael; Szpankowski, Wojciech
4
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
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
Bounds for queue lengths in a contention packet broadcast system. Zbl 0609.94004
Szpankowski, Wojciech
3
1986
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
The expected profile of digital search trees. Zbl 1233.68127
Drmota, Michael; Szpankowski, Wojciech
3
2011
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
Tunstall code, Khodak variations, and random walks. Zbl 1366.94276
Drmota, Michael; Reznik, Yuriy A.; Szpankowski, Wojciech
3
2010
A scheduling policy with maximal stability region for ring networks with spatial reuse. Zbl 0835.90028
Georgiadis, Leonidas; Szpankowski, Wojciech; Tassiulas, Leandros
2
1995
A probabilistic analysis of a pattern matching problem. Zbl 0768.60009
Atallah, Mikhail J.; Jacquet, Philippe; Szpankowski, Wojciech
2
1993
On pattern occurrences in a random text. Zbl 0875.68748
Fudos, Ioannis; Pitoura, Evaggelia; Szpankowski, Wojciech
2
1996
Probabilistic behavior of asymmetric level compressed tries. Zbl 1104.68028
Devroye, Luc; Szpankowski, Wojcieh
2
2005
The height of a binary search tree: the limiting distribution perspective. Zbl 1061.68039
Knessl, Charles; Szpankowski, Wojciech
2
2002
Limit laws for the height in PATRICIA tries. Zbl 1011.68029
Knessl, Charles; Szpankowski, Wojciech
2
2002
On the number of full levels in tries. Zbl 1077.68022
Knessl, Charles; Szpankowski, Wojciech
2
2004
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
Assessing significance of connectivity and conservation in protein interaction networks. Zbl 1302.92043
Koyutürk, Mehmet; Grama, Ananth; Szpankowski, Wojciech
2
2006
Profiles of PATRICIA tries. Zbl 1386.68041
Magner, Abram; Szpankowski, Wojciech
2
2018
On symmetry of uniform and preferential attachment graphs. Zbl 1298.05286
Magner, Abram; Janson, Svante; Kollias, Giorgos; Szpankowski, Wojciech
2
2014
A master theorem for discrete divide and conquer recurrences. Zbl 1281.68242
Drmota, Michael; Szpankowski, Wojciech
2
2013
Analysis of biclusters with applications to gene expression data. Zbl 1102.68752
Park, Gahyun; Szpankowski, Wojciech
2
2005
Asymmetry and structural information in preferential attachment graphs. Zbl 1440.05071
Łuczak, Tomasz; Magner, Abram; Szpankowski, Wojciech
2
2019
A note on binomial recurrences arising in the analysis of algorithms. Zbl 0800.68497
Prodinger, Helmut; Szpankowski, Wojciech
1
1993
Compression of dynamic graphs generated by a duplication model. Zbl 1453.68075
Turowski, Krzysztof; Magner, Abram; Szpankowski, Wojciech
1
2020
Entropy and optimal compression of some general plane trees. Zbl 1454.68047
Gołębiewski, Zbigniew; Magner, Abram; Szpankowski, Wojciech
1
2019
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
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
On the joint path length distribution in random binary trees. Zbl 1145.05318
Knessl, Charles; Szpankowski, Wojciech
1
2006
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
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
Stability analysis of quota allocation access protocoles in ring networks with spatial reuse. Zbl 0898.90059
Georgiadis, Leonidas; Szpankowski, Wojciech; Tassiulas, Leandros
1
1997
Analytic variations on redundancy rates of renewal processes. Zbl 1062.94528
Flajolet, Philippe; Szpankowski, Wojciech
1
2002
Finding biclusters by random projections. Zbl 1103.68982
Lonardi, Stefano; Szpankowski, Wojciech; Yang, Qiaofeng
1
2004
An analysis of a contention resolution algorithm. Another approach. Zbl 0623.68035
Szpankowski, Wojciech
1
1987
A combinatorial problem arising in information theory: Precise minimax redundancy for Markov sources. Zbl 1029.94010
Jacquet, Philippe; Szpankowski, Wojciech
1
2002
On the average profile of symmetric digital search trees. Zbl 1211.68131
Knessl, Charles; Szpankowski, Wojciech
1
2009
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
A functional equation often arising in the analysis of algorithms (extended abstract). Zbl 1344.68317
Jacquet, Philippe; Szpankowski, Wojciech
1
1994
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
Posterior agreement for large parameter-rich optimization problems. Zbl 1411.90289
Buhmann, Joachim M.; Dumazert, Julien; Gronskiy, Alexey; Szpankowski, Wojciech
1
2018
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
Types of Markov fields and tilings. Zbl 1359.94237
Baryshnikov, Yuliy; Duda, Jarosław; 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
2
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
On the limiting distribution of Lempel-Ziv’78 redundancy for memoryless sources. Zbl 1360.94076
Jacquet, Philippe; 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
4
2012
Minimax pointwise redundancy for memoryless models over large alphabets. Zbl 1365.94231
Szpankowski, Wojciech; Weinberger, Marcelo J.
1
2012
Joint string complexity for Markov sources. Zbl 1296.68118
Jacquet, Philippe; Szpankowski, Wojciech
1
2012
A master theorem for discrete divide and conquer recurrences. Zbl 1381.11113
Drmota, Michael; Szpankowski, Wojciech
4
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
3
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
11
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
14
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
Error resilient LZ’77 data compression: algorithms, analysis, and experiments. Zbl 1314.94015
Lonardi, Stefano; Szpankowski, Wojciech; Ward, Mark Daniel
1
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
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
Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067
Lothaire, M.
111
2005
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 biclusters with applications to gene expression data. Zbl 1102.68752
Park, Gahyun; Szpankowski, Wojciech
2
2005
Analysis of the multiplicity matching parameter in suffix trees. Zbl 1104.68034
Ward, Mark Daniel; 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
Limit laws for the height in PATRICIA tries. Zbl 1011.68029
Knessl, Charles; Szpankowski, Wojciech
2
2002
Analytic variations on redundancy rates of renewal processes. Zbl 1062.94528
Flajolet, Philippe; Szpankowski, Wojciech
1
2002
A combinatorial problem arising in information theory: Precise minimax redundancy for Markov sources. Zbl 1029.94010
Jacquet, Philippe; Szpankowski, Wojciech
1
2002
Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet. Zbl 0968.68205
Szpankowski, Wojciech
52
2001
Special issue: Average-case analysis of algorithms. Zbl 0969.00028
43
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
5
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
44
1998
On pattern frequency occurrences in a Markovian sequence. Zbl 0918.68108
Régnier, M.; Szpankowski, W.
20
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
12
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
14
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
Stability conditions for some distributed systems: Buffered random access systems. Zbl 0820.90044
Szpankowski, Wojciech
14
1994
Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach. Zbl 0802.68097
Jacquet, Philippe; 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
22
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
How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems. Zbl 1425.68474
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech
1
1992
On the height of digital trees and related problems. Zbl 0711.68035
Szpankowski, Wojciech
13
1991
...and 16 more Documents
all top 5

Cited by 569 Authors

37 Szpankowski, Wojciech
28 Prodinger, Helmut
17 Mahmoud, Hosam M.
13 Louchard, Guy
11 Knopfmacher, Arnold
9 Fuchs, Michael
9 Janson, Svante
9 Knessl, Charles
8 Flajolet, Philippe
7 Devroye, Luc P. J. A.
7 Fill, James Allen
7 Hwang, Hsien-Kuei
7 Kirschenhofer, Peter
6 Jacquet, Philippe
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
5 Ryabko, Boris Ya.
4 Dimitriou, Ioannis
4 Fertin, Guillaume
4 Foss, Sergey G.
4 Gnedin, Alexander V.
4 Goldwurm, Massimiliano
4 Kalpathy, Ravi
4 Magner, Abram
4 Rousseau, Jérôme
4 Seleznjev, Oleg
4 Vallée, Brigitte
4 Vialette, Stéphane
3 Adjeroh, Donald A.
3 Altman, Eitan
3 Bagchi, Amitabha
3 Broutin, Nicolas
3 Chiaselotti, Giampiero
3 Crochemore, Maxime
3 Dondi, Riccardo
3 Dumas, Philippe
3 Gentile, Tommaso
3 Gillani, Iqra Altaf
3 Gittenberger, Bernhard
3 Hitczenko, Paweł
3 Infusino, Federico G.
3 Itoh, Yoshiaki
3 Jonckheere, Matthieu
3 Kontoyiannis, Ioannis
3 Langiu, Alessio
3 Lonati, Violetta
3 Miyazawa, Masakiyo
3 Neininger, Ralph
3 Nuel, Gregory
3 Reznik, Yuriy A.
3 Schachinger, Werner
3 Shneer, Vsevolod Vladislavovich
3 Wagner, Stephan G.
2 Afanaseva, Larisa G.
2 Aguech, Rafik
2 Albrecher, Hansjörg
2 Anirudh, Rushil
2 Astola, Jaakko T.
2 Avrachenkov, Konstantin Evgen’evich
2 Beal, Richard
2 Blecher, Aubrey
2 Borst, Sem C.
2 Brennan, Charlotte Alix
2 Buhmann, Joachim M.
2 Burkard, Rainer E.
2 Cénac, Peggy
2 Chauvin, Brigitte
2 Christophi, Costas A.
2 Clément, Julien
2 Dehesa, Jesús S.
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 Lee, Chung-Kuei
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
...and 469 more Authors
all top 5

Cited in 139 Serials

61 Theoretical Computer Science
20 The Annals of Applied Probability
18 Queueing Systems
12 Journal of Applied Probability
11 Algorithmica
11 Combinatorics, Probability and Computing
11 Journal of Discrete Algorithms
10 Information Processing Letters
10 Statistics & Probability Letters
10 Random Structures & Algorithms
9 Discrete Mathematics
9 Probability in the Engineering and Informational Sciences
8 Discrete Applied Mathematics
8 Journal of Statistical Physics
7 Methodology and Computing in Applied Probability
6 The Annals of Probability
6 Information Sciences
5 Advances in Applied Probability
5 European Journal of Combinatorics
5 European Journal of Operational Research
5 The Electronic Journal of Combinatorics
5 Annals of Combinatorics
4 Acta Informatica
4 Journal of Combinatorial Theory. Series A
4 Journal of Computational and Applied Mathematics
4 Stochastic Processes and their Applications
4 Electronic Journal of Probability
3 Computers & Mathematics with Applications
3 Information and Computation
3 Electronic Communications in 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 Journal of Statistical Planning and Inference
2 Monatshefte für Mathematik
2 Operations Research Letters
2 Annals of Operations Research
2 Automation and Remote Control
2 Linear Algebra and its Applications
2 Distributed Computing
2 International Journal of Computer Vision
2 Journal of Difference Equations and Applications
2 Bernoulli
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 Nonlinearity
1 Periodica Mathematica Hungarica
1 Rocky Mountain Journal of Mathematics
1 Chaos, Solitons and Fractals
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 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 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
...and 39 more Serials
all top 5

Cited in 38 Fields

213 Computer science (68-XX)
188 Probability theory and stochastic processes (60-XX)
95 Combinatorics (05-XX)
61 Operations research, mathematical programming (90-XX)
45 Information and communication theory, circuits (94-XX)
33 Statistics (62-XX)
17 Biology and other natural sciences (92-XX)
11 Numerical analysis (65-XX)
11 Statistical mechanics, structure of matter (82-XX)
10 Number theory (11-XX)
8 Dynamical systems and ergodic theory (37-XX)
7 Special functions (33-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
6 Systems theory; control (93-XX)
5 Quantum theory (81-XX)
4 Measure and integration (28-XX)
4 Functions of a complex variable (30-XX)
4 Integral transforms, operational calculus (44-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Linear and multilinear algebra; matrix theory (15-XX)
3 Ordinary differential equations (34-XX)
3 Sequences, series, summability (40-XX)
3 Operator theory (47-XX)
2 Mathematical logic and foundations (03-XX)
2 Group theory and generalizations (20-XX)
2 Difference and functional equations (39-XX)
2 Approximations and expansions (41-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 Partial differential equations (35-XX)
1 Integral equations (45-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

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