Sciweavers

5404 search results - page 250 / 1081
» Global Computing for Bioinformatics
Sort
View
154
Voted
ICALP
2007
Springer
16 years 1 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»
16 years 15 days 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, ...
WABI
2004
Springer
16 years 13 days 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
189
Voted
AI
2005
Springer
16 years 19 days 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...
156
Voted
ICPP
1996
IEEE
15 years 11 months ago
A Study of a Non-Linear Optimization Problem Using a Distributed Genetic Algorithm
Abstract
Nuno Neves, Anthony-Trung Nguyen, Edgar L. Torres