871 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 ScientifiqueFR34 papers
- Lyon 1 UniversitéFR33 papers
- Université de LyonFR14 papers
- Institut national de recherche en sciences et technologies du numériqueFR10 papers
- École Normale Supérieure de LyonFR6 papers
- Centre Inria de l'Université Grenoble AlpesFR5 papers
- Université Grenoble AlpesFR5 papers
- Institut polytechnique de GrenobleFR4 papers
- Laboratoire de Probabilités, Statistique et ModélisationFR4 papers
- Sorbonne UniversitéFR4 papers
- Université de MontpellierFR4 papers
- Université Paris CitéFR4 papers
4 papers · 2 filters
Amortized -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs
Rui Ferreira, Roberto Grossi, Romeo Rizzi +2
Chordless cycles are very natural structures in undirected graphs, with an important history and distinguished role in graph theory. Motivated also by previous work on the classica…
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary +2
An output-polynomial algorithm for the listing of minimal dominating sets in graphs is a challenging open problem and is known to be equivalent to the well-known Transversal proble…
Efficient Algorithms for de novo Assembly of Alternative Splicing Events from RNA-seq Data
Gustavo Sacomoto
In this thesis, we address the problem of identifying and quantifying variants (alternative splicing and genomic polymorphism) in RNA-seq data when no reference genome is available…
Triangle counting in dynamic graph streams
Laurent Bulteau, Vincent Froese, Konstantin Kutzkov +1
Estimating the number of triangles in graph streams using a limited amount of memory has become a popular topic in the last decade. Different variations of the problem have been st…