On the Structure Of An Important Class Of Exhaustive Problems And On Ways Of Search Reduction For Them

Adelson-Velskiy, G. M.; Arlazarov, Vladimir L.; Donskoy, M. V.

On the Structure Of An Important Class Of Exhaustive Problems And On Ways Of Search Reduction For Them

G. M. Adelson-Velskiy, Vladimir L. Arlazarov, M. V. Donskoy

Download BibTeX Cite

Proceedings of the Fourth International Joint Conference on Artificial Intelligence. Search Techniques. Pages 304-307.

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.

G. M. Adelson-Velskiy, Vladimir L. Arlazarov, and M. V. Donskoy. 1975. On the Structure Of An Important Class Of Exhaustive Problems And On Ways Of Search Reduction For Them. In Proceedings of the Fourth International Joint Conference on Artificial Intelligence, IJCAI-75. IJCAI, 304–307. https://ijcai.org/proceedings/1975/46

@inproceedings{ijcai1975p46,
  title     = {On the Structure Of An Important Class Of Exhaustive Problems And On Ways Of Search Reduction For Them},
  author    = {Adelson-Velskiy, G. M. and Arlazarov, Vladimir L. and Donskoy, M. V.},
  booktitle = {Proceedings of the Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-75}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Patrick Winston and Carl Hewitt},
  pages     = {304--307},
  year      = {1975},
  note      = {Search Techniques},
  url       = {https://ijcai.org/proceedings/1975/46},
}

TY  - CPAPER
TI  - On the Structure Of An Important Class Of Exhaustive Problems And On Ways Of Search Reduction For Them
AU  - Adelson-Velskiy, G. M.
AU  - Arlazarov, Vladimir L.
AU  - Donskoy, M. V.
T2  - Proceedings of the Fourth International Joint Conference on Artificial Intelligence, IJCAI-75
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1975
SP  - 304
EP  - 307
UR  - https://ijcai.org/proceedings/1975/46
ER  -