Functional Approach towards Approximation Problems | Suitability of applying functional languages for implementation of approximation algorithms

Muhammad Akram (u. a.)

ISBN 10: 3838363507 / ISBN 13: 9783838363509

Published by LAP LAMBERT Academic Publishing, 2013

About this Item

Functional Approach towards Approximation Problems | Suitability of applying functional languages for implementation of approximation algorithms | Muhammad Akram (u. a.) | Taschenbuch | 112 S. | Englisch | 2013 | LAP LAMBERT Academic Publishing | EAN 9783838363509 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu.

Seller Inventory # 101106133

Bibliographic Details

• Title: Functional Approach towards Approximation Problems | Suitability of applying functional languages for implementation of approximation algorithms
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2013
• Language: English
• ISBN 10: 3838363507
• ISBN 13: 9783838363509
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 7D millimeters 220 millimeters width by 150 millimeters height by 7 millimeters depth
• Weight: 185 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

Approximation algorithms are widely used for problems related to computational geometry, complex optimization problems, discrete min-max problems, NP- hard and space hard problems. Due to the complex nature of such problems, imperative languages are perhaps not the best solution when it comes to their actual implementation. Functional languages like Haskell could be a good candidate for the aforementioned issues. Haskell is used in industries as well in commercial applications, e.g. concurrent applications, statistics, symbolic math and financial analysis. Several approximation algorithms have been proposed for different problems that naturally arise in the DNA clone classifications. In this book, we have performed an initial and explorative study on applying functional languages for approximation algorithms. Specifically, we have implemented a well known approximate clustering algorithm in Haskell and in Java and we discuss the suitability of applying functional languages for the implementation of approximation algorithms, in particular for graph theoretical approximate clustering problems with applications in DNA clone classification.

About the Author

Muhammad Akram and M. Imran Shafi: Studied Master of Science in Computer Science at Blekinge Institute of Technology, Sweden. Both have research interests in network security and programming languages. Akram is currently working as a Lecturer in Najran University KSA and Imran is working as a Lecturer in Punjab University Pakistan.