Designing RNA Secondary Structures Is Hard

Edouard Bonnet , Paweł Rzążewski , Florian Sikora

Abstract

W pracy pokazujemy, że problem stwierdzenia, czy dla danej struktury istnieje łańcuch RNA, zginający się unikalnie do tej struktury, jest NP-zupełny.
Author Edouard Bonnet
Edouard Bonnet,,
-
, Paweł Rzążewski (FMIS / DIPS)
Paweł Rzążewski,,
- Department of Information Processing Systems
, Florian Sikora
Florian Sikora,,
-
Journal seriesLecture Notes in Bioinformatics - subseries of Lecture Notes in Computer Science, (0 pkt)
Issue year2018
Vol10812
Pages248-250
Publication size in sheets0.3
Conference22nd Annual International Conference on Research in Computational Molecular Biology (RECOMB 2018), 21-04-2018 - 24-04-2018, Paryż, Francja
Keywords in Polishzginanie RNA, projektowanie RNA
Keywords in EnglishRNA folding, RNA design
DOIDOI:10.1007/978-3-319-89929-9
URL https://link.springer.com/content/pdf/bbm%3A978-3-319-89929-9%2F1.pdf
Languageen angielski
Score (nominal)15
ScoreMinisterial score = 15.0, 26-04-2019, ArticleFromConference
Ministerial score (2013-2016) = 15.0, 26-04-2019, ArticleFromConference
Publication indicators WoS Citations = 0
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back