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

Thomas Holenstein

  1. Subsampling Mathematical Relaxations and Average-case Complexity
    2009/11/29 by Boaz Barak, Moritz Hardt, Barak, Boaz +5 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences