3-Additive Approximation Algorithm for Multicast Time in 2D Torus Networks

2016 ◽  
pp. 129-142
Author(s):  
Hovhaness A. Harutyunyan ◽  
Meghrig Terzian
Keyword(s):  
Approximation Algorithm ◽  
Additive Approximation ◽  
Torus Networks ◽  
2D Torus

scholarly journals A tree-based algorithm for multicasting in 2D torus networks

2015 ◽  
Vol 16 (1) ◽  
pp. 45-53 ◽  
Author(s):  
M.A. Abd El-Baky
Keyword(s):  
Torus Networks ◽  
2D Torus

TTPM – An efficient deadlock-free algorithm for multicast communication in 2D torus networks

2008 ◽  
Vol 54 (10) ◽  
pp. 919-928 ◽  
Author(s):  
M.G. Darwish ◽  
A.A. Radwan ◽  
M.A. Abd El-Baky ◽  
K. Hamed
Keyword(s):  
Multicast Communication ◽  
Torus Networks ◽  
2D Torus

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
Sign in / Sign up

Export Citation Format

Share Document