Sciweavers

4781 search results - page 822 / 957
» Online algorithms for network design
Sort
View
ICFP
2005
ACM
16 years 1 months ago
Witnessing side-effects
We present a new approach to the old problem of adding side effects to purely functional languages. Our idea is to extend the language with "witnesses," which is based o...
Tachio Terauchi, Alexander Aiken
EUROCAST
2009
Springer
185views Hardware» more  EUROCAST 2009»
15 years 8 months ago
Solving the Euclidean Bounded Diameter Minimum Spanning Tree Problem by Clustering-Based (Meta-)Heuristics
The bounded diameter minimum spanning tree problem is an NP-hard combinatorial optimization problem arising in particular in network design. There exist various exact and metaheuri...
Martin Gruber, Günther R. Raidl
CDC
2008
IEEE
161views Control Systems» more  CDC 2008»
15 years 8 months ago
Distributed policies for equitable partitioning: Theory and applications
Abstract— The most widely applied resource allocation strategy is to balance, or equalize, the total workload assigned to each resource. In mobile multi-agent systems, this princ...
Marco Pavone, Emilio Frazzoli, Francesco Bullo
109
Voted
GLOBECOM
2008
IEEE
15 years 8 months ago
GLRT-Based Spectrum Sensing for Cognitive Radio
—In this paper, we propose several spectrum sensing methods designed using the generalized likelihood ratio test (GLRT) paradigm, for application in a cognitive radio network. Th...
Teng Joon Lim, Rui Zhang, Ying-Chang Liang, Yongho...
HPDC
2008
IEEE
15 years 8 months ago
Resource tracking in parallel and distributed applications
In this paper, we introduce the Join-Elect-Leave (JEL) model, a simple yet powerful model for tracking the resources participating in an application. This model is based on the co...
Niels Drost, Rob van Nieuwpoort, Jason Maassen, He...