6142 search results - page 53 / 1229 » The Complexity of Partition Functions |
TOMS
1998
15 years 5 days ago
1998
ICMS
2010
14 years 10 months ago
2010
73
Voted
JCT
2007
15 years 12 days ago
2007
In two previous papers, the study of partitions with short sequences has been developed both for its intrinsic interest and for a variety of applications. The object of this paper...
86
Voted
GCB
2005
Springer
15 years 6 months ago
2005
Springer
We present an extension of the standard partition function approach to RNA secondary structures that computes the probabilities Pu[i, j] that a sequence interval [i, j] is unpaired...
185
Voted
GIS
2004
ACM
16 years 1 months ago
2004
ACM
In the geometric data model [6], spatio-temporal data are modelled as a finite collection of triangles that are transformed by time-dependent affinities. To facilitate querying an...