Guy Louchard

From MaRDI portal


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
The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Trie size in a dynamic list structure
Lecture Notes in Computer Science
2022-11-02Paper
Traffic lights, clumping and QBDs
Stochastic Models
2021-06-14Paper
An asymptotic series for an integral
The Ramanujan Journal
2021-05-04Paper
Dokładna i asymptotyczna analiza rozwiązań optymalnych problemów zatrzymania Brussa i Webera
Mathematica Applicanda
2020-11-23Paper
Some large polyominoes' perimeter: a stochastic analysis
 
2020-06-26Paper
scientific article; zbMATH DE number 7124303 (Why is no real title available?)
 
2019-10-30Paper
The Swedish leader election protocol: analysis and variations
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
The asymmetric leader election algorithm: number of survivors near the end of the game
Quaestiones Mathematicae
2019-09-09Paper
The perimeter of uniform and geometric words: a probabilistic analysis
Quaestiones Mathematicae
2019-08-13Paper
scientific article; zbMATH DE number 7088254 (Why is no real title available?)
 
2019-08-01Paper
Asymptotic analysis of sums of powers of multinomial coefficients: a saddle point approach
 
2019-06-21Paper
Traffic Light Queues and the Poisson Clumping Heuristic
 
2018-10-29Paper
scientific article; zbMATH DE number 6826143 (Why is no real title available?)
 
2018-01-15Paper
Dynamic analysis of the sizes of relations
STACS 95
2017-12-04Paper
Finding the maximum with linear error probabilities: a sequential analysis approach
STACS 95
2017-12-04Paper
Resolution of T. Ward's question and the Israel-Finch conjecture: precise analysis of an integer sequence arising in dynamics
Combinatorics, Probability and Computing
2017-10-04Paper
Two applications of polylog functions and Euler sums
 
2017-09-25Paper
Recent studies on the dice race problem and its connections
Mathematica Applicanda
2017-09-12Paper
scientific article; zbMATH DE number 6691960 (Why is no real title available?)
 
2017-03-03Paper
The maximum of Brownian motion with parabolic drift (extended abstract)
 
2017-02-10Paper
The register function for lattice paths
 
2017-02-10Paper
Approximate counting with \(m\) counters: a probabilistic analysis
Journal of Algebra Combinatorics Discrete Structures and Applications
2016-09-05Paper
Asymptotics of the Eulerian numbers revisited: a large deviation analysis
Online Journal of Analytic Combinatorics
2016-03-02Paper
The truncated geometric election algorithm: duration of the election
Statistics \& Probability Letters
2015-11-23Paper
Asymptotics of the Stirling numbers of the second kind revisited
Applicable Analysis and Discrete Mathematics
2015-06-26Paper
Inverse auctions, injecting unique minima into random sets
ACM Transactions on Algorithms
2014-11-18Paper
Sum of positions of records in random permutations: asymptotic analysis
 
2014-07-30Paper
The asymmetric leader election algorithm with Swedish stopping: a probabilistic analysis
 
2014-03-25Paper
scientific article; zbMATH DE number 6272375 (Why is no real title available?)
 
2014-03-24Paper
Number of survivors in the presence of a demon
Periodica Mathematica Hungarica
2012-04-26Paper
The asymmetric leader election algorithm: another approach
Annals of Combinatorics
2012-01-24Paper
The \(q\)-Catalan numbers: a saddle point approach
Annals of Combinatorics
2012-01-24Paper
The maximum of Brownian motion with parabolic drift
Electronic Journal of Probability
2011-09-09Paper
scientific article; zbMATH DE number 5855080 (Why is no real title available?)
 
2011-02-22Paper
Randomized optimization: a probabilistic analysis
 
2010-08-02Paper
Asymptotic results for silent elimination
 
2010-07-27Paper
Convergence of some leader election algorithms
 
2010-07-27Paper
Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach
 
2010-07-27Paper
Analysis of a new skip list variant
 
