Guillaume Blin

70
Documents

Publications

29
14
13
11
7
4
4
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
6
6
3
9
5
8
4
2
5
3
6
3
8

Publications

SOBRA - Shielding Optimization for BRAchytherapy

Guillaume Blin , Adrian Miclăuş , Sebastian Ordyniak , Alexandru Popa

Theoretical Computer Science, 2026, 1069, pp.115797. ⟨10.1016/j.tcs.2026.115797⟩

Article dans une revue hal-05525569v1
Deposit thumbnail

Graph Neural Network Comparison for 2D Nesting Efficiency Estimation

Corentin Lallier , Guillaume Blin , Bruno Pinaud , Laurent Vézard

Journal of Intelligent Manufacturing, 2023, 35, pp.859-873. ⟨10.1007/s10845-023-02084-6⟩

Article dans une revue hal-03952756v1

On the Approximability of the Minimum Weight t-partite Clique Problem

Geoffrey Solano , Guillaume Blin , Mathieu Raffinot , Jhoirene Clemente , Jaime Caro

Journal of Graph Algorithms and Applications, 2020, 24 (3), pp.171-190. ⟨10.7155/jgaa.00525⟩

Article dans une revue hal-02547506v1

Geant4 physics list comparison for the simulation of phase-contrast mammography (XPulse project)

V. Beaudoux , Guillaume Blin , B. Barbrel , G. Kantor , C. Zacharatou

Physica Medica European Journal of Medical Physics, 2019, 60, pp.66-75. ⟨10.1016/j.ejmp.2019.03.026⟩

Article dans une revue hal-02120079v1

MSPT: An open-source motion simulator for proton therapy

Paul Morel , Ryan Thomas Flynn , Edgar Gelover , Guillaume Blin , Stéphane Vialette et al.

Biomedical Physics & Engineering Express, 2015, 1 (3), 12 pp

Article dans une revue hal-01171799v1
Deposit thumbnail

Rank aggregation with ties: Experiments and Analysis

Bryan Brancotte , Bo Yang , Guillaume Blin , Sarah Cohen-Boulakia , Alain Denise et al.

Proceedings of the VLDB Endowment (PVLDB), 2015, Proceedings of the VLDB Endowment (PVLDB), 8 (11), pp.1202-1213. ⟨10.14778/2809974.2809982⟩

Article dans une revue hal-01165336v1

xHeinz: an algorithm for mining cross-species network modules under a flexible conservation model

Mohammed El-Kebir , Hayssam Soueidan , Thomas Hume , Daniela Beisser , Marcus Dittrich et al.

Bioinformatics, 2015, 31 (19), ⟨10.1093/bioinformatics/btv316⟩

Article dans une revue hal-01248545v1
Deposit thumbnail

Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy

Paul Morel , Xiadong Wu , Guillaume Blin , Stéphane Vialette , Ryan Flynn et al.

Frontiers in Oncology, 2015, 5 (119), pp.1-7. ⟨10.3389/fonc.2015.00119⟩

Article dans une revue hal-01151923v1
Deposit thumbnail

Complexity Insights of the Minimum Duplication Problem

Guillaume Blin , Paola Bonizzoni , Riccardo Dondi , Romeo Rizzi , Florian Sikora

Theoretical Computer Science, 2014, 530, pp.66-79

Article dans une revue hal-00948488v1
Deposit thumbnail

Minimum Mosaic Inference of a Set of Recombinants

Guillaume Blin , Romeo Rizzi , Florian Sikora , Stéphane Vialette

International Journal of Foundations of Computer Science, 2013, 24 (1), pp.51-66. ⟨10.1142/S0129054113400042⟩

Article dans une revue hal-00679269v1
Deposit thumbnail

A faster algorithm for finding minimum Tucker submatrices

Guillaume Blin , Romeo Rizzi , Stéphane Vialette

Theory of Computing Systems, 2012, 51 (3), pp.270-281. ⟨10.1007/s00224-012-9388-1⟩

Article dans une revue hal-00657340v1
Deposit thumbnail

A survey of RDF storage approaches

David C. Faye , Olivier Curé , Guillaume Blin

Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2012, Volume 15, 2012, pp.11-35. ⟨10.46298/arima.1956⟩

Article dans une revue hal-01299496v1
Deposit thumbnail

On the Parameterized Complexity of the Repetition Free Longest Common Subsequence Problem

Guillaume Blin , Paola Bonizzoni , Riccardo Dondi , Florian Sikora

