Graph partitioning and constructing optimal decision trees are polynomial complete problems:
Saved in:
Bibliographic Details
Main Authors: Hyafil, Laurent (Author), Rivest, R. L. (Author)
Format: Book
Language:Undetermined
Published: Rocquencourt IRIA 1973
Series:Institut de Recherche d'Informatique et d'Automatique <Rocquencourt> / Laboratoire de Recherche: Rapport de recherche 33
Subjects:
Physical Description:9 S.

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection!