Recherche - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu

Filtrer vos résultats

374 résultats
Image document

Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques *

Alessio Conte , Roberto Grossi , Andrea Marino , Luca Versari
43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), Jul 2016, Schloss Dagstuhl, Germany. pp.1 - 148, ⟨10.4230/LIPIcs.ICALP.2016.148⟩
Communication dans un congrès hal-01388461v1
Image document

Computing the 4-Edge-Connected Components of a Graph in Linear Time

Loukas Georgiadis , Giuseppe F Italiano , Evangelos Kosinas
ESA 2021 - 29th Annual European Symposium on Algorithms, Sep 2021, Lisbon, Portugal. pp.1-41
Communication dans un congrès hal-03474050v1
Image document

Strong LP formulations for scheduling splittable jobs on unrelated machines

José Correa , Alberto Marchetti-Spaccamela , Jannik Matuschke , Leen Stougie , Ola Svensson , et al.
Mathematical Programming, 2015, 154 (1-2), pp.305-328. ⟨10.1007/s10107-014-0831-8⟩
Article dans une revue hal-01249090v1
Image document

Schedulability Analysis of Conditional Parallel Task Graphs in Multicore Systems

Alessandra Melani , Marko Bertogna , Vincenzo Bonifaci , Alberto Marchetti-Spaccamela , Giorgio Buttazzo
IEEE Transactions on Computers, 2017, 66 (2), pp.339-353. ⟨10.1109/TC.2016.2584064⟩
Article dans une revue hal-01556802v1
Image document

Metabolic Investigation of the Mycoplasmas from the Swine Respiratory Tract

Mariana G Ferrarini , Franciele Maboni Siqueira , Scheila G Mucha , Tony L Palama , Elodie E Jobard , et al.
JOBIM 2016, Sep 2016, Lyon, France. JOBIM, ⟨10.1186/s12864-016-2644-z⟩
Poster de conférence hal-01394118v1
Image document

Stress & Symbiosis: Heads or Tails?

Alexis Bénard , Fabrice Vavre , Natacha Kremer
Frontiers in Ecology and Evolution, 2020, pp.1-9. ⟨10.3389/fevo.2020.00167⟩
Article dans une revue hal-02908996v1
Image document

Automatic Classification of Protein Structure Using the Maximum Contact Map Overlap Metric

Rumen Andonov , Hristo Djidjev , Gunnar Klau , Mathilde Boudic-Jamin , Inken Wohlers
Algorithms, 2015, 8 (4), ⟨10.3390/a8040850⟩
Article dans une revue hal-01248543v1
Image document

Efficiently sparse listing of classes of optimal cophylogeny reconciliations

Yishu Wang , Marie-France Sagot , Arnaud Mary , Blerina Sinaimeri
Algorithms for Molecular Biology, 2022, 17 (1), pp.1-16. ⟨10.1186/s13015-022-00206-y⟩
Article dans une revue hal-03576371v1
Image document

MALVA: Genotyping by Mapping-free ALlele Detection of Known VAriants

Giulia Bernardini , Paola Bonizzoni , Luca Denti , Marco Previtali , Alexander Schönhuth
iScience, 2019, 18, pp.20-27. ⟨10.1016/j.isci⟩
Article dans une revue hal-02344254v1
Image document

Comparing Degenerate Strings

Mai Alzamel , Lorraine a K Ayad , Giulia Bernardini , Roberto Grossi , Costas S Iliopoulos , et al.
Fundamenta Informaticae, 2020, 175, pp.41 - 58. ⟨10.3233/fi-2020-1947⟩
Article dans une revue hal-03085839v1
Image document

Palidis: fast discovery of novel insertion sequences

Victoria R Carr , Solon P Pissis , Peter Mullany , Saeed Shoaie , David Gomez-Cabrero , et al.
Microbial Genomics, 2023, 9 (3), ⟨10.1099/mgen.0.000917⟩
Article dans une revue hal-04392744v1
Image document

A General Framework for Enumerating Equivalence Classes of Solutions

Yishu Wang , Arnaud Mary , Marie-France Sagot , Blerina Sinaimeri
Algorithmica, 2023, 85 (10), pp.3003-3023. ⟨10.1007/s00453-023-01131-1⟩
Article dans une revue hal-04365403v1
Image document

High-Performance Haplotype Assembly

Marco Aldinucci , Andrea Bracciali , Tobias Marschall , Murray Patterson , Nadia Pisanti , et al.
Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB'15), 2015, Cambridge, United Kingdom. pp.281 - 258, ⟨10.1016/j.compbiolchem.2005.05.001⟩
Communication dans un congrès hal-01526652v1
Image document

Controlling technical variation amongst 6693 patient microarrays of the randomized MINDACT trial

Laurent Jacob , Anke Witteveen , Inès Beumer , Leonie Delahaye , Diederik Wehkamp , et al.
Communications Biology, 2020, 3, ⟨10.1038/s42003-020-1111-1⟩
Article dans une revue hal-02990043v1
Image document

Phenotypic and Transcriptomic Responses to Stress Differ According to Population Geography in an Invasive Species

Pierre Marin , Angelo Jaquet , Justine Picarle , Marie Fablet , Vincent Merel , et al.
Genome Biology and Evolution, 2021, 13 (9), pp.evab208. ⟨10.1093/gbe/evab208⟩
Article dans une revue hal-03417240v1
Image document

Clustering sequence graphs

