Sciweavers

264 search results - page 5 / 53
» On the Complexity of Positional Sequencing by Hybridization
Sort
View
JUCS
2010
106views more  JUCS 2010»
13 years 5 months ago
A Heuristic Approach to Positive Root Isolation for Multiple Power Sums
: Given a multiple power sum (extending polynomial’s exponents to real numbers), the positive root isolation problem is to find a list of disjoint intervals, satisfying that the...
Ming Xu, Chuandong Mu, Zhenbing Zeng, Zhi-bin Li
DISOPT
2007
93views more  DISOPT 2007»
13 years 7 months ago
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem
We investigate the computational complexity of a combinatorial problem that arises in DNA sequencing by hybridization: The input consists of an integer together with a set S of wo...
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak...
BMCBI
2004
102views more  BMCBI 2004»
13 years 7 months ago
No statistical support for correlation between the positions of protein interaction sites and alternatively spliced regions
Background: Alternative splicing is an efficient mechanism for increasing the variety of functions fulfilled by proteins in a living cell. It has been previously demonstrated that...
Marc N. Offman, Ramil N. Nurtdinov, Mikhail S. Gel...
HYBRID
2005
Springer
14 years 25 days ago
Learning Multi-modal Control Programs
Abstract. Multi-modal control is a commonly used design tool for breaking up complex control tasks into sequences of simpler tasks. In this paper, we show that by viewing the contr...
Tejas R. Mehta, Magnus Egerstedt
BILDMED
2008
138views Algorithms» more  BILDMED 2008»
13 years 8 months ago
Haptic Landmark Positioning and Automatic Landmark Transfer in 4D Lung CT Data
Manual landmark positioning in volumetric image data is a complex task and often results in erroneous landmark positions. The landmark positioning tool presented uses image curvatu...
Matthias Färber, Björn Gawenda, Christia...