393 search results - page 11 / 79 » The LCA Problem Revisited |
126
Voted
CCCG
2008
15 years 3 months ago
2008
A set of points in the plane is said to be in general position if no three of them are collinear and no four of them are cocircular. If a point set determines only distinct vector...
77
Voted
SEMWEB
2004
Springer
15 years 7 months ago
2004
Springer
The problem of data semantics is establishing and maintaining the correspondence between a data source and its intended subject matter. We review the long history of the problem in...
131
click to vote
TCS
2010
15 years 6 days ago
2010
We study the following variant of the bin packing problem. We are given a set of items, where each item has a (non-negative) size and a color. We are also given an integer paramet...
107
Voted
CIKM
2006
Springer
15 years 5 months ago
2006
Springer
This paper revisits the analysis of annotation propagation from source databases to views defined in terms of conjunctive (SPJ) queries. Given a source database D, an SPJ query Q,...
116
click to vote
DCC
2007
IEEE
16 years 1 months ago
2007
IEEE
The low-density attack proposed by Lagarias and Odlyzko is a powerful algorithm against the subset sum problem. The improvement algorithm due to Coster et al. would solve almost a...