Sciweavers

15033 search results - page 376 / 3007
» Complexity Theory and Algorithms
Sort
View
SMI
2005
IEEE
16 years 1 months ago
Maximizing Adaptivity in Hierarchical Topological Models
We present an approach to hierarchically encode the topology of functions over triangulated surfaces. We describe the topology of a function by its Morse-Smale complex, a well kno...
Peer-Timo Bremer, Valerio Pascucci, Bernd Hamann
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
16 years 8 days ago
Distributed Computation in Dynamic Networks
In this paper we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the com...
Fabian Kuhn, Nancy Lynch and Rotem Oshman
BMCBI
2008
117views more  BMCBI 2008»
15 years 7 months ago
RNACompress: Grammar-based compression and informational complexity measurement of RNA secondary structure
Background: With the rapid emergence of RNA databases and newly identified non-coding RNAs, an efficient compression algorithm for RNA sequence and structural information is neede...
Qi Liu, Yu Yang, Chun Chen, Jiajun Bu, Yin Zhang, ...
PODS
2006
ACM
196views Database» more  PODS 2006»
16 years 7 months ago
The containment problem for REAL conjunctive queries with inequalities
Query containment is a fundamental algorithmic problem in database query processing and optimization. Under set semantics, the query-containment problem for conjunctive queries ha...
T. S. Jayram, Phokion G. Kolaitis, Erik Vee
ACAL
2007
Springer
15 years 11 months ago
A Dual Phase Evolution Model of Adaptive Radiation in Landscapes
In this study, we describe an evolutionary mechanism
Greg Paperin, David G. Green, Suzanne Sadedin, Tan...