parallel approximation algorithm Latest Research Papers

A Parallel Approximation Algorithm for Maximizing Submodular b-Matching

SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21) ◽

10.1137/1.9781611976830.5 ◽

2021 ◽

pp. 45-56

Author(s):

S M Ferdous ◽

Alex Pothen ◽

Arif Khan ◽

Ajay Panyala ◽

Mahantesh Halappanavar

Keyword(s):

Approximation Algorithm ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

Scheduling parallel identical machines to minimize makespan:A parallel approximation algorithm

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2018.05.008 ◽

2019 ◽

Vol 133 ◽

pp. 221-231 ◽

Cited By ~ 4

Author(s):

Laleh Ghalami ◽

Daniel Grosu

Keyword(s):

Approximation Algorithm ◽

Identical Machines ◽

Parallel Identical Machines ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A GPU Parallel Approximation Algorithm for Scheduling Parallel Identical Machines to Minimize Makespan

2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) ◽

10.1109/ipdpsw.2018.00102 ◽

2018 ◽

Author(s):

Yuanzhe Li ◽

Laleh Ghalami ◽

Loren Schwiebert ◽

Daniel Grosu

Keyword(s):

Approximation Algorithm ◽

Identical Machines ◽

Parallel Identical Machines ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines

2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) ◽

10.1109/ipdpsw.2017.106 ◽

2017 ◽

Cited By ~ 2

Author(s):

Laleh Ghalami ◽

Daniel Grosu

Keyword(s):

Approximation Algorithm ◽

Identical Machines ◽

Parallel Identical Machines ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A Parallel Approximation Algorithm for Positive Semidefinite Programming

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2011.25 ◽

2011 ◽

Cited By ~ 11

Author(s):

Rahul Jain ◽

Penghui Yao

Keyword(s):

Approximation Algorithm ◽

Semidefinite Programming ◽

Positive Semidefinite ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A simple parallel approximation algorithm for maximum weight matching

Proceedings of the Third Conference on Partitioned Global Address Space Programing Models - PGAS '09 ◽

10.1145/1809961.1809978 ◽

2009 ◽

Author(s):

Alicia Thorsen ◽

Phillip Merkey ◽

Fredrik Manne

Keyword(s):

Approximation Algorithm ◽

Maximum Weight ◽

Maximum Weight Matching ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem

Parallel Processing and Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-540-68111-3_74 ◽

2008 ◽

pp. 708-717 ◽

Cited By ~ 20

Author(s):

Fredrik Manne ◽

Rob H. Bisseling

Keyword(s):

Approximation Algorithm ◽

Maximum Matching ◽

Matching Problem ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A parallel approximation algorithm for solving one-dimensional bin packing problems

[1991] Proceedings. The Fifth International Parallel Processing Symposium ◽

10.1109/ipps.1991.153769 ◽

2002 ◽

Cited By ~ 2

Author(s):

J.O. Berkey ◽

P.Y. Wang

Keyword(s):

Approximation Algorithm ◽

Bin Packing ◽

Packing Problems ◽

One Dimensional ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs

Advances in Computing Science — ASIAN’99 - Lecture Notes in Computer Science ◽

10.1007/3-540-46674-6_4 ◽

1999 ◽

pp. 27-36

Author(s):

T. Calamoneri ◽

I. Finocchi ◽

R. Petreschi ◽

Y. Manoussakis

Keyword(s):

Approximation Algorithm ◽

Cubic Graphs ◽

Max Cut Problem ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A Parallel Approximation Algorithm for Minimum Weight Triangulation

Lecture Notes in Computer Science - Foundations of Software Technology and Theoretical Computer Science ◽

10.1007/978-3-540-49382-2_21 ◽

1998 ◽

pp. 233-244

Author(s):

Joachim Gudmundsson ◽

Christos Levcopoulos

Keyword(s):

Approximation Algorithm ◽

Minimum Weight ◽

Minimum Weight Triangulation ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

parallel approximation algorithm
Recently Published Documents

TOTAL DOCUMENTS

H-INDEX

A Parallel Approximation Algorithm for Maximizing Submodular b-Matching

Scheduling parallel identical machines to minimize makespan:A parallel approximation algorithm

A GPU Parallel Approximation Algorithm for Scheduling Parallel Identical Machines to Minimize Makespan

A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines

A Parallel Approximation Algorithm for Positive Semidefinite Programming

A simple parallel approximation algorithm for maximum weight matching

A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem

A parallel approximation algorithm for solving one-dimensional bin packing problems

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs

A Parallel Approximation Algorithm for Minimum Weight Triangulation

Export Citation Format

parallel approximation algorithmRecently Published Documents

TOTAL DOCUMENTS

H-INDEX

A Parallel Approximation Algorithm for Maximizing Submodular b-Matching

Scheduling parallel identical machines to minimize makespan:A parallel approximation algorithm

A GPU Parallel Approximation Algorithm for Scheduling Parallel Identical Machines to Minimize Makespan

A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines

A Parallel Approximation Algorithm for Positive Semidefinite Programming

A simple parallel approximation algorithm for maximum weight matching

A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem

A parallel approximation algorithm for solving one-dimensional bin packing problems

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs

A Parallel Approximation Algorithm for Minimum Weight Triangulation

parallel approximation algorithm
Recently Published Documents