Sciweavers

18306 search results - page 133 / 3662
» Algorithmics in Exponential Time
Sort
View
SIGMOD
2007
ACM
169views Database» more  SIGMOD 2007»
15 years 10 months ago
Genome-scale disk-based suffix tree indexing
With the exponential growth of biological sequence databases, it has become critical to develop effective techniques for storing, querying, and analyzing these massive data. Suffi...
Benjarath Phoophakdee, Mohammed J. Zaki
NIPS
2008
14 years 11 months ago
Non-stationary dynamic Bayesian networks
Abstract: Structure learning of dynamic Bayesian networks provide a principled mechanism for identifying conditional dependencies in time-series data. This learning procedure assum...
Joshua W. Robinson, Alexander J. Hartemink
STOC
1991
ACM
126views Algorithms» more  STOC 1991»
15 years 1 months ago
Bounds on the Time to Reach Agreement in the Presence of Timing Uncertainty
Hagit Attiya, Cynthia Dwork, Nancy A. Lynch, Larry...
CVPR
2007
IEEE
16 years 1 min ago
Recognizing objects by piecing together the Segmentation Puzzle
We present an algorithm that recognizes objects of a given category using a small number of hand segmented images as references. Our method first over segments an input image into...
Jianbo Shi, Timothée Cour
ICDE
2007
IEEE
145views Database» more  ICDE 2007»
15 years 11 months ago
Rewriting Regular XPath Queries on XML Views
We study the problem of answering queries posed on virtual views of XML documents, a problem commonly encountered when enforcing XML access control and integrating data. We approa...
Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios K...