Guillaume Blin

According to our database, Guillaume Blin authored at least 55 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Graph neural network comparison for 2D nesting efficiency estimation.

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

J. Intell. Manuf., February, 2024

2023

Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem.

Guillaume Blin, Alexandru Popa, Mathieu Raffinot, Raluca Uricaru

Proceedings of the String Processing and Information Retrieval, 2023

2022

REDIRECT: Mapping Drug Prescriptions and Evidence from Biomedical Literature.

Bruno Thiao-Layel, Vianney Jouhet, Guillaume Blin, Gayo Diallo

Proceedings of the Challenges of Trustable AI and Added-Value on Health, 2022

Enabling Biomedical Semantic Knowledge Resource's Paths with the K-Ware Platform.

Bruno Thiao-Layel, Vianney Jouhet, Guillaume Blin, Gayo Diallo

Proceedings of the 10th IEEE International Conference on Healthcare Informatics, 2022

2020

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

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

J. Graph Algorithms Appl., 2020

Assessing Preferred Proximity Between Different Types of Embryonic Stem Cells.

Minhong Wang, Athanasios Tsanas, Guillaume Blin, Dave Robertson

Proceedings of the 13th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2020), 2020

2019

Investigating Motility and Pattern Formation in Pluripotent Stem Cells Through Agent-Based Modeling.

Minhong Wang, Athanasios Tsanas, Guillaume Blin, Dave Robertson

Proceedings of the 19th IEEE International Conference on Bioinformatics and Bioengineering, 2019

2018

Nearest constrained circular words.

Guillaume Blin, Alexandre Blondin Massé, Marie Gasparoux, Sylvie Hamel, Élise Vandomme

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Agent-Based Modelling of Pattern Formation in Pluripotent Stem Cells: Initial Experiments and Results.

Minhong Wang, David Robertson, Guillaume Blin, Sally Lowell, Thanasis Tsanas

Proceedings of the 11th International Congress on Image and Signal Processing, 2018

2016

SOBRA - Shielding Optimization for BRAchytherapy.

Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak, Alexandru Popa

Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

2015

Rank aggregation with ties: Experiments and Analysis.

Bryan Brancotte, Bo Yang, Guillaume Blin, Sarah Cohen Boulakia, Alain Denise, Sylvie Hamel

Proc. VLDB Endow., 2015

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

Mohammed El-Kebir, Hayssam Soueidan, Thomas Hume, Daniela Beisser, Marcus T. Dittrich, Tobias Müller, Guillaume Blin, Jaap Heringa, Macha Nikolski, Lodewyk F. A. Wessels, Gunnar W. Klau

Bioinform., 2015

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

Thomas Hume, Hayssam Soueidan, Macha Nikolski, Guillaume Blin

Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

RDF Database Systems: Triples Storage and SPARQL Query Processing

Olivier Curé, Guillaume Blin

Morgan Kaufmann, ISBN: 978-0-12-799957-9, 2015

2014

Complexity insights of the Minimum Duplication problem.

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

Theor. Comput. Sci., 2014

WaterFowl, a Compact, Self-indexed RDF Store with Inference-enabled Dictionaries.

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

CoRR, 2014

Towards Unlocking the Full Potential of Multileaf Collimators.

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

Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

An update strategy for the WaterFowl RDF data store.

Olivier Curé, Guillaume Blin

Proceedings of the ISWC 2014 Posters & Demonstrations Track a track within the 13th International Semantic Web Conference, 2014

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

Anna Adamaszek, Guillaume Blin, Alexandru Popa

Proceedings of the Combinatorial Algorithms - 25th International Workshop, 2014

WaterFowl: A Compact, Self-indexed and Inference-Enabled Immutable RDF Store.

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

Proceedings of the Semantic Web: Trends and Challenges - 11th International Conference, 2014

2013

Minimum Mosaic Inference of a Set of Recombinants.

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

Int. J. Found. Comput. Sci., 2013

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

Olivier Curé, David C. Faye, Guillaume Blin

CoRR, 2013

2012

A Faster Algorithm for Finding Minimum Tucker Submatrices.

Guillaume Blin, Romeo Rizzi, Stéphane Vialette

Theory Comput. Syst., 2012

On the parameterized complexity of the repetition free longest common subsequence problem.

Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora

Inf. Process. Lett., 2012

A survey of RDF storage approaches.

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

ARIMA J., 2012

An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval.

Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Romeo Rizzi, Srinivas Aluru

Proceedings of the Theory and Applications of Models of Computation, 2012

