Seminars & Colloquia Calendar
Donald E. Knuth - Stanford University
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?
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]