An exact algorithm for minimum distortion embedding
type: Item
instance of: scholarly article
title: An exact algorithm for minimum distortion embedding
zbMATH Open document ID: 1257.68080
author: Fedor V. Fomin
author: Daniel Lokshtanov
author: Saket Saurabh
published in: Theoretical Computer Science
publication date: 2011-07-14T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5920430
zbMATH Keywords: exact algorithm
zbMATH Keywords: metric embedding
zbMATH Keywords: distortion
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.02.043
OpenAlex ID: W2160237261
Wikidata QID: Q60488539
cites work: Low-distortion embeddings of general metrics into the line
cites work: Approximation algorithms for low-distortion embeddings into low-dimensional spaces
cites work: Q2934633
cites work: Faster Exact Bandwidth
cites work: Exact and approximate bandwidth
cites work: Bandwidth and distortion revisited
cites work: Q2721963
cites work: Distortion Is Fixed Parameter Tractable
cites work: Exact exponential algorithms.
cites work: An Exact Algorithm for Minimum Distortion Embedding
cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs
cites work: Low distortion maps between point sets
cites work: Q4549227
DBLP publication ID: journals/tcs/FominLS11
DOI: 10.1016/J.TCS.2011.02.043
description: scientific article; zbMATH DE number 5920430