pith. sign in

Ofer Neiman

Identifiers

  • name variant Ofer Neiman 0.60 · backfill

Papers (24)

  1. Path-Reporting Distance Oracles for Vertex-Labeled Graphs cs.DS · 2026 · author #1
  2. Lossless Prioritized Embeddings cs.DS · 2019 · author #2
  3. Covering Metric Spaces by Few Trees cs.DS · 2019 · author #3
  4. Distributed Construction of Light Networks cs.DS · 2019 · author #3
  5. Light Spanners for High Dimensional Norms via Stochastic Decompositions cs.DS · 2018 · author #2
  6. Near Isometric Terminal Embeddings for Doubling Metrics cs.DS · 2018 · author #2
  7. Ramsey Spanning Trees and their Applications cs.DS · 2017 · author #5
  8. Linear-Size Hopsets with Small Hopbound, and Distributed Routing with Low Memory cs.DS · 2017 · author #2
  9. On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion cs.DS · 2016 · author #3
  10. On Vertex Rankings of Graphs and its Relatives math.CO · 2016 · author #2
  11. Efficient Algorithms for Constructing Very Sparse Spanners and Emulators cs.DS · 2016 · author #2
  12. Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths cs.DS · 2016 · author #2
  13. Terminal Embeddings cs.DS · 2016 · author #3
  14. Distributed Strong Diameter Network Decomposition cs.DS · 2016 · author #2
  15. On Efficient Distributed Construction of Near Optimal Routing Schemes cs.DC · 2016 · author #2
  16. Snowflake universality of Wasserstein spaces math.MG · 2015 · author #3
  17. Prioritized Metric Structures and Embedding cs.DS · 2015 · author #3
  18. Space-Efficient Path-Reporting Approximate Distance Oracles cs.DS · 2014 · author #2
  19. Light Spanners cs.DS · 2014 · author #2
  20. On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_p$, $p>2$ cs.CG · 2013 · author #3
  21. Simple Deterministic Algorithms for Fully Dynamic Maximal Matching cs.DS · 2012 · author #1
  22. Assouad's theorem with dimension independent of the snowflaking math.MG · 2010 · author #2
  23. Nearly Tight Low Stretch Spanning Trees cs.DS · 2008 · author #3
  24. Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion cs.DM · 2006 · author #3

Mentions

  • 1509.08677 #3 · backfill · confidence 0.70 Ofer Neiman
  • 1502.05543 #3 · backfill · confidence 0.70 Ofer Neiman
  • 1410.0768 #2 · backfill · confidence 0.70 Ofer Neiman
  • 1404.7703 #2 · backfill · confidence 0.70 Ofer Neiman
  • 1308.4996 #3 · backfill · confidence 0.70 Ofer Neiman
  • 1207.1277 #1 · backfill · confidence 0.70 Ofer Neiman
  • 1012.2307 #2 · backfill · confidence 0.70 Ofer Neiman
  • 0808.2017 #3 · backfill · confidence 0.70 Ofer Neiman

Frequent Coauthors