Optimum Partition Parameter of Divide-And-Conquer Algorithm: Solving Closest-Pair Problem - Couverture souple

Karim, Mohammad Zaidul; Akter, Nargis

 
9783848426720: Optimum Partition Parameter of Divide-And-Conquer Algorithm: Solving Closest-Pair Problem
Couverture souple
ISBN 10 : 3848426722 ISBN 13 : 9783848426720
Editeur : LAP LAMBERT Academic Publishing, 2012

Synopsis

Divide and Conquer is a well known algorithmic procedure for solving closest pair problems.In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. It is theoretically and practically observed that sometimes partitioning the problem space into more than two parts can give better performances. In this work we proposed that dividing the problem space into (n) number of parts can give better result.We organized the book as follows,in Chapter 2, we discussed Divide-and-Conquer algorithm and Closest-Pair problem. In Chapter 3, we reviewed previous works about Divide-and- Conquer algorithm to solve Closest-Pair problem. In Chapter 4, we present detailed version of the Basic-2 algorithm and give the correspondent proof of correctness as presented by Jos´e C. Pereira & Fernando G. Lobo (2010). In Chapter 5, some previous proofs are given where is proven that 2-ary system is not the best choice for all the algorithms. The results in this chapter are based on [Kayk98]. In Chapter 6, a new procedure of divide and conquer rule is presented to solve the closest pair of points problem. In Chapter 7, we discussed future work and conclude our work.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Divide and Conquer is a well known algorithmic procedure for solving closest pair problems.In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. It is theoretically and practically observed that sometimes partitioning the problem space into more than two parts can give better performances. In this work we proposed that dividing the problem space into (n) number of parts can give better result.We organized the book as follows,in Chapter 2, we discussed Divide-and-Conquer algorithm and Closest-Pair problem. In Chapter 3, we reviewed previous works about Divide-and- Conquer algorithm to solve Closest-Pair problem. In Chapter 4, we present detailed version of the Basic-2 algorithm and give the correspondent proof of correctness as presented by Jos´e C. Pereira & Fernando G. Lobo (2010). In Chapter 5, some previous proofs are given where is proven that 2-ary system is not the best choice for all the algorithms. The results in this chapter are based on [Kayk98]. In Chapter 6, a new procedure of divide and conquer rule is presented to solve the closest pair of points problem. In Chapter 7, we discussed future work and conclude our work.

Biographie de l'auteur

Mohammad Zaidul Karim,MBCS,ACEEE, studied in Liverpool JMU, UK working as Asst. Prof., Dept. of CSE at Daffodil Int.University, Bangladesh.He is doing research on QoS and Convergence of Service in NGN. Nargis Akter, Asst. Prof. & head of CSE dept. at Institute of Science and Technology,Bangladesh doing research on Algorithm Design & Software Eng.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2012
Langue
anglais
ISBN 10 
3848426722
ISBN 13 
9783848426720
Reliure
Broché
Nombre de pages
76
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne