Wojciech Szpankowski
Wojciech Szpankowski
Verified email at purdue.edu - Homepage
Title
Cited by
Cited by
Year
Average case analysis of algorithms on sequences
W Szpankowski
John Wiley & Sons, 2011
6462011
Pairwise alignment of protein interaction networks
M Koyutürk, Y Kim, U Topkara, S Subramaniam, W Szpankowski, ...
Journal of Computational Biology 13 (2), 182-199, 2006
3222006
Stability conditions for some distributed systems: Buffered random access systems
W Szpankowski
Advances in Applied Probability, 498-515, 1994
2911994
An efficient algorithm for detecting frequent subgraphs in biological networks
M Koyutürk, A Grama, W Szpankowski
Bioinformatics 20 (suppl_1), i200-i207, 2004
2452004
Analytical depoissonization and its applications
P Jacquet, W Szpankowski
Theoretical Computer Science 201 (1-2), 1-62, 1998
2361998
A Tutte polynomial for signed graphs
LH Kauffman
Discrete Applied Mathematics 25 (1-2), 105-127, 1989
1551989
Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
P Jacquet, W Szpankowski
Theoretical Computer Science 144 (1-2), 161-197, 1995
1531995
Reliable detection of episodes in event sequences
R Gwadera, MJ Atallah, W Szpankowski
Knowledge and Information Systems 7 (4), 415-437, 2005
1482005
Analysis of algorithms
P Flajolet, W Szpankowski
Random Structures & Algorithms 10 (1‐2), 1-3, 1997
1431997
A suboptimal lossy data compression based on approximate pattern matching
T Luczak, W Szpankowski
IEEE transactions on Information Theory 43 (5), 1439-1451, 1997
1381997
On pattern frequency occurrences in a Markovian sequence
M Régnier, W Szpankowski
Algorithmica 22 (4), 631-649, 1998
1271998
A generalized suffix tree and its (un) expected asymptotic behaviors
W Szpankowski
SIAM Journal on Computing 22 (6), 1176-1198, 1993
1231993
On the average redundancy rate of the Lempel-Ziv code
G Louchard, W Szpankowski
IEEE Transactions on Information Theory 43 (1), 2-8, 1997
1171997
Autocorrelation on words and its applications: analysis of suffix trees by string-ruler approach
P Jacquet, W Szpankowski
Journal of Combinatorial Theory, Series A 66 (2), 237-269, 1994
1141994
Detecting conserved interaction patterns in biological networks
M Koyutürk, Y Kim, S Subramaniam, W Szpankowski, A Grama
Journal of Computational Biology 13 (7), 1299-1322, 2006
1092006
Precise minimax redundancy and regret
M Drmota, W Szpankowski
IEEE Transactions on Information Theory 50 (11), 2686-2707, 2004
1062004
On the entropy of a hidden Markov process
P Jacquet, G Seroussi, W Szpankowski
Theoretical computer science 395 (2-3), 203-219, 2008
1002008
Analysis of digital tries with Markovian dependency
P Jacquet, W Szpankowski
IEEE Transactions on Information Theory 37 (5), 1470-1475, 1991
1001991
Compression of graphical structures: Fundamental limits, algorithms, and experiments
Y Choi, W Szpankowski
IEEE Transactions on Information Theory 58 (2), 620-638, 2012
982012
Patricia tries again revisited
W Szpankowski
Journal of the ACM (JACM) 37 (4), 691-711, 1990
951990
The system can't perform the operation now. Try again later.
Articles 1–20