Sciweavers

3 search results - page 1 / 1
» Analysing the CHR Implementation of Union-Find
Sort
View
WLP
2005
Springer
13 years 10 months ago
Analysing the CHR Implementation of Union-Find
Tom Schrijvers, Thom W. Frühwirth
CSCLP
2007
Springer
13 years 11 months ago
Quasi-Linear-Time Algorithms by Generalisation of Union-Find in CHR
Abstract. The union-find algorithm can be seen as solving simple equations between variables or constants. With a few lines of code change, we generalise its implementation in CHR...
Thom W. Frühwirth
LOPSTR
2009
Springer
13 years 11 months ago
A Transformational Approach for Proving Properties of the CHR Constraint Store
Proving termination of, or generating efficient control for Constraint Handling Rules (CHR) programs requires information about the kinds of constraints that can show up in the CHR...
Paolo Pilozzi, Tom Schrijvers, Maurice Bruynooghe