vix.ing · top · new · best · stats · spec

Nicolas Bourgeois

  1. Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the G(n,p) random model
    2015/05/19 by Nicolas Bourgeois, N. Bourgeois, Bourgeois, N. +9 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #cs.CC