Philippe Jacquet

From MaRDI portal
(Redirected from Person:672988)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Philippe Jacquet