Sciweavers

309 search results - page 7 / 62
» Edit distance between two RNA structures
Sort
View
CSB
2005
IEEE
192views Bioinformatics» more  CSB 2005»
14 years 1 months ago
RNAMute: RNA Secondary Structure Mutation Analysis Tool
RNAMute is an interactive web tool written in Java that calculates the secondary structure of all single point mutations, given an RNA sequence, and organizes them into categories...
Alexander Churkin, Ornit Elgad, Oshrat Petgho, Dan...
MIAR
2006
IEEE
14 years 1 months ago
Cerebral Vascular Tree Matching of 3D-RA Data Based on Tree Edit Distance
Abstract. In this paper, we present a novel approach to matching cerebral vascular trees obtained from 3D-RA data-sets based on minimization of tree edit distance. Our approach is ...
Tommy W. H. Tang, Albert C. S. Chung
STOC
2003
ACM
98views Algorithms» more  STOC 2003»
14 years 8 months ago
A sublinear algorithm for weakly approximating edit distance
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...
Tugkan Batu, Funda Ergün, Joe Kilian, Avner M...
ACL
2012
11 years 10 months ago
Extracting Narrative Timelines as Temporal Dependency Structures
We propose a new approach to characterizing the timeline of a text: temporal dependency structures, where all the events of a narrative are linked via partial ordering relations l...
Oleksandr Kolomiyets, Steven Bethard, Marie-Franci...
BMCBI
2006
102views more  BMCBI 2006»
13 years 7 months ago
Taking U out, with two nucleases?
Background: REX1 and REX2 are protein components of the RNA editing complex (the editosome) and function as exouridylylases. The exact roles of REX1 and REX2 in the editosome are ...
I. Saira Mian, Elizabeth A. Worthey, Reza Salavati