| ABSTRACT | .... 2 | |
| 1 | Introduction | .... 2 |
| 2 | Dependency-Directed Search | .... 3 |
| 2.1 | Searching Multiple Contexts with the ATMS | .... 3 |
| 2.2 | ADDB Heuristics and Intelligent Backtracker | .... 4 |
| 3 | Hierarchical Representation | .... 4 |
| 3.1 | Problems of Handling Hierarchy | .... 4 |
| 3.2 | Partial Solution Trees | .... 5 |
| 4 | General Dependency-Directed Search | .... 7 |
| 4.1 | Searching Consistent Contexts | .... 7 |
| 4.2 | Informal Search | .... 9 |
| 5 | Application to Design Tasks | .... 9 |
| 6 | Related Work | .... 10 |
| 6.1 | Comparison with Other DDS Strategies | .... 10 |
| 6.2 | Upper and Lower Bounds | .... 11 |
| 7 | Conclusion | .... 11 |
| ACKNOWLEDGMENTS | .... 12 | |
| REFERENCES | .... 12 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports