Sciweavers

5404 search results - page 250 / 1081
» Global Computing for Bioinformatics
Sort
View
ICALP
2007
Springer
15 years 11 months ago
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs
We study the problem of finding occurrences of motifs in vertex-colored graphs, where a motif is a multiset of colors, and an occurrence of a motif is a subset of connected vertic...
Michael R. Fellows, Guillaume Fertin, Danny Hermel...
DNA
2004
Springer
126views Bioinformatics» more  DNA 2004»
15 years 10 months ago
DNA Extraction by XPCR
The extraction of DNA strands including a given sequence of bases is a crucial step in the Adleman-Lipton extract model of DNA computing. In this paper, a special type of PCR is pr...
Giuditta Franco, Cinzia Giagulli, Carlo Laudanna, ...
149
Voted
WABI
2004
Springer
15 years 10 months ago
The Minisatellite Transformation Problem Revisited: A Run Length Encoded Approach
Abstract. In this paper we present a more efficient algorithm for comparison of minisatellites which has complexity O(n 3 + m 3 + mn 2 + nm 2 + mn) where n and m are the lengths of...
Behshad Behzadi, Jean-Marc Steyaert
AI
2005
Springer
15 years 10 months ago
First Steps Towards Incremental Diagnosis of Discrete-Event Systems
This paper deals with the incremental off-line computation of diagnosis of discrete-event systems. Traditionally, the diagnosis is computed from the global automaton describing th...
Alban Grastien, Marie-Odile Cordier, Christine Lar...
117
Voted
ICPP
1996
IEEE
15 years 9 months ago
A Study of a Non-Linear Optimization Problem Using a Distributed Genetic Algorithm
Abstract
Nuno Neves, Anthony-Trung Nguyen, Edgar L. Torres