Search - Archive ouverte HAL Access content directly

Filter your results

220 Results
Image document

Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs

Michael R. Fellows , Guillaume Fertin , Danny Hermelin , Stéphane Vialette
34th International Colloquium on Automata, Languages and Programming (ICALP 2007), 2007, Wroclaw, Poland. pp.340-351
Conference papers hal-00417928v1
Image document

Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs

Guillaume Fertin , Romeo Rizzi , Stéphane Vialette
Journal of Discrete Algorithms, 2009, 7 (1), pp.90-101
Journal articles hal-00416394v1
Image document

Algorithmic Aspects of Heterogeneous Biological Networks Comparison

Guillaume Blin , Guillaume Fertin , Hafedh Mohamed-Babou , Irena Rusu , Florian Sikora et al.
COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩
Conference papers hal-00606375v1
Image document

Extending the Hardness of RNA Secondary Structure Comparison

Guillaume Blin , Guillaume Fertin , Irena Rusu , Christine Sinoquet
1st International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007), Apr 2007, Hangzhou, China. pp.140-151
Conference papers hal-00418248v1

DExTaR: Detection of Exact Tandem Repeats based on the de Bruijn graph

Guillaume Fertin , Géraldine Jean , Andreea Radulescu , Irena Rusu
IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2014), Nov 2014, Belfast, Ireland. pp.90-93, ⟨10.1109/BIBM.2014.6999134⟩
Conference papers hal-01117967v1
Image document

A large-scale analysis for significance assessment of frequencies relative to potentially strong sigma 70 promoters - comparison of 32 prokaryotic genomes

Christine Sinoquet , Sylvain Demey , Frédérique Braun
Preprints, Working Papers, ... hal-00153303v1

Multiscale modeling of alternative splicing regulation

Damien Eveillard , Delphine Ropers , Hidde de Jong , Christiane Branlant , Alexander Bockmayr et al.
International Workshop on Computational Methods in Systems Biology - CMSB'03, 2003, Rovereto, Italie, pp.75-87
Conference papers inria-00099792v1

A metabolic approach to study algal-bacterial interactions in changing environments.

Simon M. Dittami , Damien Eveillard , Thierry Tonon
Molecular Ecology, 2014, 23 (7), pp.1656-60. ⟨10.1111/mec.12670⟩
Journal articles hal-00936195v1

Revealing and analyzing networks of marine microbial ecosystems

Damien Eveillard , Lionel Guidi , Lucie Bittner , Samuel Chaffron , Jeroen Raes et al.
Conférence Jacques Monod - Marine Ecosystems Biology, 2015, Roscoff, France
Conference papers hal-01176727v1

Routing permutations in the hypercube

Olivier Baudon , Guillaume Fertin , Ivan Havel
International Workshop on Graph-Theoretic Concepts in Computer Science WG'99, Jun 1999, Ascona, Switzerland. pp.179-190
Conference papers hal-00649015v1
Image document

Decomposing Cubic Graphs into Connected Subgraphs of Size Three

Laurent Bulteau , Guillaume Fertin , Anthony Labarre , Romeo Rizzi , Irena Rusu et al.
The 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam
Conference papers hal-01309152v1
Image document

Comparing RNA Structures: Towards an Intermediate Model Between the EDIT and the LAPCS Problems

Guillaume Blin , Guillaume Fertin , Gaël Herry , Stéphane Vialette
Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. pp.101-112
Conference papers hal-00417918v1

Seasonal and annual reoccurrence in betaproteobacterial ammonia-oxidizing bacterial population structure.

Nicholas J Bouskill , Damien Eveillard , Gregory O'Mullan , George A Jackson , Bess B Ward et al.
Environmental Microbiology, 2011, 13 (4), pp.872-886. ⟨10.1111/j.1462-2920.2010.02362.x⟩
Journal articles istex hal-00626710v1

Maximum weight edge-constrained matchings

Irena Rusu
Discrete Applied Mathematics, 2008, 156 (5), pp.662-672. ⟨10.1016/j.dam.2007.08.021⟩
Journal articles hal-00419900v1

On The Stack-Size of General Tries

Jérémie Bourdon , Markus Nebel , Brigitte Vallée
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2001, 35, pp.163--185
Journal articles hal-00442422v1

