Sciweavers

2421 search results - page 19 / 485
» Approximate Flow-Aware Networking
Sort
View
83
Voted
NCA
2007
IEEE
15 years 9 months ago
Approximate Analytical Models for Networked Servers Subject to MMPP Arrival Processes
Bruno Ciciani, Andrea Santoro, Paolo Romano
SODA
2012
ACM
297views Algorithms» more  SODA 2012»
13 years 5 months ago
Constant factor approximation algorithm for the knapsack median problem
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
Amit Kumar
NETWORKS
2010
15 years 1 months ago
Network flow spanners
Abstract. In this paper, motivated by applications of ordinary (distance) spanners in communication networks and to address such issues as bandwidth constraints on network links, l...
Feodor F. Dragan, Chenyu Yan