An Efficient Approximation Algorithm for Maximum Simple Sharing Problem

Journal of Software ◽

10.3724/sp.j.1001.2008.00492 ◽

2008 ◽

Vol 19 (3) ◽

pp. 492-499

Author(s):

Jian LI

Keyword(s):

Approximation Algorithm ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for the Steiner Tree Problem

Proceedings of the 2019 2nd International Conference on Information Science and Systems - ICISS 2019 ◽

10.1145/3322645.3322649 ◽

2019 ◽

Author(s):

Chi-Yeh Chen

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

A simple efficient approximation algorithm for dynamic time warping

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '16 ◽

10.1145/2996913.2996954 ◽

2016 ◽

Author(s):

Rex Ying ◽

Jiangwei Pan ◽

Kyle Fox ◽

Pankaj K. Agarwal

Keyword(s):

Approximation Algorithm ◽

Dynamic Time Warping ◽

Time Warping ◽

Efficient Approximation Algorithm ◽

Dynamic Time ◽

Efficient Approximation

Download Full-text

Efficient Approximation Algorithm With Partition Technique For The Diameter Of A Set Of Points In 2D Plane

Journal of Physics Conference Series ◽

10.1088/1742-6596/1087/2/022035 ◽

2018 ◽

Vol 1087 ◽

pp. 022035

Author(s):

Zhipeng Wang ◽

Jieying Hong ◽

Wei Niu

Keyword(s):

Approximation Algorithm ◽

Partition Technique ◽

Efficient Approximation Algorithm ◽

Efficient Approximation ◽

Download Full-text

A computationally efficient approximation algorithm for feed-forward open queueing networks with blocking

Performance Evaluation ◽

10.1016/0166-5316(89)90028-x ◽

1989 ◽

Vol 9 (3) ◽

pp. 217-224 ◽

Author(s):

H.G Perros ◽

P.M Snyder

Keyword(s):

Approximation Algorithm ◽

Queueing Networks ◽

Computationally Efficient ◽

Feed Forward ◽

Open Queueing Networks ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

Clever Steady Strategy Algorithm: A Simple and Efficient Approximation Algorithm for Minimum Vertex Cover Problem

2015 13th International Conference on Frontiers of Information Technology (FIT) ◽

10.1109/fit.2015.55 ◽

2015 ◽

Author(s):

Muhammad Fayaz ◽

Shakeel Arshad

Keyword(s):

Approximation Algorithm ◽

Vertex Cover ◽

Vertex Cover Problem ◽

Efficient Approximation Algorithm ◽

Cover Problem ◽

Minimum Vertex Cover Problem ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for Point Pattern Matching Under Noise

LATIN 2006: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/11682462_30 ◽

2006 ◽

pp. 298-310 ◽

Author(s):

Vicky Choi ◽

Navin Goyal

Keyword(s):

Approximation Algorithm ◽

Pattern Matching ◽

Point Pattern ◽

Point Pattern Matching ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for the Steiner Tree Problem

Complexity and Approximation - Lecture Notes in Computer Science ◽

10.1007/978-3-030-41672-0_15 ◽

2020 ◽

pp. 238-251 ◽

Author(s):

Chi-Yeh Chen ◽

Sun-Yuan Hsieh

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An efficient approximation algorithm for the extension facility location problem on torus internetwork topology

International Journal of Computing Science and Mathematics ◽

10.1504/ijcsm.2018.10012785 ◽

2018 ◽

Vol 9 (2) ◽

pp. 189

Author(s):

Jun Yang ◽

Wenhao Shu ◽

Wenbin Qian

Keyword(s):

Approximation Algorithm ◽

Facility Location ◽

Location Problem ◽

Facility Location Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines

Journal of Algorithms ◽

10.1006/jagm.2001.1184 ◽

2001 ◽

Vol 41 (2) ◽

pp. 212-224 ◽

Author(s):

Chandra Chekuri ◽

Michael Bender

Keyword(s):

Approximation Algorithm ◽

Uniformly Related Machines ◽

Efficient Approximation Algorithm ◽

Related Machines ◽

Efficient Approximation

Download Full-text

Cost-efficient approximation algorithm for aggregation points planning in smart grid communications

Wireless Networks ◽

10.1007/s11276-019-02152-x ◽

2019 ◽

Vol 26 (1) ◽

pp. 521-530

Author(s):

Yue Li ◽

Tianyu Wang ◽

Shaowei Wang

Keyword(s):

Approximation Algorithm ◽

Smart Grid Communications ◽

Efficient Approximation Algorithm ◽

Cost Efficient ◽

Efficient Approximation

Download Full-text