Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Functional Approach towards Approximation Problems

Functional Approach towards Approximation Problems

Akram, Muhammad
Imran Shafi, Muhammad

Paperback

Programming

Currently unavailable to order

ISBN10: 3838363507
ISBN13: 9783838363509
Publisher: Lap Lambert Academic Pub
Published: May 19 2010
Pages: 112
Weight: 0.39
Height: 0.27 Width: 6.00 Depth: 9.00
Language: English
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.

Also in

Programming

View All