Please use this identifier to cite or link to this item: https://doi.org/10.1007/3-540-45578-7_17
DC FieldValue
dc.titleComponents for state restoration in tree search
dc.contributor.authorChoi, CW
dc.contributor.authorHenz, M
dc.contributor.authorNg, KB
dc.date.accessioned2021-09-27T03:06:05Z
dc.date.available2021-09-27T03:06:05Z
dc.date.issued2001-01-01
dc.identifier.citationChoi, CW, Henz, M, Ng, KB (2001-01-01). Components for state restoration in tree search 2239 : 240-255. ScholarBank@NUS Repository. https://doi.org/10.1007/3-540-45578-7_17
dc.identifier.isbn3540428631
dc.identifier.isbn9783540428633
dc.identifier.issn03029743
dc.identifier.issn16113349
dc.identifier.urihttps://scholarbank.nus.edu.sg/handle/10635/200929
dc.description.abstractConstraint programming systems provide software architectures for the fruitful interaction of algorithms for constraint propagation, branching and exploration of search trees. Search requires the ability to restore the state of a constraint store. Today’s systems use different state restoration policies. Up ward restoration undoes changes using a trail, and downward restoration (recomputation) reinstalls information along a downward path in the search tree. In this paper, we present an architecture that isolates the state restoration policy as an orthogonal software component. Applications of the architecture include two novel state restoration policies, called lazy copying and batch recomputation, and a detailed comparison of these and existing restoration policies with “everything else being equal”. The architecture allows the user to optimize the time and space consumption of applications by choosing existing and designing new state restoration policies in response to application-specific characteristics.
dc.publisherSpringer Berlin Heidelberg
dc.sourceElements
dc.typeConference Paper
dc.date.updated2021-09-23T21:49:17Z
dc.contributor.departmentDEPT OF COMPUTER SCIENCE
dc.description.doi10.1007/3-540-45578-7_17
dc.description.volume2239
dc.description.page240-255
dc.published.statePublished
Appears in Collections:Staff Publications
Elements

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
components.pdf218.87 kBAdobe PDF

OPEN

Post-printView/Download

SCOPUSTM   
Citations

10
checked on Jan 22, 2022

Page view(s)

33
checked on Jan 20, 2022

Download(s)

1
checked on Jan 20, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.