1576 search results - page 155 / 316 » Streaming Algorithms for Independent Sets |
123
click to vote
ACSC
2005
IEEE
15 years 10 months ago
2005
IEEE
This paper presents a new model to measure semantic similarity in the taxonomy of WordNet, using edgecounting techniques. We weigh up our model against a benchmark set by human si...
126
click to vote
SMA
2005
ACM
15 years 10 months ago
2005
ACM
Given a planar set S of arbitrary topology and a radius r, we show how to construct an r-tightening of S, which is a set whose boundary has a radius of curvature everywhere greate...
151
click to vote
DAGSTUHL
2006
15 years 5 months ago
2006
We consider the computational complexity of producing the best possible offspring in a crossover, given two solutions of the parents. The crossover operators are studied on the cla...
156
click to vote
JISE
2000
15 years 4 months ago
2000
We present an algorithm for identifyinga set of faults that do not have to be targeted by a sequential delay fault test generator. These faults either cannot independently aect th...
155
click to vote
PKDD
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. We present a novel approach for classification using a discretised function representation which is independent of the data locations. We construct the classifier as a su...