Guillaume Blin

Available identifiers

zbMath Open blin.guillaumeDBLP11/2469WikidataQ59189720 ScholiaQ59189720MaRDI QIDQ413296

List of research outcomes

Publication	Date of Publication	Type
Approximation and fixed parameter algorithms for the approximate cover problem	2024-05-29	Paper
Nesting Tasks Dataset for 2D-Nesting Efficiency Estimation	2022-05-25	Dataset
https://portal.mardi4nfdi.de/entity/Q5140768	2020-12-16	Paper
On the Approximability of the Minimum Weight $t$-partite Clique Problem	2020-09-04	Paper
SOBRA - Shielding Optimization for BRAchytherapy	2016-09-29	Paper
Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem	2015-09-15	Paper
Approximation Hardness of the Cross-Species Conserved Active Modules Detection Problem	2015-02-20	Paper
Complexity insights of the minimum duplication problem	2014-03-27	Paper
Minimum mosaic inference of a set of recombinants	2013-07-30	Paper
A faster algorithm for finding minimum Tucker submatrices	2012-12-07	Paper
Medians of an odd number of permutations	2012-09-18	Paper
Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths	2012-08-14	Paper
An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval	2012-07-16	Paper
Complexity Insights of the Minimum Duplication Problem	2012-06-15	Paper
On the parameterized complexity of the repetition free longest common subsequence problem	2012-05-04	Paper
Algorithmic Aspects of Heterogeneous Biological Networks Comparison	2011-08-12	Paper
A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row	2011-06-17	Paper
A Faster Algorithm for Finding Minimum Tucker Submatrices	2010-07-29	Paper
Comparing RNA Structures with Biologically Relevant Operations Cannot Be Done without Strong Combinatorial Restrictions	2010-02-09	Paper
Extending the Hardness of RNA Secondary Structure Comparison	2009-03-03	Paper
The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated	2009-02-24	Paper
Fixed-parameter algorithms for protein similarity search under mRNA structure constraints	2009-02-23	Paper
How to Compare Arc-Annotated Sequences: The Alignment Hierarchy	2008-09-04	Paper
What Makes the Arc-Preserving Subsequence Problem Hard?	2008-03-19	Paper
Extracting constrained 2-interval subsets in 2-interval sets	2007-10-18	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
Computing and Combinatorics	2006-01-11	Paper
Computational Science – ICCS 2005	2005-11-30	Paper
Combinatorial Pattern Matching	2005-09-07	Paper

Research outcomes over time

This page was built for person: Guillaume Blin