Wojciech Szpankowski - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Constrained pattern matchingYongwook Choi, Wojciech Szpankowski. talg, 7(2):25, 2011. [doi]

A Master Theorem for Discrete Divide and Conquer RecurrencesMichael Drmota, Wojciech Szpankowski. soda 2011: 342-361 [doi]

The expected profile of digital search treesMichael Drmota, Wojciech Szpankowski. JCT, 118(7):1939-1965, 2011. [doi]

Philippe Flajolet 1 December 1948 - 22 March 2011Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée. cpc, 20(5):647-649, 2011. [doi]

Philippe Flajolet, the Father of Analytic CombinatoricsBruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée. TCS, 412(35):4469-4470, 2011. [doi]

Obituary. Philippe FlajoletBruno Salvy, Bob Sedgewick, Michèle Soria, Wojciech Szpankowski, Brigitte Vallée. JSC, 46(9):1085-1086, 2011. [doi]

Minimum Expected Length of Fixed-to-Variable Lossless Compression Without Prefix ConstraintsWojciech Szpankowski, Sergio Verdú. TIT, 57(7):4017-4025, 2011. [doi]

2010

2009

Multiple choice tries and distributed hash tablesLuc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski. rsa, 34(3):337-367, 2009. [doi]

(Un)expected behavior of digital search tree profileMichael Drmota, Wojciech Szpankowski. soda 2009: 130-138 [doi]

Profiles of TriesGaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski. siamcomp, 38(5):1821-1880, 2009. [doi]

2008

On the Construction of (Explicit) Khodak s Code and Its AnalysisYann Bugeaud, Michael Drmota, Wojciech Szpankowski. TIT, 54(11):5073-5086, 2008. [doi]

On the entropy of a hidden Markov processPhilippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski. TCS, 395(2-3):203-219, 2008. [doi]

Annotating Pathways of Interaction NetworksJayesh Pandey, Mehmet Koyutürk, Wojciech Szpankowski, Ananth Grama. psb 2008: 153-165 [doi]

Profile of TriesGaHyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski. latin 2008: 1-11 [doi]

A One-to-One Code and Its Anti-RedundancyWojciech Szpankowski. TIT, 54(10):4762-4766, 2008. [doi]

2007

Identifying Statistical Dependence in Genomic Sequences via Mutual Information EstimatesHasan Metin Aktulga, Ioannis Kontoyiannis, Leszek Alex Lyznik, Lukasz Szpankowski, Ananth Grama, Wojciech Szpankowski. ejbsb, 2007, 2007. [doi]

Multiple choice tries and distributed hash tablesLuc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski. soda 2007: 891-899 [doi]

Partial fillup and search time in LC triesSvante Janson, Wojciech Szpankowski. talg, 3(4), 2007. [doi]

Assessing Significance of Connectivity and Conservation in Protein Interaction NetworksMehmet Koyutürk, Wojciech Szpankowski, Ananth Grama. jcb, 14(6):747-764, 2007. [doi]

Error Resilient LZ 77 Data Compression: Algorithms, Analysis, and ExperimentsStefano Lonardi, Wojciech Szpankowski, Mark Daniel Ward. TIT, 53(5):1799-1813, 2007. [doi]

Functional annotation of regulatory pathwaysJayesh Pandey, Mehmet Koyutürk, Yohan Kim, Wojciech Szpankowski, Shankar Subramaniam, Ananth Grama. ismb 2007: 377-386 [doi]

Randomized leader electionMurali Krishna Ramanathan, Ronaldo A. Ferreira, Suresh Jagannathan, Ananth Grama, Wojciech Szpankowski. dc, 19(5-6):403-418, 2007. [doi]

Waiting Time Distributions for Pattern Occurrence in a Constrained SequenceValery T. Stefanov, Wojciech Szpankowski. dmtcs, 9(1), 2007. [doi]

2006

Multicast tree structure and the power lawCedric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski. TIT, 52(4):1508-1521, 2006. [doi]

Hidden word statisticsPhilippe Flajolet, Wojciech Szpankowski, Brigitte Vallée. JACM, 53(1):147-183, 2006. [doi]

