Sciweavers

2131 search results - page 167 / 427
» Immunity for Closed Sets
Sort
View
SIGIR
1992
ACM
15 years 10 months ago
A Faster Algorithm for Constructing Minimal Perfect Hash Functions
Our previous research on one-probe access to large collections of data indexed by alphanumeric keys has produced the first practical minimal perfect hash functions for this proble...
Edward A. Fox, Qi Fan Chen, Lenwood S. Heath
EUROCODE
1990
15 years 10 months ago
Linear complexity of transformed sequences
: This paper deals with the effect of bit change errors on the linear complexity of finite sequences. Though a change in a single bit can cause a large change in linear complexity,...
Harriet J. Fell
VLDB
1990
ACM
179views Database» more  VLDB 1990»
15 years 10 months ago
On Indexing Line Segments
In several image applications, it is necessary to retrieve specific line segments born a potentially very large set. In this paper, we consider the problem of indexing straight li...
H. V. Jagadish
APPROX
2006
Springer
106views Algorithms» more  APPROX 2006»
15 years 10 months ago
A Tight Lower Bound for the Steiner Point Removal Problem on Trees
Gupta (SODA'01) considered the Steiner Point Removal (SPR) problem on trees. Given an edge-weighted tree T and a subset S of vertices called terminals in the tree, find an edg...
Hubert T.-H. Chan, Donglin Xia, Goran Konjevod, An...
AUSDM
2006
Springer
91views Data Mining» more  AUSDM 2006»
15 years 10 months ago
Towards Automated Record Linkage
The field of Record Linkage is concerned with identifying records from one or more datasets which refer to the same underlying entities. Where entity-unique identifiers are not av...
Karl Goiser, Peter Christen