|
|
GSI: A New Approach to the Protein Inference Problem
(s'ouvre dans un nouvel onglet)
Aurélien Berthier (s'ouvre dans un nouvel onglet)
,
Émile Benoist (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
26th International Conference on Algorithms for Bioinformatics (WABI 2026), Aug 2026, L'Aquila, Italy. pp.3:1-3:16, ⟨10.4230/LIPIcs.WABI.2026.3⟩
Communication dans un congrès
hal-05744006v1
(s'ouvre dans un nouvel onglet)
|
|
|
Best of Both Worlds: Solving the Cyclic Bandwidth Problem by Combining Pre-existing Knowledge and Constraint Programming Techniques
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Eric Monfroy (s'ouvre dans un nouvel onglet)
,
Claudia Vasconcellos-Gaete (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-04646116v1
(s'ouvre dans un nouvel onglet)
|
|
|
Approximating Rearrangement Distances with Replicas and Flexible Intergenic Regions
(s'ouvre dans un nouvel onglet)
Gabriel Siqueira (s'ouvre dans un nouvel onglet)
,
Alexsandro Oliveira Alexandrino (s'ouvre dans un nouvel onglet)
,
Andre Rodrigues Oliveira (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
et al.
International Symposium on Bioinformatics Research and Applications (ISBRA 2023), Oct 2023, Wrocław, Poland. pp.241-254, ⟨10.1007/978-981-99-7074-2_19⟩
Communication dans un congrès
hal-04418179v1
(s'ouvre dans un nouvel onglet)
|
|
|
Transposition Distance Considering Intergenic Regions for Unbalanced Genomes
(s'ouvre dans un nouvel onglet)
Alexsandro Oliveira Alexandrino (s'ouvre dans un nouvel onglet)
,
Andre Rodrigues Oliveira (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Ulisses Dias (s'ouvre dans un nouvel onglet)
et al.
Bioinformatics Research and Applications 18th International Symposium, ISBRA 2022, Nov 2022, Haifa, Israel. pp.100-113, ⟨10.1007/978-3-031-23198-8_10⟩
Communication dans un congrès
hal-03958480v1
(s'ouvre dans un nouvel onglet)
|
|
|
The Maximum Zero-Sum Partition Problem
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Oscar Fontaine (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-04293802v1
(s'ouvre dans un nouvel onglet)
|
|
|
Sorting Genomes by Prefix Double-Cut-and-Joins
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Anthony Labarre (s'ouvre dans un nouvel onglet)
String Processing and Information Retrieval, 29th International Symposium, SPIRE 2022, Nov 2022, Concepcion, Chile. pp.178-190, ⟨10.1007/978-3-031-20643-6_13⟩
Communication dans un congrès
hal-03958465v1
(s'ouvre dans un nouvel onglet)
|
|
|
Permutation Pattern Matching for Doubly Partially Ordered Patterns
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Vincent Jugé (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
33rd Annual Symposium on Combinatorial Pattern Matching, Hideo Bannai and Jan Holub, Jun 2022, Prague, Czech Republic. ⟨10.4230/lipics.cpm.2022.21⟩
Communication dans un congrès
hal-03624311v1
(s'ouvre dans un nouvel onglet)
|
|
|
L'Inférence de Protéines à travers le Modèle Peptide Quantity Assignment
(s'ouvre dans un nouvel onglet)
Emile Benoist (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès
hal-03595308v1
(s'ouvre dans un nouvel onglet)
|
|
|
Sorting by k-Cuts on Signed Permutations
(s'ouvre dans un nouvel onglet)
Andre Rodrigues Oliveira (s'ouvre dans un nouvel onglet)
,
Alexsandro Oliveira Alexandrino (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Ulisses Dias (s'ouvre dans un nouvel onglet)
et al.
Communication dans un congrès
hal-03959780v1
(s'ouvre dans un nouvel onglet)
|
|
|
The Exact Subset MultiCover Problem
(s'ouvre dans un nouvel onglet)
Emile Benoist (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-03958441v1
(s'ouvre dans un nouvel onglet)
|
|
|
Sorting by Multi-cut Rearrangements
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Christian Komusiewicz (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-03346830v1
(s'ouvre dans un nouvel onglet)
|
|
|
A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions
(s'ouvre dans un nouvel onglet)
Andre Rodrigues Oliveira (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Klairton Lima Brito (s'ouvre dans un nouvel onglet)
,
Ulisses Dias (s'ouvre dans un nouvel onglet)
et al.
7th International Conference, AlCoB 2020 (Algorithms for Computational Biology ), Apr 2020, Missoula, United States. pp.16-28, ⟨10.1007/978-3-030-42266-0_2⟩
Communication dans un congrès
hal-02528304v1
(s'ouvre dans un nouvel onglet)
|
|
|
Finding a Small Number of Colourful Components
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Konrad K. Dabrowski (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Matthew Johnson (s'ouvre dans un nouvel onglet)
,
Daniël Paulusma (s'ouvre dans un nouvel onglet)
et al.
Communication dans un congrès
hal-02304030v1
(s'ouvre dans un nouvel onglet)
|
|
|
Unshuffling Permutations
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Samuele Giraudo (s'ouvre dans un nouvel onglet)
,
Sylvie Hamel (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-02304028v1
(s'ouvre dans un nouvel onglet)
|
|
|
Sorting by Reversals, Transpositions, and Indels on Both Gene Order and Intergenic Sizes
(s'ouvre dans un nouvel onglet)
Klairton Lima Brito (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Andre Rodrigues Oliveira (s'ouvre dans un nouvel onglet)
,
Ulisses Dias (s'ouvre dans un nouvel onglet)
et al.
International Symposium on Bioinformatics Research and Applications ISBRA 2019, Jun 2019, Barcelona, Spain. pp.28-39, ⟨10.1007/978-3-030-20242-2_3⟩
Communication dans un congrès
hal-02304027v1
(s'ouvre dans un nouvel onglet)
|
|
|
Super Short Reversals on Both Gene Order and Intergenic Sizes
(s'ouvre dans un nouvel onglet)
Andre Rodrigues Oliveira (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Ulisses Dias (s'ouvre dans un nouvel onglet)
,
Zanoni Dias (s'ouvre dans un nouvel onglet)
Advances in Bioinformatics and Computational Biology - 11th Brazilian Symposium on Bioinformatics -- BSB 2018, Oct 2018, Niteroi, Brazil. pp.14--25, ⟨10.1007/978-3-030-01722-4_2⟩
Communication dans un congrès
hal-02081164v1
(s'ouvre dans un nouvel onglet)
|
|
|
On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Julien Fradin (s'ouvre dans un nouvel onglet)
,
Christian Komusiewicz (s'ouvre dans un nouvel onglet)
Annual Symposium on Combinatorial Pattern Matching -- CPM 2018, Jul 2018, Qingdao, China
Communication dans un congrès
hal-02081156v1
(s'ouvre dans un nouvel onglet)
|
|
|
Beyond Adjacency Maximization: Scaffold Filling for New String Distances
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Christian J Komusiewicz (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01615671v1
(s'ouvre dans un nouvel onglet)
|
|
|
Algorithmic Aspects of the Maximum Colorful Arborescence Problem
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Julien Fradin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01524069v1
(s'ouvre dans un nouvel onglet)
|
|
|
Genome Rearrangements on both Gene Order and Intergenic Regions
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Eric Tannier (s'ouvre dans un nouvel onglet)
WABI 2016, 2016, Aarhus, Denmark. pp.162-173
Communication dans un congrès
hal-01334942v1
(s'ouvre dans un nouvel onglet)
|
|
|
Graph Motif Problems Parameterized by Dual
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Christian Komusiewicz (s'ouvre dans un nouvel onglet)
27th Annual Symposium on Combinatorial Pattern Matching, Jun 2016, Tel-Aviv, France
Communication dans un congrès
hal-01311579v1
(s'ouvre dans un nouvel onglet)
|
|
|
Decomposing Cubic Graphs into Connected Subgraphs of Size Three
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Anthony Labarre (s'ouvre dans un nouvel onglet)
,
Romeo Rizzi (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01309152v1
(s'ouvre dans un nouvel onglet)
|
|
|
SpecTrees: An efficient without a priori data structure for MS/MS spectra identification
(s'ouvre dans un nouvel onglet)
Matthieu David (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Dominique Tessier (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01602410v1
(s'ouvre dans un nouvel onglet)
|
|
|
Prefix and Suffix Reversals on Strings
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Loïc Jankowiak (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
22nd International Symposiumon String Processing and Information Retrieval (SPIRE 2015), Sep 2015, London, United Kingdom. pp.1-12, ⟨10.1007/978-3-319-23826-5_17⟩
Communication dans un congrès
hal-01194636v1
(s'ouvre dans un nouvel onglet)
|
|
|
Algorithmic aspects of the S-Labeling problem
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy. pp.173-184
Communication dans un congrès
hal-01311584v1
(s'ouvre dans un nouvel onglet)
|
|
|
Obtaining a Triangular Matrix by Independent Row-Column Permutations
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01189621v1
(s'ouvre dans un nouvel onglet)
|
|
|
DExTaR: Detection of Exact Tandem Repeats based on the de Bruijn graph
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Géraldine Jean (s'ouvre dans un nouvel onglet)
,
Andreea Radulescu (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2014), Nov 2014, Belfast, Ireland. pp.90-93, ⟨10.1109/BIBM.2014.6999134⟩
Communication dans un congrès
hal-01117967v1
(s'ouvre dans un nouvel onglet)
|
|
|
Towards an Algorithmic Guide to Spiral Galaxies
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Shahrad Jamshidi (s'ouvre dans un nouvel onglet)
,
Christian Komusiewicz (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01044934v1
(s'ouvre dans un nouvel onglet)
|
|
|
Reversal Distances for Strings with Few Blocks or Small Alphabets
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Christian Komusiewicz (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-01044938v1
(s'ouvre dans un nouvel onglet)
|
|
|
A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Christian Komusiewicz (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-00906903v1
(s'ouvre dans un nouvel onglet)
|
|
|
Algorithms for subnetwork mining in heterogeneous networks
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Hafedh Mohamed-Babou (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
11th Symposium on Experimental Algorithms (SEA 2012), Jun 2012, Bordeaux, France. pp.184-194
Communication dans un congrès
hal-00689889v1
(s'ouvre dans un nouvel onglet)
|
|
|
On the Complexity of two Problems on Orientations of Mixed Graphs
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Hafedh Mohamed-Babou (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
In Proc. 5èmes Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2012), Jul 2012, Rennes, France. pp.161-170
Communication dans un congrès
hal-00826863v1
(s'ouvre dans un nouvel onglet)
|
|
|
Pancake Flipping is Hard
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012), Aug 2012, Bratislava, Slovakia. pp.247-258
Communication dans un congrès
hal-00717712v1
(s'ouvre dans un nouvel onglet)
|
|
|
Finding Approximate and Constrained Motifs in Graphs
(s'ouvre dans un nouvel onglet)
Riccardo Dondi (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-00606173v1
(s'ouvre dans un nouvel onglet)
|
|
|
Integration of omics data to investigate common intervals
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Philippe Bordron (s'ouvre dans un nouvel onglet)
,
Damien Eveillard (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
1st International Conference on Bioscience, Biochemistry and Bioinformatics (ICBBB 2011), 2011, Singapore, Singapore. pp.101-105
Communication dans un congrès
hal-00606226v1
(s'ouvre dans un nouvel onglet)
|
|
|
Sorting by Transpositions is Difficult
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
38th International Colloquium on Automata, Languages and Programming (ICALP 2011), 2011, Zürich, Switzerland. pp.654-665
Communication dans un congrès
hal-00606223v1
(s'ouvre dans un nouvel onglet)
|
|
|
Algorithmic Aspects of Heterogeneous Biological Networks Comparison
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Hafedh Mohamed-Babou (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Florian Sikora (s'ouvre dans un nouvel onglet)
et al.
Communication dans un congrès
hal-00606375v1
(s'ouvre dans un nouvel onglet)
|
|
|
Tractability and Approximability of Maximal Strip Recovery
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Minghui Jiang (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), 2011, Palermo, Italy. pp.336-349
Communication dans un congrès
hal-00606167v1
(s'ouvre dans un nouvel onglet)
|
|
|
Revisiting the Minimum Breakpoint Linearization Problem
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010), Jun 2010, Prague, France. pp.163-174
Communication dans un congrès
hal-00482856v1
(s'ouvre dans un nouvel onglet)
|
|
|
Proper Alignment of MS/MS Spectra from Unsequenced Species
(s'ouvre dans un nouvel onglet)
Freddy Cliquet (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Dominique Tessier (s'ouvre dans un nouvel onglet)
11th International Conference on Bioinformatics and Computational Biology (BIOCOMP 2010), Sep 2010, Las Vegas, United States. pp.766-772, ⟨10.1007/978-3-642-03223-3_3⟩
Communication dans un congrès
hal-01068873v1
(s'ouvre dans un nouvel onglet)
|
|
|
Comparison of Spectra in Unsequenced Species
(s'ouvre dans un nouvel onglet)
Freddy Cliquet (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Dominique Tessier (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-00416462v1
(s'ouvre dans un nouvel onglet)
|
|
|
Pseudo-Boolean Programming for Partially Ordered Genomes
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Annelyse Thevenin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-00416458v1
(s'ouvre dans un nouvel onglet)
|
|
|
Comparing Bacterial Genomes by Searching their Common Intervals
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Damien Eveillard (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
1st International Conference on Bioinformatics and Computational Biology (BICoB 2009), 2009, New Orleans, United States. pp.102-113, ⟨10.1007/978-3-642-00727-9_12⟩
Communication dans un congrès
istex (s'ouvre dans un nouvel onglet)
hal-00416466v1
(s'ouvre dans un nouvel onglet)
|
|
|
The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Florian Sikora (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
WALCOM 2009, 2009, Kolkata, India. pp.357-368
Communication dans un congrès
hal-00416491v1
(s'ouvre dans un nouvel onglet)
|
|
|
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
(s'ouvre dans un nouvel onglet)
Laurent Bulteau (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
ISAAC 2009 (20th International Symposium on Algorithms and Computation), 2009, Hawaii, United States. pp.710-719
Communication dans un congrès
hal-00425145v1
(s'ouvre dans un nouvel onglet)
|
|
|
On Finding Small 2-Generating Sets
(s'ouvre dans un nouvel onglet)
Isabelle Fagnot (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-00416577v1
(s'ouvre dans un nouvel onglet)
|
|
|
On the S-labeling Problem
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Proc. 5th Euroconference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), 2009, Bordeaux, France. pp.273-277
Communication dans un congrès
hal-00416570v1
(s'ouvre dans un nouvel onglet)
|
|
|
Maximum Motif Problem in Vertex-Colored Graphs
(s'ouvre dans un nouvel onglet)
Riccardo Dondi (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Communication dans un congrès
hal-00416463v1
(s'ouvre dans un nouvel onglet)
|
|
|
On the Approximability of Comparing Genomes with Duplicates
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
2nd Workshop on Algorithms and Computation (WALCOM 2008), 2008, Dhaka, Bangladesh. pp.34-45
Communication dans un congrès
hal-00416492v1
(s'ouvre dans un nouvel onglet)
|
|
|
A Pseudo-Boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Annelyse Thevenin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
5th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2007), 2007, San Diego, United States. pp.16-29
Communication dans un congrès
hal-00417902v1
(s'ouvre dans un nouvel onglet)
|
|
|
Extending the Hardness of RNA Secondary Structure Comparison
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Christine Sinoquet (s'ouvre dans un nouvel onglet)
1st International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007), Apr 2007, Hangzhou, China. pp.140-151
Communication dans un congrès
hal-00418248v1
(s'ouvre dans un nouvel onglet)
|
|
|
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs
(s'ouvre dans un nouvel onglet)
Michael R. Fellows (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Danny Hermelin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
34th International Colloquium on Automata, Languages and Programming (ICALP 2007), 2007, Wroclaw, Poland. pp.340-351
Communication dans un congrès
hal-00417928v1
(s'ouvre dans un nouvel onglet)
|
|
|
Comparing RNA Structures: Towards an Intermediate Model Between the EDIT and the LAPCS Problems
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Gaël Herry (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. pp.101-112
Communication dans un congrès
hal-00417918v1
(s'ouvre dans un nouvel onglet)
|
|
|
Common Structured Patterns in Linear Graphs: Approximations and Combinatorics
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Danny Hermelin (s'ouvre dans un nouvel onglet)
,
Romeo Rizzi (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
18th Annual Symposium on Combinatorial Pattern Matching (CPM 2007), 2007, London, Canada. pp.214-252
Communication dans un congrès
hal-00418241v1
(s'ouvre dans un nouvel onglet)
|
|
|
Weak pattern matching in colored graphs: Minimizing the number of connected components
(s'ouvre dans un nouvel onglet)
Riccardo Dondi (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
10th Italian Conference on Theoretical Computer Science (ICTCS 2007), 2007, Rome, Italy. pp.27-38
Communication dans un congrès
hal-00417910v1
(s'ouvre dans un nouvel onglet)
|
|
|
How Pseudo-Boolean Programming can help Genome Rearrangement Distance Computation
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
4th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2006), 2007, Montréal, Canada. pp.75-86
Communication dans un congrès
hal-00418258v1
(s'ouvre dans un nouvel onglet)
|
|
|
Genomes containing duplicates are hard to compare
(s'ouvre dans un nouvel onglet)
Cedric Chauve (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Romeo Rizzi (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Proc Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, Reading, UK, United Kingdom. pp.783-790
Communication dans un congrès
hal-00620297v1
(s'ouvre dans un nouvel onglet)
|
|
|
How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation
(s'ouvre dans un nouvel onglet)
Sébastien Angibaud (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Irena Rusu (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
4thAnnual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), 2006, Montreal, Canada, Canada. pp.75-86
Communication dans un congrès
hal-00619848v1
(s'ouvre dans un nouvel onglet)
|
|
|
Exemplar Longest Common Subsequences
(s'ouvre dans un nouvel onglet)
Paola Bonizzoni (s'ouvre dans un nouvel onglet)
,
Gianuca Della Vedova (s'ouvre dans un nouvel onglet)
,
Riccardo Dondi (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, United States. pp.622-629
Communication dans un congrès
hal-00620296v1
(s'ouvre dans un nouvel onglet)
|
|
|
Exemplar Longest Common Subsequence (extended abstract)
(s'ouvre dans un nouvel onglet)
Paola Bonizzoni (s'ouvre dans un nouvel onglet)
,
Gianluca Della Vedova (s'ouvre dans un nouvel onglet)
,
Riccardo Dondi (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
International Workshop on Bioinformatics Research and Applications (IWBRA 2006), May 2006, Reading, United Kingdom. pp.622-629
Communication dans un congrès
hal-00461780v1
(s'ouvre dans un nouvel onglet)
|
|
|
Genomes containing Duplicates are Hard to compare
(s'ouvre dans un nouvel onglet)
Cedric Chauve (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Romeo Rizzi (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
International Workshop on Bioinformatics Research and Applications (IWBRA 2006), 2006, Reading, United Kingdom. pp.783-790
Communication dans un congrès
hal-00418260v1
(s'ouvre dans un nouvel onglet)
|
|
|
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Danny Hermelin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Jun 2005, Metz, France. pp.271-282
Communication dans un congrès
hal-00620363v1
(s'ouvre dans un nouvel onglet)
|
|
|
What Makes the Arc-Preserving Subsequence Problem Hard?
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Romeo Rizzi (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05), May 2005, Atlanta, GA, USA, United States. pp.860-868
Communication dans un congrès
hal-00620359v1
(s'ouvre dans un nouvel onglet)
|
|
|
Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Cedric Chauve (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
3rd Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'05), Sep 2005, Dublin, Ireland, Ireland. pp.11-20
Communication dans un congrès
hal-00620362v1
(s'ouvre dans un nouvel onglet)
|
|
|
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Romeo Rizzi (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
30th International Symposium on Mathematical Foundations of Computer Science (MFCS'05), 2005, Gdansk, Poland, Poland. pp.328-339
Communication dans un congrès
hal-00620292v1
(s'ouvre dans un nouvel onglet)
|
|
|
New Results for the 2-Interval Pattern Problem
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey. pp.311-322
Communication dans un congrès
hal-00620366v1
(s'ouvre dans un nouvel onglet)
|
|
|
The breakpoint distance for signed sequences
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Cedric Chauve (s'ouvre dans un nouvel onglet)
1st Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'04), Dec 2004, Recife, Brazil, Brazil. pp.3-16
Communication dans un congrès
hal-00620356v1
(s'ouvre dans un nouvel onglet)
|
|
|
No-Hole L(p,0)-Labelling of Cycles, Grids and Hypercubes
(s'ouvre dans un nouvel onglet)
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
André Raspaud (s'ouvre dans un nouvel onglet)
,
Ondrej Sykora (s'ouvre dans un nouvel onglet)
11th International Colloquium on Structural Information & Communication Complexity (SIROCCO 2004), Jun 2004, Smolenice, Slovakia. pp.138-148
Communication dans un congrès
hal-00307789v1
(s'ouvre dans un nouvel onglet)
|
|
|
Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem
(s'ouvre dans un nouvel onglet)
Guillaume Blin (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Roméo Rizzi (s'ouvre dans un nouvel onglet)
,
Stéphane Vialette (s'ouvre dans un nouvel onglet)
5th Journées Ouvertes de Biologie, Informatique et Mathématiques (JOBIM'04), 2004, Montréal, Quebec, Canada. 12 pp
Communication dans un congrès
hal-00620330v1
(s'ouvre dans un nouvel onglet)
|
|
|
Routing permutations in the hypercube
(s'ouvre dans un nouvel onglet)
Olivier Baudon (s'ouvre dans un nouvel onglet)
,
Guillaume Fertin (s'ouvre dans un nouvel onglet)
,
Ivan Havel (s'ouvre dans un nouvel onglet)
International Workshop on Graph-Theoretic Concepts in Computer Science WG'99, Jun 1999, Ascona, Switzerland. pp.179-190
Communication dans un congrès
hal-00649015v1
(s'ouvre dans un nouvel onglet)
|