【预告】学术报告(2025-18)5月22日——The Snake-in-the-Box Problem
报告题目:The Snake-in-the-Box Problem报告人:Sergey Kitaev (University of Strathclyde)报告时间: 5月22日下午4:00 报告地点: 博B108摘要:The snake-in-the-box problem involves finding the longest induced path in a hypercube, starting from a corner and avoiding revisiting or stepping into neighbours of previous nodes. Each node in the path (except the head a...