LINA - PDFSEARCH.IO - Document Search Engine

LINA
Results: 799

#	Item
131	What makes the Arc-Preserving Subsequence problem hard?⋆ Guillaume Blin1 , Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 2 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:58 Computational complexity theory Complexity classes Theory of computation NP P Reduction Time complexity
132	Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs ?,?? Guillaume Fertin a , Romeo Rizzi b and St´ephane Vialette c a Laboratoire d’Informatique de Nantes-Atlantique (LINA), CNRS UMR 6241, Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:56 Mathematics Graph theory Morphisms Graph homomorphism Homomorphism Injective function Weight Matching Bipartite graph
133	Comparison of Spectra in Unsequenced Species Freddy Cliquet1,2 , Guillaume Fertin1 , Irena Rusu1 ,Dominique Tessier2 1 2 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:57 Mass spectrometry Chemistry Proteomics Analytical chemistry De novo peptide sequencing SEQUEST Time-of-flight mass spectrometry Mascot Tandem mass spectrometry Spectrum
134	COMMUNIQUÉ DE PRESSE Pour diffusion immédiate DÉVOILEMENT DES LAURÉATES À LA SOIRÉE EXCELLENCE 2014 Prix Excellence et Leadership : Andrée De Serres, Chaire Ivanhoé Cambridge ESG UQAM Prix Étoile montante : Lina Add to Reading List Source URL: www.crewmtl.com Language: French - Date: 2014-12-09 09:27:28
135	Finding Approximate and Constrained Motifs in Graphs ? Riccardo Dondi1 , Guillaume Fertin2 , and St´ephane Vialette3 1 Dipartimento di Scienze dei Linguaggi, della Comunicazione e degli Studi Culturali Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2013-01-07 10:28:15 Graph coloring NP-complete problems Bipartite graph Parity Graph theory Treewidth Vertex cover Cubic graph Cograph Hadwiger number
136	Lina Viste Grønli, Coca Cola in Chinese Cup On the Genealogy of Morality, 2015 Courtesy the artist, Gaudel de Stampa, Paris, and Christian Andersen, Copenhagen LIST PROJECTS: LINA VISTE GRØNLI Add to Reading List Source URL: arts.mit.edu Language: English - Date: 2016-06-28 12:26:57 Jren VISTE List Visual Arts Center Stavanger Massachusetts Institute of Technology
137	Reversal Distances for Strings with Few Blocks or Small Alphabets Laurent Bulteau1? , Guillaume Fertin2 , and Christian Komusiewicz2?? 1 Institut f¨ Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2014-07-31 03:41:40 Formal languages String Permutation Substring
138	How Pseudo-Boolean Programming can help Genome Rearrangement Distance Computation S´ebastien Angibaud1 , Guillaume Fertin1 , Irena Rusu1 , and St´ephane Vialette2 1 Laboratoire d’Informatique de Nantes-Atlantique (L Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:57:21
139	Maximal Strip Recovery Problem with Gaps: Hardness and Approximation AlgorithmsI Laurent Bulteau, Guillaume Fertin, Irena Rusu Laboratoire d’Informatique de Nantes-Atlantique (LINA), UMR CNRS 6241 Université de Nantes Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2013-01-07 10:28:20 Computational problems NP-complete problems Optimization problem Synteny Independent set
140	What makes the Arc-Preserving Subsequence problem hard?⋆ Guillaume Blin1 , Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 2 Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2009-07-03 08:56:55 Complexity classes NP-hardness NP P versus NP problem Computational complexity theory P Reduction

UPDATE