Seminars & Colloquia Calendar

Download as iCal file

DIMACS Theory of Computing Seminar

Tchoukaillon numbers

Donald E. Knuth - Stanford University

Location:  Zoom
Date & time: Thursday, 27 January 2022 at 5:00PM - 6:00PM

Abstract: Mancala games have fascinated people worldwide for centuries, and Tchoukaillon is a particularly nice specimen of such a game. I will indicate how it might help to answer the following basic question about which nothing is currently known: Are there bipartite matching problems for which the Hopcroft--Karp algorithm actually has nonlinear running time?

Zoom Link:
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.