[ont.events] UW Theory Seminar, Prof. Pearl on "Shifting Algorithms for Tree Partitioning"

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