Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the $ mathcal{G}(n, p)$ random model. - Nicolas Bourgeois; R. Catellier; Tom Denat; Vangelis Th. Paschos (CoRR, 2015)