Information Processing Letters, 2012, 112 (7), pp.272-276. ⟨10.1016/j.ipl.2011.12.009⟩

Article dans une revue hal-00637255v2
Deposit thumbnail

Median of an odd number of permutations

Guillaume Blin , Maxime Crochemore , Sylvie Hamel , Stéphane Vialette

Pure mathematics and applications , 2011, 21 (2), pp.161 - 175

Article dans une revue hal-00619773v1
Deposit thumbnail

Finding Nested Common Intervals Efficiently

Guillaume Blin , David Célestin Faye , Jens Stoye

Journal of Computational Biology, 2010, 17 (9), pp.1183-1194

Article dans une revue hal-00619751v1
Deposit thumbnail

Alignments of RNA structures.

Guillaume Blin , Alain Denise , Serge Dulucq , Claire Herrbach , Helene Touzet

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2010, 7 (2), pp.309-322. ⟨10.1109/TCBB.2008.28⟩

Article dans une revue hal-00506348v1
Deposit thumbnail

Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set

Guillaume Blin , Florian Sikora , Stéphane Vialette

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2010, 7 (4), pp.628-635

Article dans une revue hal-00619763v1
Deposit thumbnail

Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints

Guillaume Blin , Guillaume Fertin , Danny Hermelin , Stéphane Vialette

Journal of Discrete Algorithms, 2008, 6 (4), pp.618-626

Article dans une revue hal-00416442v1
Deposit thumbnail

Gene Maps Linearization using Genomic Rearrangement Distances

Guillaume Blin , Eric Blais , Danny Hermelin , Pierre Guillon , Mathieu Blanchette et al.

Journal of Computational Biology, 2007, 14 (4), pp.394-407

Article dans une revue hal-00619755v1
Deposit thumbnail

Extracting Constrained 2-Interval Subsets in 2-Interval Sets

Guillaume Blin , Guillaume Fertin , Stéphane Vialette

Theoretical Computer Science, 2007, 385 (1-3), pp.241-263

Article dans une revue hal-00417717v1
Deposit thumbnail

Comparing Genomes with Duplications: a Computational Complexity Point of View

Guillaume Blin , Cedric Chauve , Guillaume Fertin , Romeo Rizzi , Stéphane Vialette

ACM Transactions on Computational Logic, 2007, 4 (4), pp.523-534. ⟨10.1109/TCBB.2007.1069⟩

Article dans une revue hal-00417720v1
Deposit thumbnail

What makes the Arc-Preserving Subsequence problem hard ?

Guillaume Blin , Guillaume Fertin , Romeo Rizzi , Stéphane Vialette

LNCS Transactions on Computational Systems Biology, 2005, 2, pp.1-36

Article dans une revue hal-00417738v1

Algorithmic challenges in radiation therapy

Guillaume Blin

Complexity, Algorithms, Automata and Logic Meet (CAALM), Jan 2019, Chennai, India

Communication dans un congrès hal-02055624v1

Nearest constrained circular words

Guillaume Blin , Alexandre Blondin-Massé , Marie Gasparoux , Sylvie Hamel , Elise Vandomme

