A module mechanism for constraints in Smalltalk
OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
An incremental constraint solver
Communications of the ACM
Multi-way versus one-way constraints in user interfaces: experience with the DeltaBlue algorithm
Software—Practice & Experience
Hi-index | 0.00 |
We observea repeated-update problem in the process of updating walkaboutstrengths of the DeltaBlue algorithm, which is known as a fastconstraint solving method based on local propagation. Accordingto the basic references on the DeltaBlue algorithm, the timecomplexity of the planning phase is described as O(MN)for a constraint problem such that the number of constraintsis N and the maximum number of methods a constrainthas is M. We, however, point out that the time complexityis not O(MN) using a very simple example. In thisexample, the time complexity is exponential order for N.Then we present a corrected DeltaBlue algorithm whose time complexityis O(EN^2) for a constraint problem such that thenumber of constraints is N and the maximum numberof variables a constraint has is E. Finally we measurethe performance of the corrected DeltaBlue algorithm using twobenchmarks.