4 citations · 4 across the 6 of their papers we have counts for
6 papers
A Fractional Conjecture
Éric Brier, Rémi Géraud-Stewart, David Naccache
In this paper we introduce and discuss the sequence of \emph{real numbers} defined as and where \begin{equation*} Δ(x) = \begin{cases} \frac{…
The Look-and-Say The Biggest Sequence Eventually Cycles
Éric Brier, Rémi Géraud-Stewart, David Naccache +2
In this paper we consider a variant of Conway's sequence (OEIS A005150, A006715) defined as follows: the next term in the sequence is obtained by considering contiguous runs of dig…
Stuttering Conway Sequences Are Still Conway Sequences
Éric Brier, Rémi Géraud-Stewart, David Naccache +2
A look-and-say sequence is obtained iteratively by reading off the digits of the current value, grouping identical digits together: starting with 1, the sequence reads: 1, 11, 21,…
At Most 43 Moves, At Least 29: Optimal Strategies and Bounds for Ultimate Tic-Tac-Toe
Guillaume Bertholon, Rémi Géraud-Stewart, Axel Kugelmann +2
Ultimate Tic-Tac-Toe is a variant of the well known tic-tac-toe (noughts and crosses) board game. Two players compete to win three aligned "fields", each of them being a tic-tac-to…
Quotient Hash Tables - Efficiently Detecting Duplicates in Streaming Data
Rémi Géraud, Marius Lombard-Platet, David Naccache
This article presents the Quotient Hash Table (QHT) a new data structure for duplicate detection in unbounded streams. QHTs stem from a corrected analysis of streaming quotient fil…
New Algorithmic Approaches to Point Constellation Recognition
Thomas Bourgeat, Julien Bringer, Herve Chabanne +7
Point constellation recognition is a common problem with many pattern matching applications. Whilst useful in many contexts, this work is mainly motivated by fingerprint matching.…