396 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR154 papers
- Paris-Est SupFR126 papers
- École nationale des ponts et chausséesFR92 papers
- CERMICSFR71 papers
- Institut national de recherche en sciences et technologies du numériqueFR64 papers
- Laboratoire d'Informatique Gaspard-MongeFR46 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR44 papers
- Université Paris-Est CréteilFR40 papers
- Université Paris-Est Marne-la-ValléeFR39 papers
- Laboratoire NavierFR33 papers
- Laboratoire Modélisation et Simulation Multi-EchelleFR29 papers
- Université Paris DiderotFR15 papers
3 papers · 2 filters
Pattern matching in -avoiding permutations
Both Emerite Neou, Romeo Rizzi, Stéphane Vialette
Given permutations and with , the \emph{pattern matching} problem is to decide whether matches as an order-isomorphic subsequence. We give a line…
Hyper Temporal Networks
Carlo Comin, Roberto Posenato, Romeo Rizzi
Simple Temporal Networks (STNs) provide a powerful and general tool for representing conjunctions of maximum delay constraints over ordered pairs of temporal variables. In this pap…
Locating a Tree in a Phylogenetic Network in Quadratic Time
Philippe Gambette, Andreas D. M. Gunawan, Anthony Labarre +2
A fundamental problem in the study of phylogenetic networks is to determine whether or not a given phylogenetic network contains a given phylogenetic tree. We develop a quadratic-t…