Sciweavers

23 search results - page 5 / 5
» Lower bounds on multiple sequence alignment using exact 3-wa...
Sort
View
FOCS
2008
IEEE
13 years 11 months ago
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
We consider the read/write streams model, an extension of the standard data stream model in which an algorithm can create and manipulate multiple read/write streams in addition to...
Paul Beame, Dang-Trinh Huynh-Ngoc
PODS
2010
ACM
213views Database» more  PODS 2010»
13 years 10 months ago
Expressive languages for path queries over graph-structured data
For many problems arising in the setting of graph querying (such as finding semantic associations in RDF graphs, exact and approximate pattern matching, sequence alignment, etc.)...
Pablo Barceló, Carlos A. Hurtado, Leonid Li...
PR
2007
126views more  PR 2007»
13 years 4 months ago
Convex hull based skew estimation
Skew estimation and page segmentation are the two closely related processing stages for document image analysis. Skew estimation needs proper page segmentation, especially for doc...
Bo Yuan, Chew Lim Tan