Sciweavers

12707 search results - page 393 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
CLUSTER
2002
IEEE
15 years 6 months ago
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
In this paper, we propose an on-demand distributed clustering algorithm for multi-hop packet radio networks. These types of networks, also known as ad hoc networks, are dynamic in ...
Mainak Chatterjee, Sajal K. Das, Damla Turgut
STACS
2009
Springer
16 years 1 months ago
On the Average Complexity of Moore's State Minimization Algorithm
Abstract. We prove that, for any arbitrary finite alphabet and for the uniform distribution over deterministic and accessible automata with n states, the average complexity of Moo...
Frédérique Bassino, Julien David, Cy...
PPAM
2005
Springer
16 years 10 days ago
Algorithms for Automatic Data Replication in Grid Environment
Abstract. Replication methods can be used for shortening the data access time in Grid environment with heterogeneous storage resources. In this paper we describe the algorithms for...
Renata Slota, Lukasz Skital, Darin Nikolow, Jacek ...
IPPS
1996
IEEE
15 years 11 months ago
Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study
This paper presents e cient and portable implementations of a useful image enhancement process, the Symmetric Neighborhood Filter SNF, and an image segmentation technique which ma...
David A. Bader, Joseph JáJá, David H...
WSC
2007
15 years 9 months ago
An efficient algorithm in the HLA time management
The HLA time management is an important factor that limits the scalability of distributed simulations. An efficient algorithm of Greatest Available Logical Time (GALT) is thus muc...
Buquan Liu, Yiping Yao, Huaimin Wang