Sciweavers

65 search results - page 3 / 13
» Asymptotics of RNA Shapes
Sort
View
SODA
2010
ACM
426views Algorithms» more  SODA 2010»
14 years 7 months ago
Shape Replication Through Self-Assembly and RNase Enzymes
We introduce the problem of shape replication in the Wang tile self-assembly model. Given an input shape, we consider the problem of designing a self-assembly system which will re...
Zachary Abel, Nadia Benbernou, Mirela Damian, Erik...
WALCOM
2007
IEEE
109views Algorithms» more  WALCOM 2007»
13 years 10 months ago
Pattern Matching in Degenerate DNA/RNA Sequences
In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can be degenerate i.e. contain sets of characters. We present ...
M. Sohel Rahman, Costas S. Iliopoulos, Laurent Mou...
ICDM
2007
IEEE
131views Data Mining» more  ICDM 2007»
14 years 3 months ago
Characterizing RNA Secondary-Structure Features and Their Effects on Splice-Site Prediction
— RNA molecules are distinguished by their sequence composition and by their three-dimensional shape, called the secondary structure. The secondary structure of a pre-mRNA sequen...
Rezarta Islamaj Dogan, Lise Getoor, W. John Wilbur
BMCBI
2011
13 years 1 months ago
Linear and non-linear dependencies between copy number aberrations and mRNA expression reveal distinct molecular pathways in Bre
Background: Elucidating the exact relationship between gene copy number and expression would enable identification of regulatory mechanisms of abnormal gene expression and biologi...
Hiroko K. Solvang, Ole Christian Lingjærde, ...
SIGECOM
2008
ACM
127views ECommerce» more  SIGECOM 2008»
13 years 9 months ago
Posted prices vs. negotiations: an asymptotic analysis
Full revelation of private values is impractical in many large-scale markets, where posted price mechanisms are a simpler alternative. In this work, we compare the asymptotic beha...
Liad Blumrosen, Thomas Holenstein