The Longest Common Subsequence Problem with Crossing-Free Arc-Annotated Sequences.

Guillaume Blin, Minghui Jiang, Stéphane Vialette

Proceedings of the String Processing and Information Retrieval, 2012

Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths.

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

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

Combinatorial Objects in Bio-Algorithmics: Related problems and complexities.

Guillaume Blin

, 2012

2011

RDF triples management in roStore.

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

Proceedings of the IC 2011 : 22es journées Ingénierie des Connaissances (Proceedings of the 22nd French Knowledge Engineering Conference), 2011

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

Guillaume Blin, Romeo Rizzi, Stéphane Vialette

Proceedings of the Computer Science - Theory and Applications, 2011

Algorithmic Aspects of Heterogeneous Biological Networks Comparison.

Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, Stéphane Vialette

Proceedings of the Combinatorial Optimization and Applications, 2011

2010

Querying Graphs in Protein-Protein Interactions Networks Using Feedback Vertex Set.

Guillaume Blin, Florian Sikora, Stéphane Vialette

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

Alignments of RNA Structures.

Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Hélène Touzet

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

Finding Nested Common Intervals Efficiently.

Guillaume Blin, David C. Faye, Jens Stoye

J. Comput. Biol., 2010

Comparing RNA Structures with Biologically Relevant Operations Cannot Be Done without Strong Combinatorial Restrictions.

Guillaume Blin, Sylvie Hamel, Stéphane Vialette

Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010

GraMoFoNe: a Cytoscape Plugin for Querying Motifs without Topology in Protein-Protein Interactions Networks.

Guillaume Blin, Florian Sikora, Stéphane Vialette

Proceedings of the ISCA 2nd International Conference on Bioinformatics and Computational Biology, 2010

2009

The ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated.

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

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

Finding Nested Common Intervals Efficiently.

Guillaume Blin, Jens Stoye

Proceedings of the Comparative Genomics, International Workshop, 2009

Querying Protein-Protein Interaction Networks.

Guillaume Blin, Florian Sikora, Stéphane Vialette

Proceedings of the Bioinformatics Research and Applications, 5th International Symposium, 2009

2008

Fixed-parameter algorithms for protein similarity search under mRNA structure constraints.

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

J. Discrete Algorithms, 2008

Comparing RNA structures using a full set of biologically relevant edit operations is intractable

Guillaume Blin, Sylvie Hamel, Stéphane Vialette

CoRR, 2008

2007

Extracting constrained 2-interval subsets in 2-interval sets.

Guillaume Blin, Guillaume Fertin, Stéphane Vialette

Theor. Comput. Sci., 2007

Comparing Genomes with Duplications: A Computational Complexity Point of View.

Guillaume Blin, Cédric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Gene Maps Linearization Using Genomic Rearrangement Distances.

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

J. Comput. Biol., 2007

Comparing RNA Structures: Towards an Intermediate Model Between the Editand the LapcsProblems.

Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette

Proceedings of the Advances in Bioinformatics and Computational Biology, 2007

Extending the Hardness of RNA Secondary Structure Comparison.

Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet

Proceedings of the Combinatorics, 2007

2006

How to Compare Arc-Annotated Sequences: The Alignment Hierarchy.

Guillaume Blin, Hélène Touzet

Proceedings of the String Processing and Information Retrieval, 2006

Inferring Positional Homologs with Common Intervals of Sequences.

Guillaume Blin, Annie Chateau, Cédric Chauve, Yannick Gingras

Proceedings of the Comparative Genomics, 2006

Inferring Gene Orders from Gene Maps Using the Breakpoint Distance.

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

Proceedings of the Comparative Genomics, 2006

2005

Combinatoire and Bio-informatique : Comparaison de structures d'ARN et calcul de distances intergénomiques. (Combinatorics and Bioinformatic : RNA structure comparison and intergenomic distance computation).

Guillaume Blin

PhD thesis, 2005

What Makes the Arc-Preserving Subsequence Problem Hard?

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

Trans. Comp. Sys. Biology, 2005

Genes Order and Phylogenetic Reconstruction: Application to <i>gamma</i>-Proteobacteria.

Guillaume Blin, Cédric Chauve, Guillaume Fertin

Proceedings of the Comparative Genomics, 2005

Conserved Interval Distance Computation Between Non-trivial Genomes.

Guillaume Blin, Romeo Rizzi

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

New Results for the 2-Interval Pattern Problem.

Guillaume Blin, Guillaume Fertin, Stéphane Vialette

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004