A Study of Minimum Gossip Graphs

Guillaume Fertin
Discrete Mathematics, 2000, 215 (1--3), pp.33--57
Journal articles hal-00442424v1
Image document

Pattern discovery allowing gaps, substitution matrices and multiple score functions

Alban Mancheron , Irena Rusu
Workshop on Algorithms in BioInformatics (WABI), Sep 2003, Budapest, Hungary. pp.129-145
Conference papers hal-00487245v1

Exemplar Longest Common Subsequences

Paola Bonizzoni , Gianuca Della Vedova , Riccardo Dondi , Guillaume Fertin , Stéphane Vialette et al.
Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, United States. pp.622-629
Conference papers hal-00620296v1
Image document

Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria

Guillaume Blin , Cedric Chauve , Guillaume Fertin
3rd Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'05), Sep 2005, Dublin, Ireland, Ireland. pp.11-20
Conference papers hal-00620362v1
Image document

The breakpoint distance for signed sequences

Guillaume Blin , Guillaume Fertin , Cedric Chauve
1st Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'04), Dec 2004, Recife, Brazil, Brazil. pp.3-16
Conference papers hal-00620356v1
Image document

On the Approximability of Comparing Genomes with Duplicates

Sébastien Angibaud , Guillaume Fertin , Irena Rusu
2nd Workshop on Algorithms and Computation (WALCOM 2008), 2008, Dhaka, Bangladesh. pp.34-45
Conference papers hal-00416492v1

Maximal sub-triangulation in preprocessing phylogenetic data

Anne Berry , Alain Sigayret , Christine Sinoquet
Soft Computing, 2006, 10 (5), pp.461-468. ⟨10.1007/s00500-005-0507-7⟩
Journal articles istex hal-00423418v1

Inapproximability of (1,2)-Exemplar Distance

Laurent Bulteau , Minghui Jiang
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2013, 10 (6), pp.1384-1390. ⟨10.1109/TCBB.2012.144⟩
Journal articles hal-01171580v1

A Cubic-Vertex Kernel for Flip Consensus Tree

Christian Komusiewicz , Johannes Uhlmann
Algorithmica, 2014, 68 (1), pp.81-108. ⟨10.1007/s00453-012-9663-1⟩
Journal articles hal-01171577v1

Systems biology approaches at cellular level in the model organism Ectocarpus siliculosus to better understand brown algal physiology

Thierry Tonon , Patricia Bonin , Sylvain Prigent , Z. Shao , Agnès Groisillier et al.
Esil 2012: algal post-genomics, Apr 2012, Roscoff, France
Conference papers hal-00760640v1

An ASP application in integrative biology: identification of functional gene units

Philippe Bordron , Damien Eveillard , Alejandro Maass , Anne Siegel , Sven Thiele et al.
LPNMR - 12th Conference on Logic Programming and Nonmonotonic Reasoning - 2013, Sep 2013, Corunna, Spain
Conference papers hal-00853762v1
Image document

Statistical Properties of Factor Oracles

Jérémie Bourdon , Irena Rusu
Journal of Discrete Algorithms, 2010, LNCS, 9 (2011), pp.59-66. ⟨10.1007/978-3-642-02441-2⟩
Journal articles hal-00415952v1
Image document

Model of the delayed translation of cyclin B maternal mRNA after sea urchin fertilization

Vincent Picard , Odile Mulner-Lorillon , Jérémie Bourdon , Julia Morales , Patrick Cormier et al.
Molecular Reproduction and Development, 2016, ⟨10.1002/mrd.22746⟩
Journal articles hal-01390047v1

Approximation algorithms for sorting by length-weighted prefix and suffix operations

Carla Negri Lintzmayer , Zanoni Dias , Guillaume Fertin
Theoretical Computer Science, 2015, 593, pp.26-41. ⟨10.1016/j.tcs.2015.05.039⟩
Journal articles hal-01164599v1
Image document

Integrating heterogeneous knowledges for understanding biological behaviors: a probabilistic approach

Jérémie Bourdon , Damien Eveillard , Samuel Gabillard , Theo Merle
Preprints, Working Papers, ... hal-00199362v1