Sciweavers

2266 search results - page 394 / 454
» Evolutionary Algorithms for the Satisfiability Problem
Sort
View
IEEECIT
2006
IEEE
15 years 7 months ago
A Consistency Maintenance Approach in Replicated Services
Service-oriented architecture (SOA) making the interactions between applications much easier, but the service delay and unstable network will block the whole business process. Rep...
Jiangming Yang, Qiwei Zhang, Ning Gu
ASPDAC
2006
ACM
134views Hardware» more  ASPDAC 2006»
15 years 7 months ago
Constraint driven I/O planning and placement for chip-package co-design
System-on-chip and system-in-package result in increased number of I/O cells and complicated constraints for both chip designs and package designs. This renders the traditional ma...
Jinjun Xiong, Yiu-Chung Wong, Egino Sarto, Lei He
ICLP
2004
Springer
15 years 7 months ago
Non-viability Deductions in Arc-Consistency Computation
Arc-Consistency (AC) techniques have been used extensively in the study of Constraint Satisfaction Problems (CSP). These techniques are used to simplify the CSP before or during th...
Camilo Rueda, Frank D. Valencia
COCO
1998
Springer
98views Algorithms» more  COCO 1998»
15 years 5 months ago
Probabilistic Martingales and BPTIME Classes
We define probabilistic martingales based on randomized approximation schemes, and show that the resulting notion of probabilistic measure has several desirable robustness propert...
Kenneth W. Regan, D. Sivakumar
CIAC
1994
Springer
148views Algorithms» more  CIAC 1994»
15 years 5 months ago
Efficient Reorganization of Binary Search Trees
We consider the problem of maintaining a binary search tree (BST) that minimizes the average access cost needed to satisfy randomly generated requests. We analyze scenarios in whi...
Micha Hofri, Hadas Shachnai