Sciweavers

22 search results - page 5 / 5
» A Study of Accessible Motifs and RNA Folding Complexity
Sort
View
BMCBI
2010
137views more  BMCBI 2010»
13 years 7 months ago
TassDB2 - A comprehensive database of subtle alternative splicing events
Background: Subtle alternative splicing events involving tandem splice sites separated by a short (2-12 nucleotides) distance are frequent and evolutionarily widespread in eukaryo...
Rileen Sinha, Thorsten Lenser, Niels Jahn, Ulrike ...
COCO
2005
Springer
89views Algorithms» more  COCO 2005»
14 years 1 months ago
Hardness of Max 3SAT with No Mixed Clauses
We study the complexity of approximating Max NME3SAT, a variant of Max 3SAT when the instances are guaranteed to not have any mixed clauses, i.e., every clause has either all its ...
Venkatesan Guruswami, Subhash Khot