Search results for "Guillaume Blin"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Florian Sikora	On the parameterized complexity of the repetition free longest common subsequence problem.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Romeo Rizzi, Srinivas Aluru	An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval.	TAMC	2012	DBLP DOI BibTeX RDF
1	Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora	Complexity Insights of the Minimum Duplication Problem.	SOFSEM	2012	DBLP DOI BibTeX RDF
1	Guillaume Blin, Romeo Rizzi, Stéphane Vialette	A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row.	CSR	2011	DBLP DOI BibTeX RDF
1	Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, Stéphane Vialette	Algorithmic Aspects of Heterogeneous Biological Networks Comparison.	COCOA	2011	DBLP DOI BibTeX RDF
1	Guillaume Blin, Florian Sikora, Stéphane Vialette	Querying Graphs in Protein-Protein Interactions Networks Using Feedback Vertex Set.	IEEE/ACM Trans. Comput. Biology Bioinform.	2010	DBLP DOI BibTeX RDF
1	Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Hélène Touzet	Alignments of RNA Structures.	IEEE/ACM Trans. Comput. Biology Bioinform.	2010	DBLP DOI BibTeX RDF
1	Guillaume Blin, Sylvie Hamel, Stéphane Vialette	Comparing RNA Structures with Biologically Relevant Operations Cannot Be Done without Strong Combinatorial Restrictions.	WALCOM	2010	DBLP DOI BibTeX RDF
1	Guillaume Blin, Florian Sikora, Stéphane Vialette	GraMoFoNe: a Cytoscape Plugin for Querying Motifs without Topology in Protein-Protein Interactions Networks.	BICoB	2010	DBLP BibTeX RDF
1	Guillaume Blin, Romeo Rizzi, Stéphane Vialette	A Faster Algorithm for Finding Minimum Tucker Submatrices.	CiE	2010	DBLP DOI BibTeX RDF
1	Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette	The ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated.	WALCOM	2009	DBLP DOI BibTeX RDF
1	Guillaume Blin, Florian Sikora, Stéphane Vialette	Querying Protein-Protein Interaction Networks.	ISBRA	2009	DBLP DOI BibTeX RDF
1	Guillaume Blin, Jens Stoye	Finding Nested Common Intervals Efficiently.	RECOMB-CG	2009	DBLP DOI BibTeX RDF
1	Guillaume Blin, Sylvie Hamel, Stéphane Vialette	Comparing RNA structures using a full set of biologically relevant edit operations is intractable	CoRR	2008	DBLP BibTeX RDF
1	Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette	Fixed-parameter algorithms for protein similarity search under mRNA structure constraints.	J. Discrete Algorithms	2008	DBLP DOI BibTeX RDF
1	Guillaume Blin, Guillaume Fertin, Stéphane Vialette	Extracting constrained 2-interval subsets in 2-interval sets.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Guillaume Blin, Eric Blais, Danny Hermelin, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk	Gene Maps Linearization Using Genomic Rearrangement Distances.	Journal of Computational Biology	2007	DBLP DOI BibTeX RDF
1	Guillaume Blin, Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette	Comparing Genomes with Duplications: A Computational Complexity Point of View.	IEEE/ACM Trans. Comput. Biology Bioinform.	2007	DBLP DOI BibTeX RDF	maximum adjacency disruption number, summed adjacency disruption number, computational complexity, Comparative genomics, common intervals
1	Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette	Comparing RNA Structures: Towards an Intermediate Model Between the Editand the LapcsProblems.	BSB	2007	DBLP DOI BibTeX RDF	arc-annotated sequences, motif extraction, RNA structures
1	Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet	Extending the Hardness of RNA Secondary Structure Comparison.	ESCAPE	2007	DBLP DOI BibTeX RDF	arc-annotated sequences, NP-hardness, computational biology, edit distance, RNA structures
1	Guillaume Blin, Eric Blais, Pierre Guillon, Mathieu Blanchette, Nadia El-Mabrouk	Inferring Gene Orders from Gene Maps Using the Breakpoint Distance.	Comparative Genomics	2006	DBLP DOI BibTeX RDF
1	Guillaume Blin, Annie Chateau, Cedric Chauve, Yannick Gingras	Inferring Positional Homologs with Common Intervals of Sequences.	Comparative Genomics	2006	DBLP DOI BibTeX RDF
1	Guillaume Blin, Hélène Touzet	How to Compare Arc-Annotated Sequences: The Alignment Hierarchy.	SPIRE	2006	DBLP DOI BibTeX RDF	arc-annotated sequences, algorithm, NP-hardness, computational biology, edit distance, RNA structures
1	Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette	What Makes the Arc-Preserving Subsequence Problem Hard?	T. Comp. Sys. Biology	2005	DBLP DOI BibTeX RDF	Arc-Preserving Subsequence problem, Computational complexity, RNA structures
1	Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette	Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints.	WG	2005	DBLP DOI BibTeX RDF
1	Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette	What Makes the Arc-Preserving Subsequence Problem Hard?	International Conference on Computational Science	2005	DBLP DOI BibTeX RDF	Arc-Preserving Subsequence, Computational complexity, RNA structures
1	Guillaume Blin, Romeo Rizzi	Conserved Interval Distance Computation Between Non-trivial Genomes.	COCOON	2005	DBLP DOI BibTeX RDF	Conserved interval distance, Exemplar string, Longest Common Substring, Duplicated genes, Computational complexity, Matching
1	Guillaume Blin, Cedric Chauve, Guillaume Fertin	Genes Order and Phylogenetic Reconstruction: Application to gamma-Proteobacteria.	Comparative Genomics	2005	DBLP DOI BibTeX RDF	conserved intervals, ?-Proteobacteria, gene families, breakpoints, common intervals, Phylogenetic reconstruction
1	Guillaume Blin, Guillaume Fertin, Stéphane Vialette	New Results for the 2-Interval Pattern Problem.	CPM	2004	DBLP DOI BibTeX RDF

Publications of "Guillaume Blin" ( http://dblp.L3S.de/Authors/Guillaume_Blin )