An approximation algorithm for the Steiner connectivity problem

Networks ◽  
2018 ◽  
Vol 72 (2) ◽  
pp. 174-181
Author(s):  
Ralf Borndörfer ◽  
Marika Karbstein
Keyword(s):  
Approximation Algorithm ◽  
Connectivity Problem

A primal–dual schema based approximation algorithm for the element connectivity problem

2002 ◽  
Vol 45 (1) ◽  
pp. 1-15 ◽  
Author(s):  
Kamal Jain ◽  
Ion Măndoiu ◽  
Vijay V. Vazirani ◽  
David P. Williamson
Keyword(s):  
Approximation Algorithm ◽  
Primal Dual ◽  
Connectivity Problem

An Improved Sequential Polygonal Approximation Algorithm on Skeleton Curves

2009 ◽  
Vol 34 (12) ◽  
pp. 1467-1474
Author(s):  
Zhe LV ◽  
Fu-Li WANG ◽  
Yu-Qing CHANG ◽  
Yang LIU
Keyword(s):  
Approximation Algorithm ◽  
Polygonal Approximation

The minimum zone fitting and error evaluation for the logarithmic curve based on geometry optimization approximation algorithm

2019 ◽  
Vol 41 (15) ◽  
pp. 4380-4386
Author(s):  
Tu Xianping ◽  
Lei Xianqing ◽  
Ma Wensuo ◽  
Wang Xiaoyi ◽  
Hu Luqing ◽  
...  
Keyword(s):  
Approximation Algorithm ◽  
Evaluation Method ◽  
Geometry Optimization ◽  
Reference Points ◽  
Approximation Technique ◽  
Error Evaluation ◽  
Iterative Approximation ◽  
Logarithmic Curve ◽  
Normal Distance ◽  
Minimum Zone

The minimum zone fitting and error evaluation for the logarithmic curve has important applications. Based on geometry optimization approximation algorithm whilst considering geometric characteristics of logarithmic curves, a new fitting and error evaluation method for the logarithmic curve is presented. To this end, two feature points, to serve as reference, are chosen either from those located on the least squares logarithmic curve or from amongst measurement points. Four auxiliary points surrounding each of the two reference points are then arranged to resemble vertices of a square. Subsequently, based on these auxiliary points, a series of auxiliary logarithmic curves (16 curves) are constructed, and the normal distance and corresponding range of values between each measurement point and all auxiliary logarithmic curves are calculated. Finally, by means of an iterative approximation technique consisting of comparing, evaluating, and changing reference points; determining new auxiliary points; and constructing corresponding auxiliary logarithmic curves, minimum zone fitting and evaluation of logarithmic curve profile errors are implemented. The example results show that the logarithmic curve can be fitted, and its profile error can be evaluated effectively and precisely using the presented method.

scholarly journals Approximation algorithm for minimum connected 3-path vertex cover

2020 ◽  
Vol 287 ◽  
pp. 77-84
Author(s):  
Pengcheng Liu ◽  
Zhao Zhang ◽  
Xianyue Li ◽  
Weili Wu
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover

An approximation algorithm for the k-generalized Steiner forest problem

2021 ◽  
Author(s):  
Jiawen Gao ◽  
Suogang Gao ◽  
Wen Liu ◽  
Weili Wu ◽  
Ding-Zhu Du ◽  
...  
Keyword(s):  
Approximation Algorithm ◽  
Steiner Forest

scholarly journals An Improved Approximation Algorithm for Maximin Shares

2021 ◽  
pp. 103547
Author(s):  
Jugal Garg ◽  
Setareh Taki
Keyword(s):  
Approximation Algorithm
Sign in / Sign up

Export Citation Format

Share Document