986 search results - page 194 / 198 » Algorithmic Lower Bounds for Problems Parameterized by Cliqu... |
138
Voted
ADHOC
2007
15 years 3 months ago
2007
We present a clustering technique addressing redundancy for bounded-distance clusters, which means being able to determine the minimum number of cluster-heads per node, and the ma...
137
Voted
MOBIHOC
2008
ACM
16 years 3 months ago
2008
ACM
We study the multicast capacity of a random wireless network consisting of ordinary wireless nodes and base stations, known as a hybrid network. Assume that n ordinary wireless no...
125
Voted
SIAMCOMP
2000
15 years 3 months ago
2000
We study the problem of computing the free space F of a simple legged robot called the spider robot. The body of this robot is a single point and the legs are attached to the body....
145
Voted
FCT
2009
Springer
15 years 10 months ago
2009
Springer
Suppose that we are given a set of n elements d of which are “defective”. A group test can check for any subset, called a pool, whether it contains a defective. It is well know...
135
Voted
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...