Seminars & Colloquia Calendar
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: https://rutgers.zoom.us/j/94346444480
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]
