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

Weimann, Oren

  1. Minimum Cut in O(mlog2 n) Time
    2019/11/04 by Paweł Gawrychowski, Shay Mozes, Gawrychowski, Paweł +3 · 1 voice · 2 citations
    #cs.DS
  2. Random Access to Grammar Compressed Strings
    2010/01/11 by Bille, Philip, Landau, Gad M., Raman, Rajeev +3 · 7 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  3. Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless\n APSP can)
    2017/03/27 by Karl Bringmann, Bringmann, Karl, Paweł Gawrychowski +5 · 5 citations
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
  4. Improved Bounds for Online Preemptive Matching
    2012/07/07 by Leah Epstein, Asaf Levin, Epstein, Leah +5 · 3 citations
    Computer Science · Decision Sciences · #05C70 #68R10 #Advanced Bandit Algorithms Research #Caching and Content Delivery #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Optimization and Search Problems
  5. Approximating the Diameter of Planar Graphs in Near Linear Time
    2011/12/05 by Oren Weimann, Weimann, Oren, Raphael Yuster +1 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  6. Binary Jumbled Pattern Matching on Trees and Tree-Like Structures
    2013/01/25 by Travis Gagie, Gagie, Travis, Danny Hermelin +5 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
  7. Better Tradeoffs for Exact Distance Oracles in Planar Graphs
    2017/08/04 by Paweł Gawrychowski, Shay Mozes, Gawrychowski, Paweł +5 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  8. Near-Optimal Distance Emulator for Planar Graphs
    2018/07/04 by Chang, Hsien-Chih, Gawrychowski, Paweł, Mozes, Shay +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Fault-Tolerant Distance Labeling for Planar Graphs
    2021/02/14 by Bar-Natan, Aviv, Charalampopoulos, Panagiotis, Gawrychowski, Paweł +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  10. Top Tree Compression of Tries
    2019/02/06 by Bille, Philip, Gørtz, Inge Li, Gawrychowski, Paweł +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. Binary Jumbled Pattern Matching via All-Pairs Shortest Paths
    2014/01/09 by Danny Hermelin, Hermelin, Danny, Gad M. Landau +5 · 1 citation
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Network Packet Processing and Optimization #DNA and Biological Computing