Sciweavers

16 search results - page 1 / 4
» Longest Common Separable Pattern Among Permutations
Sort
View
CPM
2007
Springer
83views Combinatorics» more  CPM 2007»
14 years 5 months ago
Longest Common Separable Pattern Among Permutations
Mathilde Bouvel, Dominique Rossin, Stéphane...
CORR
2007
Springer
97views Education» more  CORR 2007»
13 years 10 months ago
Longest Common Separable Pattern between Permutations
In this article, we study the problem of finding the longest common separable pattern between several permutations. We give a polynomial-time algorithm when the number of input pe...
Mathilde Bouvel, Dominique Rossin, Stéphane...
CORR
2006
Springer
87views Education» more  CORR 2006»
13 years 11 months ago
Longest Common Pattern between two Permutations
In this paper, we give a polynomial (O(n8)) algorithm for finding a longest common pattern between two permutations of size n given that one is separable. We also give an algorithm...
Dominique Rossin, Mathilde Bouvel
SKG
2006
IEEE
14 years 4 months ago
A Grid Service for Pattern Extraction from Mass Spectrometry Data
The paper presents a Grid Service allowing to detect and extract the longest common sub-spectrum among a set of mass spectrometry spectra data. The service is based on a novel pat...
Mario Cannataro, Pierangelo Veltri
ISCIS
2003
Springer
14 years 4 months ago
An Alternative Compressed Storage Format for Sparse Matrices
The handling of the sparse matrix vector product(SMVP) is a common kernel in many scientific applications. This kernel is an irregular problem, which has led to the development of...
Anand Ekambaram, Eurípides Montagne