2010-07-05Paper
Tail estimates for the Brownian excursion area and other Brownian areas
Electronic Journal of Probability
2009-11-20Paper
Representations of Numbers as $\sum_{k=-n}^n \varepsilon_k k$ :A Saddle Point Approach
Infinity in Logic and Computation
2009-11-12Paper
The odds algorithm based on sequential updating and its performance
Advances in Applied Probability
2009-05-06Paper
Joint Distributions for Movements of Elements in Sattolo's and the Fisher-Yates Algorithm
Quaestiones Mathematicae
2009-01-29Paper
Common intervals in permutations
 
2008-05-27Paper
A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations
 
2008-05-27Paper
Advancing in the presence of a demon
Mathematica Slovaca
2008-05-14Paper
On gaps and unoccupied urns in sequences of geometrically distributed random variables
Discrete Mathematics
2008-03-13Paper
Generalized approximate counting revisited
Theoretical Computer Science
2008-03-05Paper
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
Electronic Notes in Discrete Mathematics
2007-05-29Paper
The number of elements close to near-records in geometric samples
Quaestiones Mathematicae
2007-05-18Paper
A variant of the guessing secrets game
 
2007-03-29Paper
Asymptotics of the moments of extreme-value related distribution functions
Algorithmica
2007-02-14Paper
Asymptotic analysis of a leader election algorithm
Theoretical Computer Science
2006-09-14Paper
The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
 
2006-08-29Paper
Analysis of a Recurrence Related to Critical Nonhomogeneous Branching Processes
Stochastic Analysis and Applications
2006-03-14Paper
Monotone runs of uniformly distributed integer random variables: A probabilistic analysis
Theoretical Computer Science
2006-01-10Paper
The Guessing Secrets problem: a probabilistic approach
Journal of Algorithms
2005-06-30Paper
Additive Decompositions, Random Allocations, and Threshold Phenomena
Combinatorics, Probability and Computing
2005-04-18Paper
Boltzmann Samplers for the Random Generation of Combinatorial Structures
Combinatorics, Probability and Computing
2005-04-18Paper
Reflected Brownian bridge local time conditioned on its local time at the origin
Statistics \& Probability Letters
2005-04-07Paper
scientific article; zbMATH DE number 2127712 (Why is no real title available?)
 
2005-01-14Paper
Random 0-1 rectangular matrices: a probabilistic analysis
Periodica Mathematica Hungarica
2004-10-19Paper
scientific article; zbMATH DE number 2086647 (Why is no real title available?)
 
2004-08-11Paper
Phase transition for Parking blocks, Brownian excursion and coalescence
Random Structures \& Algorithms
2004-03-07Paper
scientific article; zbMATH DE number 2046065 (Why is no real title available?)
 
2004-02-22Paper
scientific article; zbMATH DE number 2000846 (Why is no real title available?)
 
2003-11-04Paper
Optimal stopping on patterns in strings generated by independent random variables
Journal of Applied Probability
2003-11-03Paper
On the N-tower problem and related problems
Advances in Applied Probability
2003-09-04Paper
Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
Theoretical Computer Science
2003-08-17Paper
Generalized covariances of multi-dimensional Brownian excursion local times.
Theoretical Computer Science
2003-08-17Paper
Distinctness of compositions of an integer: A probabilistic analysis
Random Structures \& Algorithms
2003-07-05Paper
Reflected Brownian Bridge area conditioned on its local time at the origin
Journal of Algorithms
2003-03-23Paper
scientific article; zbMATH DE number 1753163 (Why is no real title available?)
 
2002-09-26Paper
Runs of geometrically distributed random variables: A probabilistic analysis
Journal of Computational and Applied Mathematics
2002-08-22Paper
scientific article; zbMATH DE number 1552344 (Why is no real title available?)
 
2001-08-23Paper
On the local time density of the reflecting Brownian bridge
Journal of Applied Mathematics and Stochastic Analysis
2001-06-21Paper
Analytic variations on the Airy distribution
Algorithmica
2001-01-01Paper
scientific article; zbMATH DE number 1512713 (Why is no real title available?)
 
2000-10-03Paper
The Brownian excursion multi-dimensional local time density
Journal of Applied Probability
2000-09-24Paper
Trie size in a dynamic list structure
Random Structures \& Algorithms
2000-06-21Paper
scientific article; zbMATH DE number 1335043 (Why is no real title available?)
 
