Sciweavers

18306 search results - page 479 / 3662
» Algorithmics in Exponential Time
Sort
View
170
Voted
CIKM
2001
Springer
16 years 2 days ago
A Near Optimal Algorithm for Generating Broadcast Programs on Multiple Channels
In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data disse...
Chih-Hao Hsu, Guanling Lee, Arbee L. P. Chen
JSAC
2007
101views more  JSAC 2007»
15 years 7 months ago
Adaptive energy conserving algorithms for neighbor discovery in opportunistic Bluetooth networks
— In this paper, we introduce and evaluate novel adaptive schemes for neighbor discovery in Bluetooth-enabled ad-hoc networks. In an ad-hoc peer-to-peer setting, neighbor search ...
Catalin Drula, Cristiana Amza, Franck Rousseau, An...
217
Voted
SIAMDM
2010
136views more  SIAMDM 2010»
15 years 2 months ago
Obnoxious Centers in Graphs
We consider the problem of finding obnoxious centers in graphs. For arbitrary graphs with n vertices and m edges, we give a randomized algorithm with O(n log2 n + m log n) expecte...
Sergio Cabello, Günter Rote
MCS
2005
Springer
16 years 1 months ago
A Probability Model for Combining Ranks
Mixed Group Ranks is a parametric method for combining rank based classiers that is eective for many-class problems. Its parametric structure combines qualities of voting methods...
Ofer Melnik, Yehuda Vardi, Cun-Hui Zhang
COMPGEOM
2010
ACM
15 years 12 months ago
The complexity of the normal surface solution space
Normal surface theory is a central tool in algorithmic threedimensional topology, and the enumeration of vertex normal surfaces is the computational bottleneck in many important a...
Benjamin A. Burton