#### Filter Results:

- Full text PDF available (8)

#### Publication Year

1984

2004

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Philippe Flajolet, Danièle Gardy, Loÿs Thimonier
- Discrete Applied Mathematics
- 1992

This paper introduces a unified framework for the analysis of a class of random allocation processes thdt include: (i) the birthday paradox; (ii) the coupon collector problem* (iii) least-tecently-used (LRU) caching in memory management systems under the independent reference model; (iv) the move-to-front heuristic of self-organizing search. All analyses… (More)

- Vlady Ravelomanana, Loÿs Thimonier
- Electronic Notes in Discrete Mathematics
- 2001

- Philippe Flajolet, Danièle Gardy, Loÿs Thimonier
- ICALP
- 1988

- Jean Frédéric Myoupo, Loÿs Thimonier, Vlady Ravelomanana
- Wireless Communications and Mobile Computing
- 2003

- Dominique Geniet, Loÿs Thimonier
- FCT
- 1989

We present succinctly the Arnold-Nivat's model for the synchronization of sequential preocesses, and we recall the concurrency measure defined by Beauquier, Dérard and Thimonier. We present here a new technics for the computation of this measure avoiding very often a very expensive part of the computation. We illustrate this method by the mutual exclusion… (More)

- Vlady Ravelomanana, Loÿs Thimonier
- Theor. Comput. Sci.
- 2004

Given a set ξ = {H1,H2, · · ·} of connected non acyclic graphs, a ξ-free graph is one which does not contain any member of ξ as copy. Define the excess of a graph as the difference between its number of edges and its number of vertices. Let Ŵk,ξ be theexponential generating function (EGF for brief) of connected ξ-free graphs of excess equal to k (k ≥ 1).… (More)

- Vlady Ravelomanana, Loÿs Thimonier
- LATIN
- 2000

- Anne-Elisabeth Baert, Vlady Ravelomanana, Loÿs Thimonier
- Electronic Notes in Discrete Mathematics
- 2001

Denote by an l-component a connected graph with l edges more than vertices. We prove that the expected number of creations of (l + 1)-component, by means of adding a new edge to an l-component in a randomly growing graph with n vertices, tends to 1 as l, n tends to ∞ but with l = o(n1/4). We also show, under the same conditions on l and n, that the expected… (More)

- Joffroy Beauquier, Loÿs Thimonier
- MFCS
- 1984

The notion of concurrency plays a central role in parallel processing, and has been studied rather extensively over the last decade mostly from algebraic and/or semantic point of view. This explains why the published literature on concurrency measures is scanty. J. Françon [10] has shown how to count explicitely the number of correct (i.e. without deadlock)… (More)