Fixed-parameter algorithms for protein similarity search under mRNA structure constraints Guillaume Blin1 , Guillaume Fertin1 , Danny Hermelin2 , and St´ephane Vialette3 1

First Page		Document Content
Date: 2009-07-03 08:57:23 Graph theory Bipartite graphs Degree Planar graph Outerplanar graph Treewidth Chordal graph Tree Matching Graph coloring		Fixed-parameter algorithms for protein similarity search under mRNA structure constraints Guillaume Blin1 , Guillaume Fertin1 , Danny Hermelin2 , and St´ephane Vialette3 1 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Download Document from Source Website File Size: 148,17 KB Share Document on Facebook

	Near-Optimal Compression for the Planar Graph Metric Amir Abboud∗ Paweł Gawrychowski† Abstract DocID: 1vkO7 - View Document
	Computing the Girth of a Planar Graph in O(n log n) time Oren Weimann (Weizmann Institute of Science) Raphy Yuster (University of Haifa) DocID: 1v2rQ - View Document
	UNDER REVIEW, Gracker: A Graph-based Planar Object Tracker Tao Wang and Haibin Ling DocID: 1uoNh - View Document
	The random planar graph process Stefanie Gerke ∗ Dirk Schlatter DocID: 1tk3p - View Document
	Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved DocID: 1rtvU - View Document