Sciweavers

2519 search results - page 71 / 504
» cost 2007
Sort
View
ALGORITHMICA
2004
103views more  ALGORITHMICA 2004»
15 years 6 months ago
Primal-Dual Algorithms for Connected Facility Location Problems
We consider the Connected Facility Location problem. We are given a graph G = (V, E) with costs {ce} on the edges, a set of facilities F V , and a set of clients D V . Facility ...
Chaitanya Swamy, Amit Kumar
AUTOMATICA
2002
80views more  AUTOMATICA 2002»
15 years 6 months ago
Robust control of nonlinear systems with parametric uncertainty
Probabilistic robustness analysis and synthesis for nonlinear systems with uncertain parameters are presented. Monte Carlo simulation is used to estimate the likelihood of system ...
Qian Wang, Robert F. Stengel
ACTA
1998
69views more  ACTA 1998»
15 years 6 months ago
Asymptotic Expansions of the Mergesort Recurrences
This note provides exact formulæ for the mean and variance of the cost of top-down recursive mergesort. These formulæ improve upon earlier results of Flajolet and Golin. Key wor...
Hsien-Kuei Hwang
SIES
2007
IEEE
16 years 17 days ago
Synchronization for an optimal real-time scheduling algorithm on multiprocessors
— We consider several object sharing synchronization mechanisms including lock-based, lock-free, and wait-free sharing for LNREF [1], an optimal real-time scheduling algorithm on...
Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen
ICC
2007
IEEE
142views Communications» more  ICC 2007»
15 years 10 months ago
Optimal Pricing for Selfish Users and Prefetching in Heterogeneous Wireless Networks
Prefetching has been shown to be an effective technique for reducing resource cost and delay in heterogeneous wireless networks. However, in modern wireless local area networks, th...
Jonathan Y. Lau, Ben Liang