scientific article; zbMATH DE number 7758338

DOI10.4230/lipics.approx/random.2020.36arXiv2002.10039MaRDI QIDQ6062162

Anastasios Sidiropoulos, Unnamed Author

Publication date: 31 October 2023

Full work available at URL: https://arxiv.org/abs/2002.10039

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

outliersdistortionapproximation algorithmsmetric embeddings

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Cites Work

• Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
• Fat polygonal partitions with applications to visualization and embeddings
• Low-distortion embeddings of general metrics into the line
• Improved Approximation Algorithms for Minimum Weight Vertex Separators
• Distortion Is Fixed Parameter Tractable
• A Greedy Heuristic for the Set-Covering Problem
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Drei Sätze über die n-dimensionale euklidische Sphäre
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: