Sciweavers

1407 search results - page 85 / 282
» Join-Graph Propagation Algorithms
Sort
View
ICCD
2007
IEEE
149views Hardware» more  ICCD 2007»
14 years 22 days ago
A radix-10 SRT divider based on alternative BCD codings
In this paper we present the algorithm and architecture of a radix-10 floating-point divider based on an SRT nonrestoring digit-by-digit algorithm. The algorithm uses conventional...
Álvaro Vázquez, Elisardo Antelo, Pao...
FAW
2008
Springer
127views Algorithms» more  FAW 2008»
13 years 10 months ago
Visiting a Polygon on the Optimal Way to a Query Point
Abstract. We study a constrained version of the shortest path problem in polygonal domains, in which the path must visit a given target polygon. We provide an efficient algorithm f...
Ramtin Khosravi, Mohammad Ghodsi
INFOCOM
1999
IEEE
14 years 1 months ago
CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm
Abstract--CEDAR is an algorithm for QoS routing in ad hoc network environments. It has three key components: (a) the establishment and maintenance of a self-organizing routing infr...
Prasun Sinha, Raghupathy Sivakumar, Vaduvur Bhargh...
IJCAI
1989
13 years 10 months ago
Approximation Algorithms for Temporal Reasoning
We consider a representation for temporal relations between intervals introduced by James Allen, and its associated computational or reasoning problem: given possibly indefinite ...
Peter van Beek
COMCOM
2006
114views more  COMCOM 2006»
13 years 9 months ago
A comparison of epidemic algorithms in wireless sensor networks
We consider the problem of reliable data dissemination in the context of wireless sensor networks. For some application scenarios, reliable data dissemination to all nodes is nece...
Mert Akdere, Cemal Çagatay Bilgin, Ozan Ger...