@inproceedings{a002bbc4e8664918a868ed7f8c8d2f10,

title = "Structural constraints and neutrality in RNA",

abstract = "Generic properties of neutral networks of RNA secondary structures can be described by means of random graph theory. The success of this approach is dependent on details of the underlying secondary structure. Some of these dependencies are analyzed in this paper. In addition we present an algorithm, which, given a network does conform to the random graph model, allows to determine whether it is a connected graph. The algorithm is linear in time in the sequence length, this being possible because of local connectivity, a special property of graphs under the random graph model.",

author = "Ulrike G{\"o}bel and Forst, {Christian V.} and Peter Schuster",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1997.; International German Conference on Bioinformatics, GCB 1996 ; Conference date: 30-09-1996 Through 02-10-1996",

year = "1997",

language = "English",

isbn = "3540633707",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "156--165",

editor = "Thomas Lengauer and Ralf Hofest{\"a}dt and Dietmar Schomburg and Markus L{\"o}ffier",

booktitle = "Bioinformatics - German Conference on Bioinformatics, GCB 1996, Selected Papers",

address = "Germany",

}