From: utzoo!watmath!mwang_pay
Newsgroups: ont.events
Title: UW Theory Seminar, Prof. Pearl on "Shifting Algorithms for Tree Partitioning"
Article-I.D.: watmath.2946
Posted: Tue Jul  6 09:21:58 1982
Received: Thu Jul  8 03:45:06 1982
Expires: Fri Jul 16 00:00:00 1982


               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