PrefacePhilippe Jacquet, Daniel Panario, Wojciech Szpankowski. algorithmica, 46(3-4):247-248, 2006. [doi]

Assessing Significance of Connectivity and Conservation in Protein Interaction NetworksMehmet Koyutürk, Ananth Grama, Wojciech Szpankowski. recomb 2006: 45-59 [doi]

Detecting Conserved Interaction Patterns in Biological NetworksMehmet Koyutürk, Yohan Kim, Shankar Subramaniam, Wojciech Szpankowski, Ananth Grama. jcb, 13(7):1299-1322, 2006. [doi]

Pairwise Alignment of Protein Interaction NetworksMehmet Koyutürk, Yohan Kim, Umut Topkara, Shankar Subramaniam, Wojciech Szpankowski, Ananth Grama. jcb, 13(2):182-199, 2006. [doi]

Finding biclusters by random projectionsStefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang. TCS, 368(3):217-230, 2006. [doi]

Error-Resilient LZW Data CompressionYonghui Wu, Stefano Lonardi, Wojciech Szpankowski. dcc 2006: 193-202 [doi]

2005

Probabilistic behavior of asymmetric level compressed triesLuc Devroye, Wojciech Szpankowski. rsa, 27(2):185-200, 2005. [doi]

Reliable detection of episodes in event sequencesRobert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski. kais, 7(4):415-437, 2005. [doi]

Markov Models for Identification of Significant EpisodesRobert Gwadera, Mikhail J. Atallah, Wojciech Szpankowski. sdm 2005:

Enumeration of Binary Trees and Universal TypesCharles Knessl, Wojciech Szpankowski. dmtcs, 7(1):313-400, 2005. [doi]

Enumeration of Binary Trees, Lempel-Ziv 78 Parsings, and Universal TypesCharles Knessl, Wojciech Szpankowski. alenex 2005: 222-229 [doi]

Pairwise Local Alignment of Protein Interaction Networks Guided by Models of EvolutionMehmet Koyutürk, Ananth Grama, Wojciech Szpankowski. recomb 2005: 48-65 [doi]

Towards a complete characterization of triesGaHyun Park, Wojciech Szpankowski. soda 2005: 33-42 [doi]

An optimal DNA segmentation based on the MDL principleWojciech Szpankowski, Wenhui Ren, Lukasz Szpankowski. ijbra, 1(1):3-17, 2005. [doi]

2004

Detection of Significant Sets of Episodes in Event SequencesMikhail J. Atallah, Robert Gwadera, Wojciech Szpankowski. icdm 2004: 3-10 [doi]

Precise minimax redundancy and regretMichael Drmota, Wojciech Szpankowski. TIT, 50(11):2686-2707, 2004.

Special Issue on Analysis of AlgorithmsMichael Drmota, Wojciech Szpankowski. cpc, 13(4-5):415-417, 2004. [doi]

On the Entropy of a Hidden Markov ProcessPhilippe Jacquet, Gadiel Seroussi, Wojciech Szpankowski. dcc 2004: 362-371 [doi]

Markov types and minimax redundancy for Markov sourcesPhilippe Jacquet, Wojciech Szpankowski. TIT, 50(7):1393-1402, 2004.

On the Average Sequence ComplexitySvante Janson, Stefano Lonardi, Wojciech Szpankowski. dcc 2004: 542 [doi]

On the Average Sequence ComplexitySvante Janson, Stefano Lonardi, Wojciech Szpankowski. cpm 2004: 74-88 [doi]

On average sequence complexitySvante Janson, Stefano Lonardi, Wojciech Szpankowski. TCS, 326(1-3):213-227, 2004. [doi]

Problems on Sequences: Information Theory and Computer Science InterfaceJohn C. Kieffer, Wojciech Szpankowski, En-Hui Yang. TIT, 50(7):1385-1392, 2004.

On the number of full levels in triesCharles Knessl, Wojciech Szpankowski. rsa, 25(3):247-276, 2004. [doi]

