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 4 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»
13 years 10 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