Sciweavers

9176 search results - page 396 / 1836
» algorithms 2010
Sort
View
DPD
2006
98views more  DPD 2006»
15 years 6 months ago
GRACE-based joins on active storage devices
Contemporary long-term storage devices feature powerful embedded processors and sizeable memory buffers. Active Storage Devices (ASD) is the hard disk technology that makes use of ...
Vassilis Stoumpos, Alex Delis
JMLR
2010
100views more  JMLR 2010»
15 years 1 months ago
Discriminative Topic Segmentation of Text and Speech
We explore automated discovery of topicallycoherent segments in speech or text sequences. We give two new discriminative topic segmentation algorithms which employ a new measure o...
Mehryar Mohri, Pedro Moreno, Eugene Weinstein
ESA
2010
Springer
126views Algorithms» more  ESA 2010»
15 years 7 months ago
Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus
In this paper, we show that for an n-vertex graph G of genus g, the edge expansion of G can be determined in time nO(g2 ) . We show that the same is true for various other similar ...
Viresh Patel
APPROX
2010
Springer
150views Algorithms» more  APPROX 2010»
15 years 6 months ago
Reconstruction Threshold for the Hardcore Model
In this paper we consider the reconstruction problem on the tree for the hardcore model. We determine new bounds for the non-reconstruction regime on the k-regular tree showing non...
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
FAW
2010
Springer
225views Algorithms» more  FAW 2010»
15 years 6 months ago
Computing Minimum Diameter Color-Spanning Sets
We study the minimum diameter color-spanning set problem which has recently drawn some attention in the database community. We show that the problem can be solved in polynomial tim...
Rudolf Fleischer, Xiaoming Xu