Arnold Filtser

Available identifiers

zbMath Open filtser.arnoldMaRDI QIDQ2077381

List of research outcomes

Publication	Date of Publication	Type
Labelings vs. embeddings: on distributed and prioritized representations of distances	2024-04-02	Paper
Online Spanners in Metric Spaces	2024-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q6147323	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147369	2024-01-15	Paper
Locality-sensitive orderings and applications to reliable spanners	2023-12-08	Paper
Corrigendum: Metric Embedding via Shortest Path Decompositions	2023-11-14	Paper
Clan embeddings into trees, and low treewidth graphs	2023-11-14	Paper
Approximate nearest neighbor for curves: simple, efficient, and deterministic	2023-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q5875457	2023-02-03	Paper
Light spanners for high dimensional norms via stochastic decompositions	2022-10-06	Paper
https://portal.mardi4nfdi.de/entity/Q5075736	2022-05-11	Paper
Metric Embedding via Shortest Path Decompositions	2022-04-20	Paper
Constructing light spanners deterministically in near-linear time	2022-02-21	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
Labelings vs. Embeddings: On Distributed Representations of Distances	2021-02-02	Paper
A face cover perspective to ℓ1 embeddings of planar graphs	2021-02-02	Paper
The Greedy Spanner Is Existentially Optimal	2020-04-16	Paper
Distributed monitoring of election winners	2020-01-20	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
Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm	2019-05-07	Paper
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion	2018-07-16	Paper
Prioritized Metric Structures and Embedding	2018-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q4607978	2018-03-15	Paper
Ramsey Spanning Trees and Their Applications	2018-03-15	Paper
The Greedy Spanner is Existentially Optimal	2017-09-29	Paper
Terminal embeddings	2017-09-28	Paper
https://portal.mardi4nfdi.de/entity/Q5351905	2017-08-31	Paper
Sparsification of Two-Variable Valued Constraint Satisfaction Problems	2017-06-23	Paper
Prioritized Metric Structures and Embedding	2015-08-21	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Arnold Filtser