mwang_pay (07/06/82)
DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF WATERLOO SEMINAR ACTIVITIES THEORY SEMINAR - Thursday, July 15, 1982. Prof. J. Pearl, currently a Visiting Professor of the University of Toronto, will speak on "Shifting Algo- rithms for Tree Partitioning." TIME: 3:30 PM ROOM: M&C 5158 ABSTRACT The technique of shifting algorithms for problems of partitioning a tree is introduced. This greedy tech- nique is applying a top-down approach using local de- cisions at each step until the optimum solution is obtained. The problems of MAX-MIN and MIN-MAX with generalizations are solved. July 6, 1982