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

Asaf Shapira

  1. Bounding the number of odd paths in planar graphs via convex optimization
    2024/05/15 by Asaf Cohen Antonir, Asaf Shapira · 1 citation
  2. All-Pairs Shortest Paths with a Sublinear Additive Error
    2008/01/01 by Liam Roditty, Asaf Shapira, A. Shapira · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Optimization and Search Problems
  3. Graph k-Coloring in Average Sublinear Time
    2026/07/29 by Cassandra Marcussen, Edward Pyne, Ronitt Rubinfeld +2
    Computer Science · Mathematics · #cs.CC #cs.DS #math.CO