Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Dr. Sarel Cohen

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: A-1.9
E-Mail: Sarel.Cohen(at)hpi.de

Publications

[ 2020 ] [ 2019 ] [ 2018 ] [ 2017 ] [ 2015 ] [ 2013 ]

2020 [ nach oben ]

  • ScrabbleGAN: Semi-Supervi... - Download
    Fogel, Sharon; Averbuch-Elor, Hadar; Cohen, Sarel; Mazor, Shai; Litman, RoeeScrabbleGAN: Semi-Supervised Varying Length Handwritten Text Generation. Conference on Computer Vision and Pattern Recognition (CVPR) 2020: 4323-4332
     
  • Distance sensitivity orac... - Download
    Chechik, Shiri; Cohen, SarelDistance sensitivity oracles with subcubic preprocessing time and fast query time. Symposium Theory of Computing (STOC) 2020: 1375-1388
     

2019 [ nach oben ]

  • Deterministic Combinatori... - Download
    Alon, Noga; Chechik, Shiri; Cohen, SarelDeterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles. International Colloquium on Automata, Languages and Programming (ICALP) 2019: 12:1-12:14
     
  • Near Optimal Algorithms F... - Download
    Chechik, Shiri; Cohen, SarelNear Optimal Algorithms For The Single Source Replacement Paths Problem. Symposium on Discrete Algorithms (SODA) 2019: 2090-2109
     

2018 [ nach oben ]

  • Azar, Yossi; Cohen, SarelAn improved algorithm for online machine minimization. Operations Research Letters 2018: 128-133
     
  • Dynamic Matching: Reducin... - Download
    Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, DavidDynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms. International Colloquium on Automata, Languages and Programming (ICALP) 2018: 7:1-7:16
     

2017 [ nach oben ]

  • \( (1 + \varepsilon)\)-Ap... - Download
    Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim\( (1 + \varepsilon)\)-Approximate \(f\)-Sensitive Distance Oracles. Symposium on Discrete Algorithms (SODA) 2017: 1479-1496
     

2015 [ nach oben ]

  • Minimal indices for prede... - Download
    Cohen, Sarel; Fiat, Amos; Hershcovitch, Moshik; Haim, KaplanMinimal indices for predecessor search. Information and Computation 2015: 12-30
     

2013 [ nach oben ]

  • Minimal Indices for Succe... - Download
    Cohen, Sarel; Fiat, Amos; Hershcovitch, Moshik; Kaplan, HaimMinimal Indices for Successor Search - (Extended Abstract).Mathematical Foundations of Computer Science (MFCS) 2013: 278-289