An efficient algorithm for detecting frequent subgraphs in biological networksMehmet Koyutürk, Ananth Grama, Wojciech Szpankowski. ismb 2004: 200-207 [doi]

Biclustering Gene-Feature Matrices for Statistically Significant Dense PatternsMehmet Koyutürk, Wojciech Szpankowski, Ananth Grama. csb 2004: 480-484 [doi]

Finding Biclusters by Random ProjectionsStefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang. cpm 2004: 102-116 [doi]

Analysis of Randomized Selection Algorithm Motivated by the LZ 77 SchemeMark Daniel Ward, Wojciech Szpankowski. alenex 2004: 153-160

2003

2002

Is the internet fractal?Cedric Adjih, Leonidas Georgiadis, Philippe Jacquet, Wojciech Szpankowski. soda 2002: 338-345 [doi]

2D-pattern matching image and video compression: theory, algorithms, and experimentsMarc Alzina, Wojciech Szpankowski, Ananth Grama. TIP, 11(3):318-331, 2002. [doi]

Generalized Shannon Code Minimizes the Maximal RedundancyMichael Drmota, Wojciech Szpankowski. latin 2002: 306-318 [doi]

Precise Average Redundancy Of An Idealized Arithmetic CodinMichael Drmota, Hsien-Kuei Hwang, Wojciech Szpankowski. dcc 2002: 222 [doi]

Analytic variations on redundancy rates of renewal processesPhilippe Flajolet, Wojciech Szpankowski. TIT, 48(11):2911-2921, 2002.

A universal predictor based on pattern matchingPhilippe Jacquet, Wojciech Szpankowski, Izydor Apostol. TIT, 48(6):1462-1472, 2002.

Limit laws for the height in PATRICIA triesCharles Knessl, Wojciech Szpankowski. jal, 44(1):63-97, 2002. [doi]

The height of a binary search tree: the limiting distribution perspectiveCharles Knessl, Wojciech Szpankowski. TCS, 289(1):649-703, 2002.

Optimal versus randomized search of fixed length binary wordsHelmut Prodinger, Wojciech Szpankowski. TIT, 48(9):2614-2621, 2002.

Improved Behaviour of Tries by the Symmetrization of the SourceYuriy A. Reznik, Wojciech Szpankowski. dcc 2002: 372 [doi]

Semi-discrete Matrix Transforms (SDD) for Image and Video CompressionSacha Zyto, Ananth Grama, Wojciech Szpankowski. dcc 2002: 484 [doi]

2001

2000

Heights in Generalized Tries and PATRICIA TriesCharles Knessl, Wojciech Szpankowski. latin 2000: 298-307

A Note on the Asymptotic Behavior of the Heights in b-Tries for b LargeCharles Knessl, Wojciech Szpankowski. combinatorics, 7, 2000. [doi]

Height in a digital search tree and the longest phrase of the Lempel-Ziv schemeCharles Knessl, Wojciech Szpankowski. soda 2000: 187-196 [doi]

Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel-Ziv SchemeCharles Knessl, Wojciech Szpankowski. siamcomp, 30(3):923-964, 2000. [doi]

On the Average Redundancy Rate of the Lempel-Ziv Code with K-Error ProtocolYuriy A. Reznik, Wojciech Szpankowski. dcc 2000: 373-382 [doi]

Asymptotic average redundancy of Huffman (and other) block codesWojciech Szpankowski. TIT, 46(7):2434-2443, 2000.

Summary Structures for Frequency Queries on Large Transaction SetsDow-Yung Yang, Akshay Johar, Ananth Grama, Wojciech Szpankowski. dcc 2000: 420-429 [doi]

1999

1998

1997

Stability analysis of quota allocation access protocols in ring networks with spatial reuseLeonidas Georgiadis, Wojciech Szpankowski, Leandros Tassiulas. TIT, 43(3):923-937, 1997.

Analysis of an Asymmetric Leader Election AlgorithmSvante Janson, Wojciech Szpankowski. combinatorics, 4(1), 1997. [doi]

On the average redundancy rate of the Lempel-Ziv codeGuy Louchard, Wojciech Szpankowski. TIT, 43(1):2-8, 1997.

PreviousNext