29th Annual Symposium on Combinatorial Pattern Matching (CPM'18), Jul 2018, Qingdao, China. pp.6:1--6:14

Communication dans un congrès hal-01742563v1
Deposit thumbnail

SOBRA - Shielding Optimization for BRAchytherapy

Guillaume Blin , Marie Gasparoux , Sebastian Ordyniak , Alexandru Popa

27th International Workshop on Combinatorial Algorithms, Aug 2016, Helsinki, Finland

Communication dans un congrès hal-01331027v1
Deposit thumbnail

Approximation Hardness of the Cross-Species Conserved Active Modules Detection Problem

Thomas Hume , Hayssam Soueidan , Macha Nikolski , Guillaume Blin

41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'15), Jan 2015, Pec pod Sněžkou, Czech Republic. pp. 242-253

Communication dans un congrès hal-01056406v1

Rank aggregation with ties: Experiments and Analysis

Bryan Brancotte , Bo Yang , Guillaume Blin , Sarah Cohen-Boulakia , Alain Denise et al.

The 41st International Conference on Very Large Data Bases, Aug 2015, Kohala Coast, Hawaï, United States

Communication dans un congrès hal-01152098v1
Deposit thumbnail

An Update Strategy for the WaterFowl RDF Data Store

Olivier Curé , Guillaume Blin

13th International Semantic Web Conference (ISWC 2014), 2014, Riva del Garda, Italy. ⟨10.5555/2878453.2878548⟩

Communication dans un congrès hal-01740550v1

WaterFowl: a Compact, Self-indexed and Inference-enabled Immutable RDF Store

Olivier Curé , Guillaume Blin , Dominique Revuz , David Célestin Faye

11th European Semantic Web Conference (ESWC'14), May 2014, Anissaras, Greece. pp.302-316, ⟨10.1007/978-3-319-07443-6_21⟩

Communication dans un congrès hal-00952845v1
Deposit thumbnail

Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem

Anna Adamaszek , Guillaume Blin , Alexandru Popa

25th International Workshop on Combinatorial Algorithms (IWOCA'14), Oct 2014, Duluth, Minnesota, United States. pp. 13-23, ⟨10.1007/978-3-319-19315-1⟩

Communication dans un congrès hal-01059381v1

MISTREAT: MotIon Simulator in proton-therapy TREATment

Guillaume Blin

The Workshop on Bioinformatics and Stringology 2014 (BioS 2014), Feb 2014, Dakha, Bangladesh

Communication dans un congrès hal-00918205v1

On the Parameterized Complexity of the Repetition Free Longest Common Subsequence Problem

Guillaume Blin , Paola Bonizzoni , Riccardo Dondi , Florian Sikora

International Workshop on Approximation, Parameterized and EXact algorithms (APEX'13), Jul 2013, Riga, Latvia. 3 pp

Communication dans un congrès hal-00949104v1
Deposit thumbnail

Towards unlocking the full potential of Multileaf Collimators

Guillaume Blin , Paul Morel , Romeo Rizzi , Stéphane Vialette

40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan 2014, High Tatras, Slovakia. pp.138-149

Communication dans un congrès hal-00859708v1
Deposit thumbnail

The longest common subsequence problem with crossing-free arc-annotated sequences

Guillaume Blin , Minghui Jiang , Stéphane Vialette

19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. pp. 130--142

Communication dans un congrès hal-00713431v1
Deposit thumbnail

Hardness of longest common subsequence for sequences with bounded run-lengths

Guillaume Blin , Laurent Bulteau , Minghui Jiang , Pedro J. Tejada , Stéphane Vialette

23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. pp.138-148, ⟨10.1007/978-3-642-31265-6_11⟩

Communication dans un congrès hal-00683311v1
Deposit thumbnail

RDF triples management in roStore

David Faye , Olivier Curé , Guillaume Blin , Cheikh Thiam

IC 2011, 22èmes Journées francophones d'Ingénierie des Connaissances, May 2012, Chambéry, France. pp.755-770

Communication dans un congrès hal-00746736v1
Deposit thumbnail

Complexity Insights of the Minimum Duplication Problem

Guillaume Blin , Paola Bonizzoni , Riccardo Dondi , Romeo Rizzi , Florian Sikora

38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), Jan 2012, Špindleruv Mlýn, Czech Republic. pp.153-164

Communication dans un congrès hal-00629047v1
Deposit thumbnail

An algorithmic view on multi-related-segments: A unifying model for approximate common interval

Xiao Yang , Florian Sikora , Guillaume Blin , Sylvie Hamel , Roméo Rizzi et al.

9th annual conference on Theory and Applications of Models of Computation (TAMC), May 2012, Beijing, China. pp.319-329, ⟨10.1007/978-3-642-29952-0_33⟩

Communication dans un congrès hal-00630150v2
Deposit thumbnail

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⟩

Communication dans un congrès hal-00606375v1
Deposit thumbnail

Minimum Mosaic Inference of a Set of Recombinants

Guillaume Blin , Romeo Rizzi , Florian Sikora , Stéphane Vialette

17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. pp.23-30

Communication dans un congrès hal-00620371v1
Deposit thumbnail

A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row

Guillaume Blin , Romeo Rizzi , Stéphane Vialette

6th International Computer Science Symposium in Russia (CSR'11), 2011, St Petersbourg, Russia. pp.373-384, ⟨10.1007/978-3-642-20712-9_29⟩

Communication dans un congrès hal-00620378v1
Deposit thumbnail

GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks

Guillaume Blin , Florian Sikora , Stéphane Vialette

Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43

Communication dans un congrès hal-00425661v1
Deposit thumbnail

A faster algorithm for finding minimum Tucker submatrices

Guillaume Blin , Romeo Rizzi , Stéphane Vialette

6th Computability in Europe (CiE'10), 2010, Portugal. pp.69-77

Communication dans un congrès hal-00620380v1
Deposit thumbnail

Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions

Guillaume Blin , Sylvie Hamel , Stéphane Vialette

4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. pp.149-160

Communication dans un congrès hal-00620327v1
Deposit thumbnail

Towards a better insight of RDF triples Ontology-guided Storage system abilities

Olivier Curé , David Célestin Faye , Guillaume Blin

6th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS'10), 2010, Shanghai, China. 10pp

Communication dans un congrès hal-00620329v1
Deposit thumbnail

Finding Nested Common Intervals Efficiently

Guillaume Blin , Jens Stoye

7th RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'09), Sep 2009, Budapest, Hungary. pp.59-69

Communication dans un congrès hal-00620365v1
Deposit thumbnail

Finding the median of three permutations under the Kendall-tau distance

Guillaume Blin , Maxime Crochemore , Sylvie Hamel , Stéphane Vialette

7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6

Communication dans un congrès hal-00620459v1
Deposit thumbnail

The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated

Guillaume Blin , Guillaume Fertin , Florian Sikora , Stéphane Vialette

WALCOM 2009, 2009, Kolkata, India. pp.357-368

Communication dans un congrès hal-00416491v1

Querying Protein-Protein Interaction Networks

Guillaume Blin , Florian Sikora , Stéphane Vialette

5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. pp.52-62

Communication dans un congrès hal-00620391v1
Deposit thumbnail

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

Communication dans un congrès hal-00417918v1
Deposit thumbnail

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

Communication dans un congrès hal-00418248v1
Deposit thumbnail

Inferring Positional Homologs with Common Intervals of Sequences

Guillaume Blin , Annie Chateau , Cedric Chauve , Yannick Gingras

4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montreal, Canada. pp.24-38

Communication dans un congrès hal-00620367v1
Deposit thumbnail

Inferring Gene Orders from Gene Maps using the Breakpoint Distance

Guillaume Blin , Eric Blais , Pierre Guillon , Mathieu Blanchette , Nadia El-Mabrouk

4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montréal, Canada. pp.99-112

Communication dans un congrès hal-00620364v1
Deposit thumbnail

How to compare arc-annotated sequences: The alignment hierarchy

Guillaume Blin , Helene Touzet

13th String Processing and Information Retrieval, Oct 2006, Glasgow, United Kingdom. pp.291-303

Communication dans un congrès inria-00178671v1
Deposit thumbnail

Conserved Interval Distance Computation Between Non-trivial Genomes

Guillaume Blin , Roméo Rizzi

11th Annual International Conference Computing and Combinatorics (COCOON'05), Aug 2005, Kunming, China, China. pp.22-31

Communication dans un congrès hal-00620353v1
Deposit thumbnail

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

Communication dans un congrès hal-00620362v1
Deposit thumbnail

What Makes the Arc-Preserving Subsequence Problem Hard?

Guillaume Blin , Guillaume Fertin , Romeo Rizzi , Stéphane Vialette

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
Deposit thumbnail

Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints

Guillaume Blin , Guillaume Fertin , Danny Hermelin , Stéphane Vialette

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
Deposit thumbnail

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

Communication dans un congrès hal-00620356v1
Deposit thumbnail

New Results for the 2-Interval Pattern Problem

Guillaume Blin , Guillaume Fertin , Stéphane Vialette

15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey. pp.311-322

Communication dans un congrès hal-00620366v1

Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem

Guillaume Blin , Guillaume Fertin , Roméo Rizzi , Stéphane Vialette

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

RDF Database Systems, 1st Edition

Olivier Curé , Guillaume Blin

Morgan Kaufmann, pp.248, 2014, 9780127999579

Ouvrages hal-01083133v1

Analyse de séquences : des méthodes combinatoires et algorithmiques

Christian J. Michel , Guillaume Blin , Florian Sikora

Étienne Baudrier, Loïc Mazo. Informatique Mathématique - Une photographie en 2016, , pp.57-87, 2016, 978-2-271-09335-6

Chapitre d'ouvrage hal-01296618v1

Algorithmic Aspects of Arc-Annotated Sequences

Guillaume Blin , Maxime Crochemore , Stéphane Vialette

Elloumi Mourad, Zomaya Albert Y. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley, pp.113-126, 2011

Chapitre d'ouvrage hal-00620821v1