{"type":"ScholarlyArticle","title":"On the Structure Of An Important Class Of Exhaustive Problems And On Ways Of Search Reduction For Them","authors":[{"name":"G. M. Adelson-Velskiy","slug":"g-m-adelson-velskiy","given":"G. M.","family":"Adelson-Velskiy","affiliation":""},{"name":"Vladimir L. Arlazarov","slug":"vladimir-l-arlazarov","given":"Vladimir L.","family":"Arlazarov","affiliation":""},{"name":"M. V. Donskoy","slug":"m-v-donskoy","given":"M. V.","family":"Donskoy","affiliation":""}],"abstract":"The paper discusses necessity of structuring a search tree. A theorem is stated that the cl.-~ procedure is the only search reduction procedure for non-structured minimay problems. For a class of problems structure in some way a non-trivial search reduction method is described.","doi":null,"url":"https://ijcai.org/proceedings/1975/46","pdf":"https://ijcai.org/proceedings/1975/0046.pdf","markdown":"https://ijcai.org/proceedings/1975/46.md","bibtex":"https://ijcai.org/proceedings/1975/bibtex/46","volume":{"slug":"1975","title":"Proceedings of the Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1975","url":"https://ijcai.org/proceedings/1975/","year":1975,"location":"Tbilisi, Georgia, USSR","dates":"","editors":"Patrick Winston and Carl Hewitt","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Search Techniques","track":"Search Techniques","number":46,"pages":{"first":304,"last":307},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}