Dancing Links -- Donald Knuth's Annual Christmas Lecture (Free Live Lecture)

Tuesday, December 4, 2018

6:30 pm

Nvidia Auditorium Map

Sponsored by:
School of Engineering

Professor Knuth will present his 24th Annual Christmas Lecture on Tuesday, December 4, 2018 at 6:30 pm in NVIDIA Auditorium in Huang Engineering Center, 475 Via Ortega, Stanford University. For those unable to come to Stanford, the lecture will be broadcast online as a free livestream

Abstract

A simple data-structuring idea called “dancing links” has proved to be surprisingly effective. It has also led to a new class of combinatorial problems, “exact covering with color controls” (or XCC for short), which appears to be quite important. The speaker will explain the basic algorithms and will illustrate them with solutions to dozens of XCC problems that have arisen in a wide variety of applications.

Professor Knuth is the Professor Emeritus of the Art of Computer Programming at Stanford University. Dr. Knuth's classic programming texts include his seminal work The Art of Computer Programming, Volumes 1-3, widely considered to be among the best scientific writings of the century.

When:
Tuesday, December 4, 2018
6:30 pm – 7:30 pm
Where:
Nvidia Auditorium Map
Admission:

Event is free. Parking is available in Parking Structure 2.

Tags:

Lecture / Reading Engineering 

Audience:
General Public, Faculty/Staff, Students, Alumni/Friends, Members
Contact:
pax@stanford.edu
More info:
Visit this website