首页> 外文OA文献 >A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees

【2h】

A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees

机译：一种将未加权图嵌入树的常数近似算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

We present a constant-factor approximation algorithm for computing an embedding of the shortest path metric of an unweighted graph into a tree, that minimizes the multiplicative distortion.

机译：我们提出了一种恒定因数近似算法，用于计算将未加权图的最短路径度量嵌入树中，从而将乘法失真最小化。

著录项

作者
Badoiu Mihai; Indyk Piotr; Sidiropoulos Anastasios;
展开▼
作者单位

展开▼
年度 2004
总页数
原文格式 PDF
正文语种 en_US
中图分类

相似文献

外文文献
中文文献
专利

1. An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs [J] . Feodor F. Dragan, Ekkehard Koehler Algorithmica . 2014,第4期

机译：广义Chordal图的无权图上树t展问题的一种近似算法
2. Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs [J] . D{}niel Marx, Ario Salmasi, Anastasios Sidiropoulos LIPIcs : Leibniz International Proceedings in Informatics . 2016,第2期

机译：几乎可嵌入图上非对称TSP的常数因子逼近
3. Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs [J] . Chepoi V., Dragan F.F., Newman I., Discrete & computational geometry . 2012,第1期

机译：图度量标准嵌入树和外平面图的常数逼近算法
4. An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs [C] . Feodor F. Dragan, Ekkehard Koehler Approximation, randomization, and combinatorial optimization : Algorithms and techniques . 2011

机译：广义Chordal图的无权图上树t展问题的一种近似算法
5. Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k,2)-subgraph [D] . Khani, Mohammad Reza 2011

机译：改进的最小-最大树覆盖，有界树覆盖，浅光和批量购买k-Steiner树以及（k，2）-子图近似算法
6. New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications [O] . Mohieddine Benammar, Abdulrahman Alassi, Adel Gastli, 2019

机译：通用实时嵌入式应用的新快速反正切近似算法
7. Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs [O] . V. Chepoi, F. F. Dragan, I. Newman, 2013

机译：用于将图指标嵌入到树和外平面图中的常数近似算法

A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