Ofer Neiman

From MaRDI portal
Person:260268

Available identifiers

zbMath Open neiman.oferMaRDI QIDQ260268

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60833852023-12-08Paper
Corrigendum: Metric Embedding via Shortest Path Decompositions2023-11-14Paper
Improved weighted additive spanners2023-09-11Paper
Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC2022-10-14Paper
Light spanners for high dimensional norms via stochastic decompositions2022-10-06Paper
Covering metric spaces by few trees2022-08-26Paper
https://portal.mardi4nfdi.de/entity/Q50911692022-07-21Paper
Lossless Prioritized Embeddings2022-07-13Paper
Distributed strong diameter network decomposition2022-06-13Paper
Metric Embedding via Shortest Path Decompositions2022-04-20Paper
Near isometric terminal embeddings for doubling metrics2021-11-19Paper
https://portal.mardi4nfdi.de/entity/Q50118742021-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50095882021-08-04Paper
Ramsey Spanning Trees and Their Applications2021-05-03Paper
Distributed Construction of Light Networks2021-03-15Paper
Lossless Prioritized Embeddings2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51158042020-08-18Paper
Near-Optimal Distributed Routing with Low Memory2019-09-19Paper
Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths2019-09-16Paper
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs2019-09-02Paper
Metric embedding via shortest path decompositions2019-08-22Paper
On notions of distortion and an almost minimum spanning tree with constant average distortion2019-08-07Paper
https://portal.mardi4nfdi.de/entity/Q46339002019-05-06Paper
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators2019-03-28Paper
Using Petal-Decompositions to Build a Low Stretch Spanning Tree2019-03-22Paper
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching2018-10-30Paper
Snowflake universality of Wasserstein spaces2018-08-30Paper
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion2018-07-16Paper
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators2018-07-16Paper
Prioritized Metric Structures and Embedding2018-07-04Paper
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp2018-04-23Paper
On efficient distributed construction of near optimal routing schemes2018-04-11Paper
Ramsey Spanning Trees and Their Applications2018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q45982232017-12-19Paper
Distributed Strong Diameter Network Decomposition2017-09-29Paper
On Efficient Distributed Construction of Near Optimal Routing Schemes2017-09-29Paper
Terminal embeddings2017-09-28Paper
https://portal.mardi4nfdi.de/entity/Q53519052017-08-31Paper
Space-efficient path-reporting approximate distance oracles2017-03-16Paper
Low dimensional embeddings of doubling metrics2016-03-21Paper
Prioritized Metric Structures and Embedding2015-08-21Paper
On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$2015-07-31Paper
Light Spanners2015-07-31Paper
Local embeddings of metric spaces2015-07-10Paper
Cops, robbers, and threatening skeletons2015-06-26Paper
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion2015-06-02Paper
On vertex rankings of graphs and its relatives2015-04-29Paper
https://portal.mardi4nfdi.de/entity/Q29346322014-12-18Paper
Volume in general metric spaces2014-10-29Paper
Low Dimensional Embeddings of Doubling Metrics2014-09-02Paper
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching2014-08-07Paper
Light Spanners2014-07-01Paper
Using petal-decompositions to build a low stretch spanning tree2014-05-13Paper
Bandwidth and low dimensional embedding2013-12-19Paper
Assouad's theorem with dimension independent of the snowflaking2012-11-22Paper
Advances in metric embedding theory2011-12-02Paper
Dynamic Inefficiency: Anarchy without Stability2011-10-28Paper
Bandwidth and Low Dimensional Embedding2011-08-17Paper
Volume in General Metric Spaces2010-09-06Paper
https://portal.mardi4nfdi.de/entity/Q35794002010-08-06Paper
Local embeddings of metric spaces2009-01-05Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ofer Neiman