2000-04-04Paper
The complete solution of the competitive rank selection problem
Algorithmica
1999-08-17Paper
Asymptotic properties of some underdiagonal walks generation algorithms
Theoretical Computer Science
1999-06-21Paper
Sharp bounds for winning probabilities in the competitive rank selection problem
Journal of Applied Probability
1999-06-03Paper
Average Profile of the Generalized Digital Search Tree and the Generalized Lempel--Ziv Algorithm
SIAM Journal on Computing
1999-02-22Paper
Data Structures' Maxima
SIAM Journal on Computing
1998-02-10Paper
On the average redundancy rate of the Lempel-Ziv code
IEEE Transactions on Information Theory
1997-11-05Paper
Probabilistic analysis of adaptative sampling
 
1997-10-01Paper
Probabilistic analysis of column-convex and directed diagonally-convex animals
 
1997-09-29Paper
Dynamic analysis of some relational databases parameters
Theoretical Computer Science
1997-02-28Paper
Probabilistic analysis of some (un)directed animals
Theoretical Computer Science
1997-02-27Paper
scientific article; zbMATH DE number 849078 (Why is no real title available?)
 
1996-02-28Paper
A Probabilistic Analysis of a String Editing Problem and its Variations
Combinatorics, Probability and Computing
1996-01-25Paper
Some distributed algorithms revisited
Communications in Statistics. Stochastic Models
1995-12-12Paper
Large finite population queueing systems: The single-server model
Stochastic Processes and their Applications
1995-09-20Paper
Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
IEEE Transactions on Information Theory
1995-07-12Paper
scientific article; zbMATH DE number 125893 (Why is no real title available?)
 
1993-02-21Paper
Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis
Theoretical Computer Science
1992-06-28Paper
Probabilistic analysis of some distributed algorithms
Random Structures \& Algorithms
1991-01-01Paper
Robust variations of interpolation search: An asymptotic analysis
Computing
1991-01-01Paper
Geometric bounds on iterative approximations for nearly completely decomposable Markov chains
Journal of Applied Probability
1990-01-01Paper
Large finite population queueing systems part i: the infinite server model.
Communications in Statistics. Stochastic Models
1988-01-01Paper
Exact and asymptotic distributions in digital and binary search trees
RAIRO - Theoretical Informatics and Applications
1987-01-01Paper
Random walks, Gaussian processes and list structures
Theoretical Computer Science
1987-01-01Paper
Brownian motion and algorithm complexity
BIT
1986-01-01Paper
scientific article; zbMATH DE number 3947370 (Why is no real title available?)
 
1986-01-01Paper
Erratum
Computers & Mathematics with Applications
1986-01-01Paper
Kac's formula, levy's local time and brownian excursion
Journal of Applied Probability
1984-01-01Paper
The Brownian excursion area: A numerical analysis
Computers & Mathematics with Applications
1984-01-01Paper
scientific article; zbMATH DE number 3829247 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3858113 (Why is no real title available?)
 
1982-01-01Paper
Hashing techniques, a global approach
BIT
1979-01-01Paper
Return times in nearly-completely decomposable stochastic processes
Journal of Applied Probability
1978-01-01Paper
scientific article; zbMATH DE number 3573230 (Why is no real title available?)
 
1977-01-01Paper
Approximation of eigencharacteristics in nearly-completely decomposable stochastic systems
Stochastic Processes and their Applications
1976-01-01Paper
Improvement of parallelism in a finite buffer sharing policy
The Computer Journal
1976-01-01Paper
Realization of Petri nets without conditional statements
Information Processing Letters
1973-01-01Paper
scientific article; zbMATH DE number 3287300 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3288294 (Why is no real title available?)
 
1968-01-01Paper
Recurrence times and capacities for finite ergodic chains
Duke Mathematical Journal
1966-01-01Paper
scientific article; zbMATH DE number 3236500 (Why is no real title available?)
 
1965-01-01Paper
scientific article; zbMATH DE number 3218314 (Why is no real title available?)
 
1964-01-01Paper
scientific article; zbMATH DE number 3218313 (Why is no real title available?)
 
1963-01-01Paper
The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
 
N/APaper


Research outcomes over time


This page was built for person: Guy Louchard