12707 search results - page 44 / 2542 » A Distributed Arc-Consistency Algorithm |
103
click to vote
AAAI
2006
15 years 3 months ago
2006
This paper summarizes the author's recent work in distributed constraint optimization (DCOP). New local algorithms, as well as theoretical results about the types of solution...
ICPADS
1997
IEEE
15 years 6 months ago
1997
IEEE
The paper presents eficient scalable algorithms for performing Prefix (PC) and General Prefix (GPC) Computations on a Distributed Shared Memory ( D S M ) system with applications....
112
click to vote
CIAC
2006
Springer
15 years 6 months ago
2006
Springer
In this paper we construct two distributed algorithms for computing approximations of a largest matching and a minimum dominating set in planar graphs on n vertices. The approximat...
PODC
1987
ACM
15 years 5 months ago
1987
ACM
Abstract: We introduce the input-output automaton, a simple but powerful model of computation in asynchronous distributed networks. With this model we are able to construct modular...
100
click to vote
ICNP
1999
IEEE
15 years 6 months ago
1999
IEEE
This paper presents a distributed scheduling algorithm for the support of QoS in multiaccess networks. Unlike most contention-based multiaccess protocols which o er no QoS guarant...