3422 search results - page 659 / 685 » Random Subset Optimization |
168
Voted
FSTTCS
2007
Springer
16 years 17 days ago
2007
Springer
In the b-degree constrained Euclidean minimum spanning tree problem (bMST) we are given n points in [0;1]d and a degree constraint b 2. The aim is to nd a minimum weight spannin...
166
click to vote
TCC
2007
Springer
16 years 16 days ago
2007
Springer
Private approximation of search problems deals with finding approximate solutions to search problems while disclosing as little information as possible. The focus of this work is ...
219
Voted
FOCS
2006
IEEE
16 years 14 days ago
2006
IEEE
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
176
click to vote
ICNP
2006
IEEE
16 years 14 days ago
2006
IEEE
— Energy efficiency is widely understood to be one of the dominant considerations for Wireless Sensor Networks. Based on historical data and technology trends, the receiver ener...
197
Voted
INFOCOM
2006
IEEE
16 years 13 days ago
2006
IEEE
Abstract— A bloom filter is a simple, space-efficient, randomized data structure for concisely representing a static data set, in order to support approximate membership querie...