Abstract We discuss lower and upper bounds on exact algorithms for different graph problems. Video Recording