Matches in SemOpenAlex for { <https://semopenalex.org/work/W3169215935> ?p ?o ?g. }
- W3169215935 endingPage "20200066" @default.
- W3169215935 startingPage "20200066" @default.
- W3169215935 abstract "Alignments of discrete objects can be constructed in a very general setting as super-objects from which the constituent objects are recovered by means of projections. Here, we focus on contact maps, i.e. undirected graphs with an ordered set of vertices. These serve as natural discretizations of RNA and protein structures. In the general case, the alignment problem for vertex-ordered graphs is NP-complete. In the special case of RNA secondary structures, i.e. crossing-free matchings, however, the alignments have a recursive structure. The alignment problem then can be solved by a variant of the Sankoff algorithm in polynomial time. Moreover, the tree or forest alignments of RNA secondary structure can be understood as the alignments of ordered edge sets." @default.
- W3169215935 created "2021-06-22" @default.
- W3169215935 creator A5016104736 @default.
- W3169215935 date "2021-06-11" @default.
- W3169215935 modified "2023-10-18" @default.
- W3169215935 title "Alignments of biomolecular contact maps" @default.
- W3169215935 cites W1595787500 @default.
- W3169215935 cites W1969153299 @default.
- W3169215935 cites W1975009259 @default.
- W3169215935 cites W1984220047 @default.
- W3169215935 cites W1991115149 @default.
- W3169215935 cites W2009736453 @default.
- W3169215935 cites W2010541316 @default.
- W3169215935 cites W2011368877 @default.
- W3169215935 cites W2032687068 @default.
- W3169215935 cites W2042140268 @default.
- W3169215935 cites W2053841470 @default.
- W3169215935 cites W2059810773 @default.
- W3169215935 cites W2066199490 @default.
- W3169215935 cites W2068379792 @default.
- W3169215935 cites W2070327606 @default.
- W3169215935 cites W2082403159 @default.
- W3169215935 cites W2088367821 @default.
- W3169215935 cites W2095145214 @default.
- W3169215935 cites W2114094654 @default.
- W3169215935 cites W2119843684 @default.
- W3169215935 cites W2125126793 @default.
- W3169215935 cites W2128356721 @default.
- W3169215935 cites W2130237248 @default.
- W3169215935 cites W2131195071 @default.
- W3169215935 cites W2133279153 @default.
- W3169215935 cites W2155159930 @default.
- W3169215935 cites W2166745309 @default.
- W3169215935 cites W2170157200 @default.
- W3169215935 cites W2401610261 @default.
- W3169215935 cites W2472076038 @default.
- W3169215935 cites W2501165806 @default.
- W3169215935 cites W2516471745 @default.
- W3169215935 cites W2605900390 @default.
- W3169215935 cites W2725568163 @default.
- W3169215935 cites W2765965347 @default.
- W3169215935 cites W2775148012 @default.
- W3169215935 cites W2776454016 @default.
- W3169215935 cites W2883782161 @default.
- W3169215935 cites W2906147404 @default.
- W3169215935 cites W2988158430 @default.
- W3169215935 cites W2994813193 @default.
- W3169215935 cites W3107611715 @default.
- W3169215935 cites W3117892846 @default.
- W3169215935 cites W4212877087 @default.
- W3169215935 cites W4237705776 @default.
- W3169215935 doi "https://doi.org/10.1098/rsfs.2020.0066" @default.
- W3169215935 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8193466" @default.
- W3169215935 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34123355" @default.
- W3169215935 hasPublicationYear "2021" @default.
- W3169215935 type Work @default.
- W3169215935 sameAs 3169215935 @default.
- W3169215935 citedByCount "2" @default.
- W3169215935 countsByYear W31692159352021 @default.
- W3169215935 countsByYear W31692159352022 @default.
- W3169215935 crossrefType "journal-article" @default.
- W3169215935 hasAuthorship W3169215935A5016104736 @default.
- W3169215935 hasBestOaLocation W31692159351 @default.
- W3169215935 hasConcept C11413529 @default.
- W3169215935 hasConcept C114614502 @default.
- W3169215935 hasConcept C120665830 @default.
- W3169215935 hasConcept C121332964 @default.
- W3169215935 hasConcept C132525143 @default.
- W3169215935 hasConcept C177264268 @default.
- W3169215935 hasConcept C192209626 @default.
- W3169215935 hasConcept C199360897 @default.
- W3169215935 hasConcept C3018234147 @default.
- W3169215935 hasConcept C33923547 @default.
- W3169215935 hasConcept C41008148 @default.
- W3169215935 hasConcept C80444323 @default.
- W3169215935 hasConcept C80899671 @default.
- W3169215935 hasConceptScore W3169215935C11413529 @default.
- W3169215935 hasConceptScore W3169215935C114614502 @default.
- W3169215935 hasConceptScore W3169215935C120665830 @default.
- W3169215935 hasConceptScore W3169215935C121332964 @default.
- W3169215935 hasConceptScore W3169215935C132525143 @default.
- W3169215935 hasConceptScore W3169215935C177264268 @default.
- W3169215935 hasConceptScore W3169215935C192209626 @default.
- W3169215935 hasConceptScore W3169215935C199360897 @default.
- W3169215935 hasConceptScore W3169215935C3018234147 @default.
- W3169215935 hasConceptScore W3169215935C33923547 @default.
- W3169215935 hasConceptScore W3169215935C41008148 @default.
- W3169215935 hasConceptScore W3169215935C80444323 @default.
- W3169215935 hasConceptScore W3169215935C80899671 @default.
- W3169215935 hasFunder F4320321114 @default.
- W3169215935 hasIssue "4" @default.
- W3169215935 hasLocation W31692159351 @default.
- W3169215935 hasLocation W31692159352 @default.
- W3169215935 hasLocation W31692159353 @default.
- W3169215935 hasOpenAccess W3169215935 @default.
- W3169215935 hasPrimaryLocation W31692159351 @default.
- W3169215935 hasRelatedWork W13186636 @default.
- W3169215935 hasRelatedWork W13753145 @default.