125 citations
- Université Paris-SudFR41 papers
- Centre National de la Recherche ScientifiqueFR31 papers
- Institut national de recherche en sciences et technologies du numériqueFR25 papers
- Centre Inria de SaclayFR17 papers
- Université Paris CitéFR10 papers
- Université Paris-SaclayFR7 papers
- Centre for Quantum TechnologiesSG4 papers
- Hungarian Academy of SciencesHU4 papers
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR3 papers
- National University of SingaporeSG3 papers
- Université Libre de BruxellesBE3 papers
- Développement Adaptation et VieillissementFR2 papers
9 papers · 1 filter
Periodicity, repetitions, and orbits of an automatic sequence
Jean-Paul Allouche, Narad Rampersad, Jeffrey Shallit
We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidab…
Quantum walk based search algorithms
Miklos Santha
In this survey paper we give an intuitive treatment of the discrete time quantization of classical Markov chains. Grover search and the quantum walk based search algorithms of Amba…
Un cadre de conception pour réunir les modèles d'interaction et l'ingénierie des interfaces
Jérôme Lard, Frédéric Landragin, Olivier Grisvard +1
We present HIC (Human-system Interaction Container), a general framework for the integration of advanced interaction in the software development process. We show how this framework…
The cost of probabilistic gathering in oblivious robot networks
Julien Clement, Xavier Defago, Maria Gradinariu Potop-Butucaru +1
In this paper we address the complexity issues of two agreement problems in oblivious robot networks namely gathering and scattering. These abstractions are fundamental coordinatio…
Interprétation vague des contraintes structurelles pour la RI dans des corpus de documents XML - Évaluation d'une méthode approchée de RI structurée
Eugen Popovici, Gilbas Ménier, Pierre-François Marteau
We propose specific data structures designed to the indexing and retrieval of information elements in heterogeneous XML data bases. The indexing scheme is well suited to the manage…
Spiral Walk on Triangular Meshes : Adaptive Replication in Data P2P Networks
Nicolas Bonnel, Gilbas Ménier, Pierre-François Marteau
We introduce a decentralized replication strategy for peer-to-peer file exchange based on exhaustive exploration of the neighborhood of any node in the network. The replication sch…