Sciweavers

1237 search results - page 155 / 248
» Abstract shade trees
Sort
View
RECOMB
2006
Springer
14 years 10 months ago
Detecting the Dependent Evolution of Biosequences
Abstract. A probabilistic graphical model is developed in order to detect the dependent evolution between different sites in biological sequences. Given a multiple sequence alignme...
Jeremy Darot, Chen-Hsiang Yeang, David Haussler
STOC
2005
ACM
133views Algorithms» more  STOC 2005»
14 years 10 months ago
An O(log n log log n) space algorithm for undirected st-connectivity
Abstract. We present a deterministic O(log n log log n) space algorithm for undirected stconnectivity. It is based on a space-efficient simulation of the deterministic EREW algorit...
Vladimir Trifonov
PODS
2004
ACM
86views Database» more  PODS 2004»
14 years 10 months ago
Frontiers of Tractability for Typechecking Simple XML Transformations
Typechecking consists of statically verifying whether the output of an XML transformation is always conform to an output type for documents satisfying a given input type. We focus...
Wim Martens, Frank Neven
EDBT
2006
ACM
156views Database» more  EDBT 2006»
14 years 10 months ago
Constructing a Generic Natural Language Interface for an XML Database
Abstract. We describe the construction of a generic natural language query interface to an XML database. Our interface can accept an arbitrary English sentence as a query, which ca...
Yunyao Li, Huahai Yang, H. V. Jagadish
PERCOM
2004
ACM
14 years 9 months ago
PCOM - A Component System for Pervasive Computing
Applications in the Pervasive Computing domain are challenged by the dynamism in which their execution environment changes, e.g. due to user mobility. As a result, applications ha...
Christian Becker, Marcus Handte, Gregor Schiele, K...