In this paper we study the exact comparison complexity of the string prefix-matching problem in the deterministic sequential comparison model with equality tests. We derive almost tight lower and upper bounds on the number of symbol comparisons required in the worst case by on-line prefix-matching algorithms for any fixed pattern and variable text. Unlike previous results on the comparison comp...

In this note we present a way to approximate the Steiner problem by a family of elliptic energies of Modica-Mortola type, with an additional term relying on a weighted geodesic distance which takes care of the connectedness constraint. Résumé. Dans cette note nous présentons une méthode d’approximation du problème de Steiner par une famille de fonctionnelles de type Modica-Mortola, avec un term...

Less than thirty-one years old at the time of his death, Bichat had managed to acquire a unique position within the Paris school and in the French medical world in general. He was remembered by many students with great affection and his reputation as an anatomist and physiologist was enormous. His work left a mark on clinical teaching and practice that would persist for decades. The members of ...

We consider Blackwell approachability, a very powerful and geometric tool ingame theory, used for example to design strategies of the uninformed player inrepeated games with incomplete information. We extend this theory to “generalizedquitting games”, a class of repeated stochastic games in which each player may havequitting actions, such as the Big-Match. We provide three simpl...

In this paper, we are concerned about computing in parallel several entries of the inverse of a large sparse matrix. We assume that the matrix has already been factorized by a direct method and that the factors are distributed. Entries are efficiently computed by exploiting sparsity of the right-hand sides and the solution vectors in the triangular solution phase. We demonstrate that in this se...

must give Freud the benefit of the doubt-and extend this seemingly temporary charitable act indefinitely" (p. 112). One may well ask whether such charity is to be considered the hallmark of any good reading, or, if not, why it is only Freud to whom it is due, as often appears to be the case. In conclusion, anyone interested in the history of psychoanalysis and the cultural location of psychoana...

Unénorme mercì a celles qui font fonctionner le LIGM et l'IGM, avec qui les pauses cafés sont bien plus plaisantes. Mercì a mes co-auteurs qui ont indéniablement tous contribuéà monépanouissement scienti-fique. Mercì a Florian Sikora et Paul Morel d'avoir accepter d'ˆ etre mes doctorants cobayes. Finalement, un grand merci aux membres de ma famille età mes amis. Toutparticulì erement ma m` ere ...

The eminent mathematician Felix Klein wrote, in his intimate history of nineteenth-century mathematics, that “mathematics is not merely a matter of understanding but quite essentially a matter of imagination” (cf. Klein [1979], p. 207). Klein was responding to the turbulent trajectory of imagination’s role inmathematics during the nineteenth century, which beganwith Gaspard Monge teaching new w...

In a recent Letter in Nature, Gaspard et al. [1] claimed to present empirical evidence for microscopic chaos on a molecular scale from an ingenious experiment using a time series of the positions of a Brownian particle in a liquid. The Letter was preceded by a lead article [2] emphasising the fundamental nature of the experiment. In this note we demonstrate that virtually identical results can ...