Sciweavers

867 search results - page 30 / 174
» On Two Forms of Structural Recursion
Sort
View
WABI
2004
Springer
15 years 5 months ago
Novel Tree Edit Operations for RNA Secondary Structure Comparison
We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two novel operations, called node fusion and edge fusion, besides the...
Julien Allali, Marie-France Sagot
93
Voted
CORR
2008
Springer
120views Education» more  CORR 2008»
15 years 17 days ago
A new distance for high level RNA secondary structure comparison
We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the t...
Julien Allali, Marie-France Sagot
82
Voted
TLDI
2005
ACM
135views Formal Methods» more  TLDI 2005»
15 years 6 months ago
Types for describing coordinated data structures
Coordinated data structures are sets of (perhaps unbounded) data structures where the nodes of each structure may share types with the corresponding nodes of the other structures....
Michael F. Ringenburg, Dan Grossman
PLDI
2005
ACM
15 years 6 months ago
Automatic pool allocation: improving performance by controlling data structure layout in the heap
This paper describes Automatic Pool Allocation, a transformation framework that segregates distinct instances of heap-based data structures into seperate memory pools and allows h...
Chris Lattner, Vikram S. Adve
POPL
2006
ACM
16 years 24 days ago
Adventures in time and space
Abstract. This paper investigates what is essentially a call-by-value version of PCF under a complexity-theoretically motivated type system. The programming formalism, ATR, has its...
Norman Danner, James S. Royer