See this document in CiteSeerX!

Generalized Local Propagation: A Framework for Solving Constraint Hierarchies (1996)  (Make Corrections)  (19 citations)
Hiroshi Hosobe, Satoshi Matsuoka, Akinori Yonezawa
Principles and Practice of Constraint Programming



  Home/Search   Context   Related

 
View or download:
yl.is.s.utokyo.ac.jp/~det...cp96.ps.gz
yl.is.s.utokyo.ac.jp/~det...cp96.ps.gz
web.yl.is.s.utokyo.ac.jp/...cp96.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  yl.is.s.utokyo.a...publicationj (more)
From:  yl.is.s.utokyo.a...publicationj
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . `Constraint hierarchy' is a nonmonotonic system that allows programmers to describe over-constrained real-world problems by specifying constraints with hierarchical preferences, and has been applied to various areas. An important aspect of constraint hierarchies is the existence of efficient satisfaction algorithms based on local propagation. However, past local-propagation algorithms have been limited to multi-way equality constraints. We overcome this by reformulating constraint ... (Update)

Similar documents based on text:   More   All
0.6:   A Theoretical Framework for Constraint Hierarchy Solvers - Bartak (2002)   (Correct)
0.2:   An Extended High-Dimensional Method for Interactive Graph Drawing - Hosobe (2005)   (Correct)
0.2:   Partial Evaluator as a Compiler for Reflective Languages - Asai, Masuhara, Matsuoka, .. (1995)   (Correct)

BibTeX entry:   (Update)

H. Hosobe, S. Matsuoka, and A. Yonezawa. Generalized local propagation: A framework for solving constraint hierarchies. In Procs. of the CP96, Boston, 1996. http://citeseer.ist.psu.edu/hosobe96generalized.html   More

@inproceedings{ hosobe96generalized,
    author = "Hiroshi Hosobe and Satoshi Matsuoka and Akinori Yonezawa",
    title = "Generalized Local Propagation: A Framework for Solving Constraint Hierarchies",
    booktitle = "Principles and Practice of Constraint Programming",
    pages = "237-251",
    year = "1996",
    url = "citeseer.ist.psu.edu/hosobe96generalized.html" }
Citations (may not include all citations):
311   Partial Constraint Satisfaction - Freuder, Wallace - 1992
100   An Incremental Constraint Solver (context) - Freeman-Benson, Maloney et al. - 1990
62   Constraint Hierarchies - Borning, Duisberg et al. - 1987
62   Constraint Hierarchies - Borning, Freeman-Benson et al. - 1992
50   Hierarchical Constraint Logic Programming - Wilson, Borning - 1993
36   Integrating Constraints with an ObjectOriented Language (context) - Freeman-Benson, Borning - 1992
32   Constraint Technology for User-Interface Construction in Thi.. (context) - Maloney, Borning et al. - 1989
29   SkyBlue: A Multi-Way Local Propagation Constraint Solver for.. - Sannella - 1994
22   Locally Simultaneous Constraint Satisfaction - Hosobe, Miyashita et al. - 1994
21   Extending Hierarchical Constraint Logic Programming: Nonmono.. - Wilson, Borning - 1989
7   Computing Soft Constraints by Hierarchical Constraint Logic .. (context) - Satoh, Aiba - 1991
2   A Compositional Theory of Constraint Hierarchies (Operationa.. - Jampel - 1995
2   Hierarchical Constraint Logic Programming (Ph.D. Dissertatio.. (context) - Wilson - 1993



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC