| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Yongwook Choi, Wojciech Szpankowski |
Compression of Graphical Structures: Fundamental Limits, Algorithms, and Experiments.  |
IEEE Transactions on Information Theory  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
The expected profile of digital search trees. |
J. Comb. Theory, Ser. A |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée |
Philippe Flajolet, the Father of Analytic Combinatorics. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée |
Obituary. Philippe Flajolet. |
J. Symb. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée |
Philippe Flajolet 1 December 1948 - 22 March 2011. |
Combinatorics, Probability & Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yongwook Choi, Wojciech Szpankowski |
Constrained pattern matching. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée |
Philippe flajolet, the father of analytic combinatorics. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadiel Seroussi, Wojciech Szpankowski, Marcelo J. Weinberger |
Deinterleaving Finite Memory Processes via Penalized Maximum Likelihood |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Bruno Salvy, Robert Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée |
Philippe Flajolet (1948-2011). |
Bulletin of the EATCS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Wojciech Szpankowski, Sergio Verdú |
Minimum Expected Length of Fixed-to-Variable Lossless Compression Without Prefix Constraints. |
IEEE Transactions on Information Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
A Master Theorem for Discrete Divide and Conquer Recurrences. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
Analysis of a Block Arithmetic Coding: Discrete divide and conquer recurrences. |
ISIT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadiel Seroussi, Wojciech Szpankowski, Marcelo J. Weinberger |
Deinterleaving Markov processes: The finite-memory switch case. |
ISIT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Wojciech Szpankowski |
Limiting distribution of Lempel Ziv'78 redundancy. |
ISIT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gopal Pandurangan, Wojciech Szpankowski |
A Universal Online Caching Algorithm Based on Pattern Matching. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Wojciech Szpankowski |
Noisy Constrained Capacity for BSC Channels. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Yuriy A. Reznik, Wojciech Szpankowski |
Tunstall code, Khodak variations, and random walks. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Olgica Milenkovic, Gil Alterovitz, Gerard Battail, Todd P. Coleman, Joachim Hagenauer, Sean P. Meyn, Nathan D. Price, Marco Ramoni, Ilya Shmulevich, Wojciech Szpankowski |
Introduction to the special issue on information theory in molecular biology and neuroscience. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Szpankowski, Marcelo J. Weinberger |
Minimax redundancy for large alphabets. |
ISIT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski |
Multiple choice tries and distributed hash tables. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski |
Profiles of Tries. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
(Un)expected behavior of digital search tree profile. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Szpankowski, Sergio Verdú |
Minimum expected length of fixed-to-variable lossless compression of memoryless sources. |
ISIT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gadiel Seroussi, Marcelo J. Weinberger, Wojciech Szpankowski |
Deinterleaving Markov processes via penalized ML. |
ISIT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yongwook Choi, Wojciech Szpankowski |
Compression of graphical structures. |
ISIT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | John C. Kieffer, En-Hui Yang, Wojciech Szpankowski |
Structural complexity of random binary trees. |
ISIT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski |
On the entropy of a hidden Markov process. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Szpankowski |
A One-to-One Code and Its Anti-Redundancy. |
IEEE Transactions on Information Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yann Bugeaud, Michael Drmota, Wojciech Szpankowski |
On the Construction of (Explicit) Khodak's Code and Its Analysis. |
IEEE Transactions on Information Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jayesh Pandey, Mehmet Koyutürk, Wojciech Szpankowski, Ananth Grama |
Annotating Pathways of Interaction Networks. |
Pacific Symposium on Biocomputing |
2008 |
DBLP BibTeX RDF |
|
| 1 | GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski |
Profile of Tries. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yongwook Choi, Wojciech Szpankowski |
Large deviations for constrained pattern matching. |
ISIT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Valery T. Stefanov, Wojciech Szpankowski |
Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence. |
Discrete Mathematics & Theoretical Computer Science |
2007 |
DBLP BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Wojciech Szpankowski, Ananth Grama |
Assessing Significance of Connectivity and Conservation in Protein Interaction Networks. |
Journal of Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Svante Janson, Wojciech Szpankowski |
Partial fillup and search time in LC tries. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
Digital trees, level-compressed tries, partial fillup, trees, probabilistic analysis, strings, Poissonization |
| 1 | Hasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Grama, Wojciech Szpankowski |
Identifying Statistical Dependence in Genomic Sequences via Mutual Information Estimates. |
EURASIP J. Bioinformatics and Systems Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Hasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Grama, Wojciech Szpankowski |
Identifying statistical dependence in genomic sequences via mutual information estimates |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Murali Krishna Ramanathan, Ronaldo A. Ferreira, Suresh Jagannathan, Ananth Grama, Wojciech Szpankowski |
Randomized leader election. |
Distributed Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefano Lonardi, Wojciech Szpankowski, Mark Daniel Ward |
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments. |
IEEE Transactions on Information Theory |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski |
Multiple choice tries and distributed hash tables. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jayesh Pandey, Mehmet Koyutürk, Yohan Kim, Wojciech Szpankowski, Shankar Subramaniam, Ananth Grama |
Functional annotation of regulatory pathways. |
ISMB/ECCB (Supplement of Bioinformatics) |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang |
Finding biclusters by random projections. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Daniel Panario, Wojciech Szpankowski |
Preface. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Yohan Kim, Shankar Subramaniam, Wojciech Szpankowski, Ananth Grama |
Detecting Conserved Interaction Patterns in Biological Networks. |
Journal of Computational Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Yohan Kim, Umut Topkara, Shankar Subramaniam, Wojciech Szpankowski, Ananth Grama |
Pairwise Alignment of Protein Interaction Networks. |
Journal of Computational Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée |
Hidden word statistics. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
De Bruijn graph, combinatorial calculus, complex asymptotics, discrete probability, distributional analysis, Pattern matching, languages, generating functions, words, subsequences |
| 1 | Cedric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski |
Multicast tree structure and the power law. |
IEEE Transactions on Information Theory |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Ananth Grama, Wojciech Szpankowski |
Assessing Significance of Connectivity and Conservation in Protein Interaction Networks. |
RECOMB |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonghui Wu, Stefano Lonardi, Wojciech Szpankowski |
Error-Resilient LZW Data Compression. |
DCC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
Enumeration of Binary Trees and Universal Types. |
Discrete Mathematics & Theoretical Computer Science |
2005 |
DBLP BibTeX RDF |
|
| 1 | Robert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski |
Reliable detection of episodes in event sequences. |
Knowl. Inf. Syst. |
2005 |
DBLP DOI BibTeX RDF |
Episode pattern matching, Hidden pattern matching, Overrepresented and Underrepresented patterns, Data mining, Probabilistic analysis |
| 1 | Luc Devroye, Wojciech Szpankowski |
Probabilistic behavior of asymmetric level compressed tries. |
Random Struct. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Szpankowski, Wenhui Ren, Lukasz Szpankowski |
An optimal DNA segmentation based on the MDL principle. |
IJBRA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Svante Janson, Wojciech Szpankowski |
Partial fillup and search time in LC tries |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | GaHyun Park, Wojciech Szpankowski |
Towards a complete characterization of tries. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski |
Markov Models for Identification of Significant Episodes. |
SDM |
2005 |
DBLP BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
Enumeration of Binary Trees, Lempel-Ziv'78 Parsings, and Universal Types. |
ALENEX/ANALCO |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Ananth Grama, Wojciech Szpankowski |
Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution. |
RECOMB |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Svante Janson, Stefano Lonardi, Wojciech Szpankowski |
On average sequence complexity. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
On the number of full levels in tries. |
Random Struct. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
Special Issue on Analysis of Algorithms. |
Combinatorics, Probability & Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John C. Kieffer, Wojciech Szpankowski, En-Hui Yang |
Problems on Sequences: Information Theory and Computer Science Interface. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
Precise minimax redundancy and regret. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Wojciech Szpankowski |
Markov types and minimax redundancy for Markov sources. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail J. Atallah, Robert Gwadera, Wojciech Szpankowski |
Detection of Significant Sets of Episodes in Event Sequences. |
ICDM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Wojciech Szpankowski, Ananth Grama |
Biclustering Gene-Feature Matrices for Statistically Significant Dense Patterns. |
CSB |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Daniel Ward, Wojciech Szpankowski |
Analysis of Randomized Selection Algorithm Motivated by the LZ'77 Scheme. |
ALENEX/ANALC |
2004 |
DBLP BibTeX RDF |
|
| 1 | Stefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang |
Finding Biclusters by Random Projections. |
CPM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Svante Janson, Stefano Lonardi, Wojciech Szpankowski |
On the Average Sequence Complexity. |
CPM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Ananth Grama, Wojciech Szpankowski |
An efficient algorithm for detecting frequent subgraphs in biological networks. |
ISMB/ECCB (Supplement of Bioinformatics) |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Svante Janson, Stefano Lonardi, Wojciech Szpankowski |
On the Average Sequence Complexity. (PDF / PS) |
Data Compression Conference |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski |
On the Entropy of a Hidden Markov Process. |
Data Compression Conference |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
Analysis of Algorithms (AofA) Part II: 1998-2000 ("Princeton-Barcelona-Gdansk"). |
Bulletin of the EATCS |
2003 |
DBLP BibTeX RDF |
|
| 1 | Robert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski |
Reliable Detection of Episodes in Event Sequences. |
ICDM |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehmet Koyutürk, Ananth Grama, Wojciech Szpankowski |
Algorithms for Bounded-Error Correlation of High Dimensional Data in Microarray Experiments. |
CSB |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Szpankowski, Wenhui Ren, Lukasz Szpankowski |
An Optimal DNA Segmentation Based on the MDL Principle. |
CSB |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefano Lonardi, Wojciech Szpankowski |
Joint Source-Channel LZ'77 Coding. |
DCC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
The height of a binary search tree: the limiting distribution perspective. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
Limit laws for the height in PATRICIA tries. |
J. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Alzina, Wojciech Szpankowski, Ananth Grama |
2D-pattern matching image and video compression: theory, algorithms, and experiments. |
IEEE Transactions on Image Processing |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Flajolet, Wojciech Szpankowski |
Analytic variations on redundancy rates of renewal processes. |
IEEE Transactions on Information Theory |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Jacquet, Wojciech Szpankowski, Izydor Apostol |
A universal predictor based on pattern matching. |
IEEE Transactions on Information Theory |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Prodinger, Wojciech Szpankowski |
Optimal versus randomized search of fixed length binary words. |
IEEE Transactions on Information Theory |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Cedric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski |
Is the internet fractal? |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Wojciech Szpankowski |
Generalized Shannon Code Minimizes the Maximal Redundancy. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuriy A. Reznik, Wojciech Szpankowski |
Improved Behaviour of Tries by the "Symmetrization" of the Source. |
DCC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Hsien-Kuei Hwang, Wojciech Szpankowski |
Precise Average Redundancy Of An Idealized Arithmetic Codin. |
DCC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sacha Zyto, Ananth Grama, Wojciech Szpankowski |
Semi-discrete Matrix Transforms (SDD) for Image and Video Compression. |
DCC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Prodinger, Wojciech Szpankowski |
Average-Case Analysis of Algorithms - Preface. |
Algorithmica |
2001 |
DBLP BibTeX RDF |
|
| 1 | Philippe Jacquet, Wojciech Szpankowski, Jing Tang |
Average Profile of the Lempel-Ziv Parsing Scheme for a Markovian Source. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuriy A. Reznik, Wojciech Szpankowski |
On the average redundancy rate of the Lempel-Ziv code with the k-error protocol. |
Inf. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée |
Hidden Pattern Statistics. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ananth Grama, David Meyer, Wojciech Szpankowski |
Real-Time Decompression of Streaming Video Using Mobile Code. (PDF / PS) |
Data Compression Conference |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
A Note on the Asymptotic Behavior of the Heights in b-Tries for b Large. |
Electr. J. Comb. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel-Ziv Scheme. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Szpankowski |
Asymptotic average redundancy of Huffman (and other) block codes. |
IEEE Transactions on Information Theory |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
Height in a digital search tree and the longest phrase of the Lempel-Ziv scheme. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles Knessl, Wojciech Szpankowski |
Heights in Generalized Tries and PATRICIA Tries. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Dow-Yung Yang, Akshay Johar, Ananth Grama, Wojciech Szpankowski |
Summary Structures for Frequency Queries on Large Transaction Sets. |
Data Compression Conference |
2000 |
DBLP DOI BibTeX RDF |
Frequency Queries, Patricia Tries, Compressed Tries, Compression, Transactions, Tries, Frequent Sets |
| 1 | Yuriy A. Reznik, Wojciech Szpankowski |
On the Average Redundancy Rate of the Lempel-Ziv Code with K-Error Protocol. |
Data Compression Conference |
2000 |
DBLP DOI BibTeX RDF |
Lempel-Ziv parsing scheme, k-error protocol, generalized digital search trees, analytical analysis of algorithms, data compression, error propagation |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")