Sciweavers

1806 search results - page 301 / 362
» Randomness and halting probabilities
Sort
View
INFORMATICALT
2010
88views more  INFORMATICALT 2010»
14 years 10 months ago
Inapproximability Results for Wavelength Assignment in WDM Optical Networks
We address the issue of inapproximability of the wavelength assignment problem in wavelength division multiplexing (WDM) optical networks. We prove that in an n-node WDM optical ne...
Keqin Li
JNS
2010
61views more  JNS 2010»
14 years 10 months ago
Validity and Failure of the Boltzmann Approximation of Kinetic Annihilation
This paper introduces a new method to show the validity of a continuum description for the deterministic dynamics of many interacting particles. Here the many particle evolution is...
Karsten Matthies, Florian Theil
PAMI
2010
164views more  PAMI 2010»
14 years 10 months ago
Large-Scale Discovery of Spatially Related Images
— We propose a randomized data mining method that finds clusters of spatially overlapping images. The core of the method relies on the min-Hash algorithm for fast detection of p...
Ondrej Chum, Jiri Matas
PSD
2010
Springer
131views Database» more  PSD 2010»
14 years 10 months ago
Data Swapping for Protecting Census Tables
The pre-tabular statistical disclosure control (SDC) method of data swapping is the preferred method for protecting Census tabular data in some National Statistical Institutes, in...
Natalie Shlomo, Caroline Tudor, Paul Groom
TCOM
2010
131views more  TCOM 2010»
14 years 10 months ago
Distance-based node activation for geographic transmissions in fading channels
In wireless multi-hop packet radio networks (MPRNs) that employ geographic transmissions, sleep schedules or node activation techniques may be used to power off some nodes to cons...
Tathagata D. Goswami, John M. Shea, Murali Rao, Jo...