Guy Louchard

From MaRDI portal
(Redirected from Person:307929)



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
(available as arXiv preprint)
2020-06-26Paper
Some large polyominoes' perimeter: a stochastic analysis2020-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?)
(available as arXiv preprint)
2019-08-01Paper
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 approach2019-06-21Paper
Traffic Light Queues and the Poisson Clumping Heuristic2018-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 sums2017-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 maximum of Brownian motion with parabolic drift (extended abstract)
(available as arXiv preprint)
2017-02-10Paper
The register function for lattice paths2017-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 analysis2014-07-30Paper
The asymmetric leader election algorithm with Swedish stopping: a probabilistic analysis2014-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 analysis2010-08-02Paper
Asymptotic results for silent elimination2010-07-27Paper
Convergence of some leader election algorithms
(available as arXiv preprint)
2010-07-27Paper
Convergence of some leader election algorithms2010-07-27Paper
Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach2010-07-27Paper
Analysis of a new skip list variant2010-07-05Paper
Tail estimates for the Brownian excursion area and other Brownian areas
Electronic Journal of Probability
2009-11-20Paper
Tail estimates for the Brownian excursion area and other Brownian areas
Electronic Journal of Probability
2009-11-20Paper
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 permutations2008-05-27Paper
A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations2008-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 game2007-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 variables2006-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
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 sampling1997-10-01Paper
Probabilistic analysis of column-convex and directed diagonally-convex animals1997-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
Erratum
Computers & Mathematics with Applications
1986-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
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
Improvement of parallelism in a finite buffer sharing policy
The Computer Journal
1976-01-01Paper
Approximation of eigencharacteristics in nearly-completely decomposable stochastic systems
Stochastic Processes and their Applications
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
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
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Guy Louchard