Zobrazeno 1 - 10
of 132
pro vyhledávání: '"Guy Louchard"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 25:2, Iss Combinatorics (2023)
The analysis of strings of $n$ random variables with geometric distribution has recently attracted renewed interest: Archibald et al. consider the number of distinct adjacent pairs in geometrically distributed words. They obtain the asymptotic ($n\ri
Externí odkaz:
https://doaj.org/article/8a6347e4fe1a4b369bd2ecfed0dcdcb5
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 21 no. 3, Iss Analysis of Algorithms (2019)
The problem of estimating the number n of distinct keys of a large collection of N data is well known in computer science. A classical algorithm is the adaptive sampling (AS). n can be estimated by R2 J , where R is the final bucket size and J is the
Externí odkaz:
https://doaj.org/article/c730ff609e7b47f5a4d114eb55b3a743
Autor:
F. Thomas Bruss, Guy Louchard
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 18 no. 3, Iss Analysis of Algorithms (2016)
The objective of this paper is to find in a setting of n sequential observations of objects a good online policy to select the k bestof these n uniquely rankable objects. This focus is motivated by the fact that it is hard to find closed form solutio
Externí odkaz:
https://doaj.org/article/13d51b00cb17491d953f0d273c6db3b7
Autor:
Guy Louchard, Helmut Prodinger
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 14 no. 2, Iss Analysis of Algorithms (2012)
Analysis of Algorithms
Externí odkaz:
https://doaj.org/article/55270a6044fa4757a8a57ee6bbfeffad
Autor:
Guy Louchard
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 12 no. 2 (2010)
Using the saddle point method, we obtain from the generating function of the Stirling numbers of the first kind [n j] and Cauchy's integral formula, asymptotic results in central and non-central regions. In the central region, we revisit the celebrat
Externí odkaz:
https://doaj.org/article/3f37b7d98df64982a98dfff0531e401b
Autor:
Guy Louchard, Helmut Prodinger
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 12 no. 2 (2010)
Following the model of Bondesson, Nilsson, and Wikstrand, we consider randomly filled urns, where the probability of falling into urn i is the geometric probability (1-q)qi-1. Assuming n independent random entries, and a fixed parameter k, the intere
Externí odkaz:
https://doaj.org/article/99282024085746e0995c33fb95c5b742
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol 10, Iss 3 (2008)
We start with a set of n players. With some probability P(n,k), we kill n-k players; the other ones stay alive, and we repeat with them. What is the distribution of the number X n of phases (or rounds) before getting only one player? We present a pro
Externí odkaz:
https://doaj.org/article/e53c87bbc7ba4750a0d853ec1fbafe6d
Autor:
Guy Louchard, Helmut Prodinger
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AI,..., Iss Proceedings (2008)
The register function for binary trees is the minimal number of extra registers required to evaluate the tree. This concept is also known as Horton-Strahler numbers. We extend this definition to lattice paths, built from steps $\pm 1$, without positi
Externí odkaz:
https://doaj.org/article/40628d0791ea4818b1d68bce20f5f49c
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AH,..., Iss Proceedings (2007)
In 1999, Chan proposed an algorithm to solve a given optimization problem: express the solution as the minimum of the solutions of several subproblems and apply the classical randomized algorithm for finding the minimum of $r$ numbers. If the decisio
Externí odkaz:
https://doaj.org/article/ccb12b104cee457abfcb65c8c2865d9d
Autor:
Guy Louchard, Helmut Prodinger
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 9 no. 1, Iss Analysis of Algorithms (2007)
Analysis of Algorithms
Externí odkaz:
https://doaj.org/article/6baef7605c654545b3a9168d1d83d115