Q5009595 (Q5009595): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 07:50, 26 July 2024

scientific article; zbMATH DE number 7378705

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7378705

Statements

scholarly article

0 references

0 references

0 references

Gopinath Mishra

0 references

publication date

4 August 2021

0 references

full work available at URL

https://arxiv.org/abs/1801.03253

0 references

zbMATH Keywords

metric spaces

0 references

metric embedding

0 references

FPT

0 references

dynamic programming

0 references

MaRDI profile type

MaRDI publication profile

0 references

Advances in metric embedding theory

0 references

Low-distortion embeddings of general metrics into the line

0 references

0 references

Parameterized Algorithms

0 references

Connected tree-width

0 references

Distortion is Fixed Parameter Tractable

0 references

Cuts, trees and \(\ell_1\)-embeddings of graphs

0 references

Low Distortion Maps Between Point Sets

0 references

The geometry of graphs and some of its algorithmic applications

0 references

0 references

A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs

0 references

Identifiers

zbMATH Open document ID

0 references

10.4230/LIPIcs.ESA.2018.35

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5009595

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5009595&oldid=36704150"