Sciweavers

11231 search results - page 102 / 2247
» Digging for Data Structures
Sort
View
DEBU
2006
69views more  DEBU 2006»
14 years 11 months ago
Structured Data Meets the Web: A Few Observations
The World Wide Web is witnessing an increase in the amount of structured content
Jayant Madhavan, Alon Y. Halevy, Shirley Cohen, Xi...
ICALP
2010
Springer
15 years 4 months ago
New Data Structures for Subgraph Connectivity
Abstract. We study the “subgraph connectivity” problem for undirected graphs with sublinear vertex update time. In this problem, we can make vertices active or inactive in a gr...
Ran Duan
92
Voted
BMCBI
2010
132views more  BMCBI 2010»
14 years 11 months ago
Data structures and compression algorithms for high-throughput sequencing technologies
Background: High-throughput sequencing (HTS) technologies play important roles in the life sciences by allowing the rapid parallel sequencing of very large numbers of relatively s...
Kenny Daily, Paul Rigor, Scott Christley, Xiaohui ...
ICDE
2004
IEEE
120views Database» more  ICDE 2004»
16 years 20 days ago
Algebraic Signatures for Scalable Distributed Data Structures
Signatures detect changes to the data objects. Numerous schemes a known, e.g., the popular hash based SHA-1 standard. We propose a nov scheme we call algebraic signatures. We use ...
Witold Litwin, Thomas J. E. Schwarz
ESOP
2009
Springer
15 years 6 months ago
Amortised Memory Analysis Using the Depth of Data Structures
Hofmann and Jost have presented a heap space analysis [1] that finds linear space bounds for many functional programs. It uses an amortised analysis: assigning hypothetical amount...
Brian Campbell