Sciweavers

4541 search results - page 120 / 909
» Cache-Oblivious Algorithms and Data Structures
Sort
View
JACM
2010
120views more  JACM 2010»
14 years 6 months ago
The structure of inverses in schema mappings
A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the...
Ronald Fagin, Alan Nash
WWW
2007
ACM
15 years 12 months ago
Finding community structure in mega-scale social networks: [extended abstract]
[Extended Abstract] Ken Wakita Tokyo Institute of Technology 2-12-1 Ookayama, Meguro-ku Tokyo 152-8552, Japan wakita@is.titech.ac.jp Toshiyuki Tsurumi Tokyo Institute of Technolog...
Ken Wakita, Toshiyuki Tsurumi
UAI
1996
15 years 17 days ago
Learning Equivalence Classes of Bayesian Network Structures
Two Bayesian-network structures are said to be equivalent if the set of distributions that can be represented with one of those structures is identical to the set of distributions...
David Maxwell Chickering
CCE
2008
14 years 11 months ago
Prediction of secondary structures of proteins using a two-stage method
Protein structure determination and prediction has been a focal research subject in life sciences due to the importance of protein structure in understanding the biological and ch...
Fadime Üney Yüksektepe, Özlem Yilma...
SODA
2008
ACM
86views Algorithms» more  SODA 2008»
15 years 20 days ago
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting
We describe an asymptotically optimal data-structure for dynamic point location for horizontal segments. For n line-segments, queries take O(log n) time, updates take O(log n) amo...
Guy E. Blelloch