93 citations
- École Normale Supérieure de LyonFR12 papers
- Institut national de recherche en sciences et technologies du numériqueFR12 papers
- Centre National de la Recherche ScientifiqueFR7 papers
- Lyon 1 UniversitéFR5 papers
- Laboratoire de Mathématiques Blaise PascalFR3 papers
- Université Savoie Mont BlancFR3 papers
- Institut de l'Information Scientifique et TechniqueFR2 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR2 papers
- Institut de Recherche sur les Systèmes Atomiques et Moléculaires ComplexesFR2 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR2 papers
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR2 papers
- LIP6FR2 papers
5 papers · 1 filter
Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity
Jean-Baptiste Rouquier, Michel Morvan
We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in e…
Optimizing Latency and Reliability of Pipeline Workflow Applications
Anne Benoit, Veronika Rehn-Sonigo, Yves Robert
Mapping applications onto heterogeneous platforms is a difficult challenge, even for simple application patterns such as pipeline graphs. The problem is even more complex when proc…
Blocking a transition in a Free Choice net and what it tells about its throughput
Bruno Gaujal, Stefan Haar, Jean Mairesse
In a live and bounded Free Choice Petri net, pick a non-conflicting transition. Then there exists a unique reachable marking in which no transition is enabled except the selected o…
Acyclicity of Preferences, Nash Equilibria, and Subgame Perfect Equilibria: a Formal and Constructive Equivalence
Stéphane Le Roux
In 1953, Kuhn showed that every sequential game has a Nash equilibrium by showing that a procedure, named ``backward induction'' in game theory, yields a Nash equilibrium. It actua…
Elementary transformation analysis for Array-OL
Paul Feautrier
Array-OL is a high-level specification language dedicated to the definition of intensive signal processing applications. Several tools exist for implementing an Array-OL specificat…