|
(T63) VHS 1988 SHORTEST NETWORK PROBLEM, DR GRAHAM
DISTINGUISHED LECTURE SERIES, VOLUME II
INDUSTRY LEADERS IN COMPUTER SCIENCE AND ELECTRICAL ENGINEERING
DR RONALD L GRAHAM ABOUT THE SERIES Chairmen and faculty of over 50 computer science departments nominated industry scientists whose lectures they would like to have available on videotape for use in their classrooms. University Video Communications arranged industry sponsorship for these.
This is one of 23 DLS topics I am listing.
SPONSORED BY: AT&T BELL LABORATORIES RECORDED ON 10/28/88
RUN TIME: 54 Minutes
ABOUT THE SPEAKER (At time of this recording)
Ronald Graham, one of the world's leading combinatorial mathematicians, has received honors and awards for his contributions to mathematics and computings. Dr. Graham joined AT&T Bell Laboratories in 1962 after receiving his PHD in mathematics from the University of California at Berkeley. He is presently Adjunct Director, Research, for Bell Labs' Information Sciences Divisions in Murray Hill, New Jersey. He is also a professor of Mathematical Sciences at Rutgers Universit and has taught at several other universities including Stanford and Princeton. LECTURE SUMMARY The efficient routing of telephone messages between cities is just one of many situations in which the Steiner problem often arises. This problem asks for the shortest network of line segments to interconnect a set of given points. It appears, for example, in the design of highway systems, oil pipelines, air conditioning systems, and integrated circuits on silicon chips. Dr. Grahams's overview of the Steiner problem provides an introduction to NP-completeness, a fundamental concept in theoretical computer science.
TARGETED COURSES This lecture targets first year algorithms courses, usually given in the junior year. This is one of 23 DLS topics I am listing. CONDITION: FORMER LIBRARY, STAMPS & STICKERS. VERY GOOD. ORIGINAL HARD PLASTIC CASE WITH ORIGINAL COVER WRAP. TAPE LOOKS NEARLY UNUSED. I am also listing other Documentary, Medical, Dance & Educational videos so please take a look. USA SHIPPING DISCOUNT (VHS): $3.00 FOR FIRST VHS. FREE SHIPPING FOR ADDITIONAL VHS TAPES. OUTSIDE USA: PLEASE CONTACT ME FOR SHIPPING CHARGES. |