7 citations · 20 across the 14 of their papers we have counts for
4 papers · 1 filter
Asymmetry and structural information in preferential attachment graphs
Tomasz Luczak, Abram Magner, Wojciech Szpankowski
Graph symmetries intervene in diverse applications, from enumeration, to graph structure compression, to the discovery of graph dynamics (e.g., node arrival order inference). Where…
Average Size of a Suffix Tree for Markov Sources
Philippe Jacquet, Wojciech Szpankowski
We study a suffix tree built from a sequence generated by a Markovian source. Such sources are more realistic probabilistic models for text generation, data compression, molecular…
Asymmetric Rényi Problem and PATRICIA Tries
Michael Drmota, Abram Magner, Wojciech Szpankowski
In 1960, Rényi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels an…
Fundamental Bounds and Approaches to Sequence Reconstruction from Nanopore Sequencers
Jarek Duda, Wojciech Szpankowski, Ananth Grama
Nanopore sequencers are emerging as promising new platforms for high-throughput sequencing. As with other technologies, sequencer errors pose a major challenge for their effective…