| Publication | Date of Publication | Type |
|---|
| Generating random hyperfractal cities | 2026-03-09 | Paper |
| Depth-first search performance in random digraphs | 2026-01-30 | Paper |
Precise regularized minimax regret with unbounded weights
IEEE Transactions on Information Theory | 2025-11-25 | Paper |
| Precise minimax regret for logistic regression with categorical feature values | 2025-02-11 | Paper |
| Analysis of Lempel-Ziv'78 for Markov Sources | 2023-02-07 | Paper |
| scientific article; zbMATH DE number 7651055 (Why is no real title available?) | 2023-02-07 | Paper |
Joint string complexity for Markov sources: small data matters
Theoretical Computer Science | 2020-10-21 | Paper |
Average size of unstretched remote-spanners
2009 Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
Average size of a suffix tree for Markov sources
(available as arXiv preprint) | 2019-04-29 | Paper |
| Self-similar geometry for ad-hoc wireless networks: hyperfractals | 2018-01-12 | Paper |
Noisy Constrained Capacity for BSC Channels
IEEE Transactions on Information Theory | 2017-07-27 | Paper |
Information Propagation Speed in Mobile and Delay Tolerant Networks
IEEE Transactions on Information Theory | 2017-07-27 | Paper |
Counting Markov Types, Balanced Matrices, and Eulerian Graphs
IEEE Transactions on Information Theory | 2017-07-12 | Paper |
Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties
IEEE Transactions on Information Theory | 2017-07-12 | Paper |
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
IEEE Transactions on Information Theory | 2017-05-16 | Paper |
On the Throughput-Delay Tradeoff in Georouting Networks
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
| scientific article; zbMATH DE number 6683543 (Why is no real title available?) | 2017-02-10 | Paper |
| Geometric bucket trees: analysis of linear bucket tree | 2017-02-10 | Paper |
Compact suffix trees resemble PATRICIA tries: limiting distribution of the depth
Journal of the Iranian Statistical Society JIRSS | 2016-11-28 | Paper |
A functional equation often arising in the analysis of algorithms (extended abstract)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
| Trie structure for graph sequences | 2016-03-01 | Paper |
| Joint string complexity for Markov sources | 2014-09-29 | Paper |
A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence
Combinatorics, Probability and Computing | 2014-09-24 | Paper |
Geometry and Shannon capacity
Lecture Notes in Computer Science | 2014-04-16 | Paper |
| Non unitary random walks | 2010-07-27 | Paper |
Shannon capacity in Poisson wireless network model
Problems of Information Transmission | 2010-01-12 | Paper |
Multicast tree structure and the power law
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Markov Types and Minimax Redundancy for Markov Sources
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
On the entropy of a hidden Markov process
Theoretical Computer Science | 2008-07-10 | Paper |
Using active networks technology for dynamic QoS
Computer Networks | 2006-10-10 | Paper |
| scientific article; zbMATH DE number 5050577 (Why is no real title available?) | 2006-08-29 | Paper |
A universal predictor based on pattern matching
IEEE Transactions on Information Theory | 2005-05-11 | Paper |
| scientific article; zbMATH DE number 2119681 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 2088547 (Why is no real title available?) | 2004-08-12 | Paper |
| scientific article; zbMATH DE number 1984551 (Why is no real title available?) | 2003-09-22 | Paper |
Average profile of the Lempel-Ziv parsing scheme for a Markovian source
Algorithmica | 2002-01-14 | Paper |
| scientific article; zbMATH DE number 1552327 (Why is no real title available?) | 2001-04-18 | Paper |
Analytic variations on bucket selection and sorting
Acta Informatica | 2000-01-01 | Paper |
Entropy computations via analytic depoissonization
IEEE Transactions on Information Theory | 1999-11-21 | Paper |
Saddle points in random matrices: Analysis of Knuth search algorithms
Algorithmica | 1999-06-27 | Paper |
Packet delay caused by stack-algorithm for overcritical income flow
Problems of Information Transmission | 1999-05-05 | Paper |
Analytical depoissonization and its applications
Theoretical Computer Science | 1998-08-13 | Paper |
Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
Theoretical Computer Science | 1997-02-28 | Paper |
Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
Journal of Combinatorial Theory. Series A | 1994-11-30 | Paper |
Random infinite trees and supercritical behavior of collision resolution algorithms
IEEE Transactions on Information Theory | 1994-10-04 | Paper |
Limiting Distribution for the Depth in PATRICIA Tries
SIAM Journal on Discrete Mathematics | 1993-07-21 | Paper |
A probabilistic analysis of a pattern matching problem
Random Structures & Algorithms | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 177551 (Why is no real title available?) | 1993-05-18 | Paper |
Largest-first sequential selection with a sum constraint
Operations Research Letters | 1990-01-01 | Paper |
Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation
SIAM Journal on Computing | 1989-01-01 | Paper |
New results on the size of tries
IEEE Transactions on Information Theory | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4022327 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3978406 (Why is no real title available?) | 1986-01-01 | Paper |
Analysis of a stack algorithm for random multiple-access communication
IEEE Transactions on Information Theory | 1985-01-01 | Paper |
