Sciweavers

6365 search results - page 151 / 1273
» Fast Local Computation Algorithms
Sort
View
137
Voted
NETWORKING
2008
15 years 6 months ago
Distributed PLR-Based Backup Path Computation in MPLS Networks
In this article, we provide mechanisms enabling the backup path computation to be performed on-line and locally by the Points of Local Repair (PLRs), in the context of the MPLS-TE ...
Mohand Yazid Saidi, Bernard Cousin, Jean-Louis Le ...
IPPS
2010
IEEE
15 years 2 months ago
Stability of a localized and greedy routing algorithm
Abstract--In this work, we study the problem of routing packets between undifferentiated sources and sinks in a network modeled by a multigraph. We consider a distributed and local...
Christelle Caillouet, Florian Huc, Nicolas Nisse, ...
COMGEO
2004
ACM
15 years 4 months ago
A local search approximation algorithm for k-means clustering
In k-means clustering we are given a set of n data points in d-dimensional space d and an integer k, and the problem is to determine a set of k points in d , called centers, to mi...
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu...
147
Voted
CLUSTER
2004
IEEE
15 years 4 months ago
Performance Evaluation of Shared Mesh Protection in WDM Networks
The efficient use of network capacity in shared restoration schemes strongly depends upon the path selection procedure. In this paper we propose and evaluate path selection algorit...
Chadi Assi, Ahmad Khalil, Nasir Ghani, Abdallah Sh...
109
Voted
TOG
2008
84views more  TOG 2008»
15 years 4 months ago
Fast image/video upsampling
We propose a simple but effective upsampling method for automatically enhancing the image/video resolution, while preserving the essential structural information. The main advanta...
Qi Shan, Zhaorong Li, Jiaya Jia, Chi-Keung Tang