Sciweavers

212 search results - page 19 / 43
» Lazy Arc Consistency
Sort
View
MONET
2002
137views more  MONET 2002»
13 years 7 months ago
Cost Based Data Dissemination in Satellite Networks
We consider the problem of data dissemination in a satellite network. In contrast to previously studied models, broadcasting is among peers, rather than client server. We introduc...
Bo Xu, Ouri Wolfson, Sam Chamberlain, Naphtali Ris...
ARCS
2010
Springer
14 years 2 months ago
Exploiting Inactive Rename Slots for Detecting Soft Errors
Register renaming is a widely used technique to remove false data dependencies in superscalar datapaths. Rename logic consists of a table that holds a physical register mapping for...
Mehmet Kayaalp, Oguz Ergin, Osman S. Ünsal, M...
TOOLS
1997
IEEE
13 years 12 months ago
Propagator: A Family of Patterns
PROPAGATOR is a family of patterns for consistently updating objects in a dependency network. The propagator patterns are found in such diverse applications as MAKE, WWW, spreadsh...
Peter H. Feiler, Walter F. Tichy
WABI
2004
Springer
14 years 1 months ago
A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map Patterns
Abstract. Contact maps are a model to capture the core information in the structure of biological molecules, e.g., proteins. A contact map consists of an ordered set ¡ of elements...
Jens Gramm
NETWORKS
2010
13 years 6 months ago
Complexity of some inverse shortest path lengths problems
The input to an Inverse Shortest Path Lengths Problem (ISPL) consists of a graph G with arc weights, and a collection of source-sink pairs with prescribed distances that do not ne...
Tingting Cui, Dorit S. Hochbaum