Haodi Zhong , Grigorios Loukides , Solon P Pissis
Data and Knowledge Engineering, 2022, 138, pp.101981. ⟨10.1016/j.datak.2022.101981⟩
Article dans une revue hal-03832863v1
Image document

Succinct representation for (non)deterministic finite automata

Sankardeep Chakraborty , Roberto Grossi , Kunihiko Sadakane , Srinivasa Rao Satti
Journal of Computer and System Sciences, 2023, 131, pp.1-12. ⟨10.1016/j.jcss.2022.07.002⟩
Article dans une revue hal-03913681v1
Image document

Multimodal dynamic response of the Buchnera aphidicola pLeu plasmid to variations in leucine demand of its host, the pea aphid Acyrthosiphon pisum.

José Viñuelas , Gérard Febvay , Gabrielle Duport , Stefano Colella , Jean-Michel Fayard , et al.
Molecular Microbiology, 2011, 81 (5), pp.1271-1285. ⟨10.1111/j.1365-2958.2011.07760.x⟩
Article dans une revue hal-00746846v1
Image document

ArthropodaCyc: a CycADS powered collection of BioCyc databases to analyse and compare metabolism of arthropods

Patrice Baa-Puyoulet , Nicolas Parisot , Gérard Febvay , Jaime Huerta-Cepas , Augusto F Vellozo , et al.
Database - The journal of Biological Databases and Curation, 2016, pp.1-9. ⟨10.1093/database/baw081⟩
Article dans une revue hal-01352558v1
Image document

Drosophila-associated bacteria differentially shape the nutritional requirements of their host during juvenile growth

Jessika Consuegra , Théodore Grenier , Patrice Baa-Puyoulet , Isabelle Rahioui , Houssam Akherraz , et al.
PLoS Biology, 2020, 18 (3), pp.e3000681. ⟨10.1371/journal.pbio.3000681⟩
Article dans une revue hal-02919023v1
Image document

Faster Algorithms for Longest Common Substring

Panagiotis Charalampopoulos , Tomasz Kociumaka , Solon P Pissis , Jakub Radoszewski
ESA 2021 - 29th Annual European Symposium on Algorithms, Sep 2021, Virtual, Portugal
Communication dans un congrès hal-03498345v1
Image document

CIDANE: comprehensive isoform discovery and abundance estimation

Stefan Canzar , Sandro Andreotti , David W Weese , Knut Reinert , Gunnar W Klau
Genome Biology, 2016, 17, pp.16. ⟨10.1186/s13059-015-0865-0⟩
Article dans une revue hal-01397539v2

Motif trie: An efficient text index for pattern discovery with don't cares

Roberto P Grossi , Giulia Menconi , Nadia P Pisanti , Roberto Trani , Søren Vind
Theoretical Computer Science, 2018, 710, pp.74-87. ⟨10.1016/j.tcs.2017.04.012⟩
Article dans une revue hal-01964717v1
Image document

Detecting Mutations by eBWT

Nicola Prezza , Nadia P Pisanti , Marinella Sciortino , Giovanna Rosone
Workshop on Algorithms in Bioinformatics, 2018, Helsinki, Finland. ⟨10.4230/LIPIcs.CVIT.2016.23⟩
Communication dans un congrès hal-01925950v1
Image document

Simulation of RNA sequencIng with Oxford Nanopore Technologies

Camille Marchet , Leandro Lima
JOBIM 2018 - Journées Ouvertes Biologie, Informatique et Mathématiques, Jul 2018, Marseille, France. pp.1-2
Poster de conférence hal-01929917v1
Image document

The Worldwide Invasion of Drosophila suzukii Is Accompanied by a Large Increase of Transposable Element Load and a Small Number of Putatively Adaptive Insertions

Vincent Mérel , Patricia Gibert , Inessa Buch , Valentina Rodriguez Rada , Arnaud Estoup , et al.
Molecular Biology and Evolution, 2021, 38 (10), pp.4252-4267. ⟨10.1093/molbev/msab155⟩
Article dans une revue hal-03417234v1
Image document

A somatic-mutational process recurrently duplicates germline susceptibility loci and tissue-specific super-enhancers in breast cancers

Dominik Glodzik , Sandro Morganella , Helen Davies , Peter T Simpson , Yilong Li , et al.
Nature Genetics, 2017, 49 (3), pp.341 - 348. ⟨10.1038/ng.3771⟩
Article dans une revue hal-01525728v2
Image document

Detection of genetically isolated entities within the Mediterranean species of Bemisia tabaci: new insights into the systematics of this worldwide pest

Laurence Mouton , Olivier Gnankiné , Hélène Henri , Gabriel Terraz , Guillaume Ketoh , et al.
Pest Management Science, 2015, 71 (3), pp.452-458. ⟨10.1002/ps.3834⟩
Article dans une revue hal-01250472v1
Image document

High-Throughput Sequencing of Transposable Element Insertions Suggests Adaptive Evolution of the Invasive Asian Tiger Mosquito Towards Temperate Environments

Clément Goubert , Hélène Henri , Guillaume Minard , Claire Valiente Moro , Patrick Mavingui , et al.
Molecular Ecology, 2017, 26 (15), pp.1-14. ⟨10.1111/mec.14184⟩
Article dans une revue hal-01546749v1
Image document

Truly Scalable K-Truss and Max-Truss Algorithms for Community Detection in Graphs

Alessio Conte , Daniele de Sensi , Roberto Grossi , Andrea Marino , Luca Versari
IEEE Access, 2020, 8, pp.139096-139109. ⟨10.1109/ACCESS.2020.3011667⟩
Article dans une revue hal-02956066v1