120 citations
- Tel Aviv UniversityIL10 papers
- Hebrew University of JerusalemIL4 papers
- Herzliya Medical CenterIL4 papers
- University of HaifaIL4 papers
- Stanford UniversityUS3 papers
- Technion – Israel Institute of TechnologyIL3 papers
- Ariel UniversityIL2 papers
- Ben-Gurion University of the NegevIL2 papers
- Institute of Science and Technology AustriaAT2 papers
- Massachusetts Institute of TechnologyUS2 papers
- Northeastern UniversityUS2 papers
- Weizmann Institute of ScienceIL2 papers
Showing 2017Show all
3 papers · 1 filter
cs.DS2017
Better Tradeoffs for Exact Distance Oracles in Planar Graphs
Paweł Gawrychowski, Shay Mozes, Oren Weimann +1
We present an -space distance oracle for directed planar graphs that answers distance queries in time. Our oracle both significantly simplifies and signific…
cs.DS2017
Near-Optimal Compression for the Planar Graph Metric
Amir Abboud, Pawel Gawrychowski, Shay Mozes +1
The Planar Graph Metric Compression Problem is to compactly encode the distances among nodes in a planar graph of size . Two naïve solutions are to store the graph using $O(…
cs.NI2017
Detecting Heavy Flows in the SDN Match and Action Model
Yehuda Afek, Anat Bremler-Barr, Shir Landau Feibish +1
Efficient algorithms and techniques to detect and identify large flows in a high throughput traffic stream in the SDN match-and-action model are presented. This is in contrast to p…