Reut Levi

1. Local Computation Algorithms for Graphs of Non-Constant Degrees
   2015/02/13 by Reut Levi, Levi, Reut, Ronitt Rubinfeld +3 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
2. A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded\n Minor
   2013/02/14 by Reut Levi, Dana Ron, Levi, Reut +1 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms
3. Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√(n))
   2021/05/11 by Reut Levi, Levi, Reut · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems