Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6083385 | 2023-12-08 | Paper |
Corrigendum: Metric Embedding via Shortest Path Decompositions | 2023-11-14 | Paper |
Improved weighted additive spanners | 2023-09-11 | Paper |
Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC | 2022-10-14 | Paper |
Light spanners for high dimensional norms via stochastic decompositions | 2022-10-06 | Paper |
Covering metric spaces by few trees | 2022-08-26 | Paper |
Covering Metric Spaces by Few Trees | 2022-07-21 | Paper |
Lossless Prioritized Embeddings | 2022-07-13 | Paper |
Distributed strong diameter network decomposition | 2022-06-13 | Paper |
Metric Embedding via Shortest Path Decompositions | 2022-04-20 | Paper |
Near isometric terminal embeddings for doubling metrics | 2021-11-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5011874 | 2021-08-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009588 | 2021-08-04 | Paper |
Ramsey Spanning Trees and Their Applications | 2021-05-03 | Paper |
Distributed Construction of Light Networks | 2021-03-15 | Paper |
Lossless Prioritized Embeddings | 2021-02-02 | Paper |
Near Isometric Terminal Embeddings for Doubling Metrics | 2020-08-18 | Paper |
Near-Optimal Distributed Routing with Low Memory | 2019-09-19 | Paper |
Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths | 2019-09-16 | Paper |
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs | 2019-09-02 | Paper |
Metric embedding via shortest path decompositions | 2019-08-22 | Paper |
On notions of distortion and an almost minimum spanning tree with constant average distortion | 2019-08-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633900 | 2019-05-06 | Paper |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators | 2019-03-28 | Paper |
Using Petal-Decompositions to Build a Low Stretch Spanning Tree | 2019-03-22 | Paper |
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching | 2018-10-30 | Paper |
Snowflake universality of Wasserstein spaces | 2018-08-30 | Paper |
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion | 2018-07-16 | Paper |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators | 2018-07-16 | Paper |
Prioritized Metric Structures and Embedding | 2018-07-04 | Paper |
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp | 2018-04-23 | Paper |
On efficient distributed construction of near optimal routing schemes | 2018-04-11 | Paper |
Ramsey Spanning Trees and Their Applications | 2018-03-15 | Paper |
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost | 2017-12-19 | Paper |
Distributed Strong Diameter Network Decomposition | 2017-09-29 | Paper |
On Efficient Distributed Construction of Near Optimal Routing Schemes | 2017-09-29 | Paper |
Terminal embeddings | 2017-09-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5351905 | 2017-08-31 | Paper |
Space-efficient path-reporting approximate distance oracles | 2017-03-16 | Paper |
Low dimensional embeddings of doubling metrics | 2016-03-21 | Paper |
Prioritized Metric Structures and Embedding | 2015-08-21 | Paper |
On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ | 2015-07-31 | Paper |
Light Spanners | 2015-07-31 | Paper |
Local embeddings of metric spaces | 2015-07-10 | Paper |
Cops, robbers, and threatening skeletons | 2015-06-26 | Paper |
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion | 2015-06-02 | Paper |
On vertex rankings of graphs and its relatives | 2015-04-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934632 | 2014-12-18 | Paper |
Volume in general metric spaces | 2014-10-29 | Paper |
Low Dimensional Embeddings of Doubling Metrics | 2014-09-02 | Paper |
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching | 2014-08-07 | Paper |
Light Spanners | 2014-07-01 | Paper |
Using petal-decompositions to build a low stretch spanning tree | 2014-05-13 | Paper |
Bandwidth and low dimensional embedding | 2013-12-19 | Paper |
Assouad's theorem with dimension independent of the snowflaking | 2012-11-22 | Paper |
Advances in metric embedding theory | 2011-12-02 | Paper |
Dynamic Inefficiency: Anarchy without Stability | 2011-10-28 | Paper |
Bandwidth and Low Dimensional Embedding | 2011-08-17 | Paper |
Volume in General Metric Spaces | 2010-09-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579400 | 2010-08-06 | Paper |
Local embeddings of metric spaces | 2009-01-05 | Paper |