Zobacz książki o podobnej tematyce

Więcej informacji o Maximum Subarray Problem

• Dane szczegółowe
• Opis
• Ulubione w innej kategorii

Za ten zakup dostaniesz 209 punkty

Opis

The maximum subarray problem, a classic problem in computer science, involves identifying and locating a contiguous random-sized segment that contains the largest possible sum. This is an abstraction of a number of application domains, such as locating brightest areas in images, a sequencing problem in genomics and a data mining problem.§§Built upon a variety of known algorithmic methods, §a number of efficient new sequential algorithms for an extended version of the original problem (K1) are designed and analysied mathematically and empirically. The empirical evaluation of each new sequential algorithm is mostly consistent with the theoretical worst case time complexity.§§Previous parallel algorithms for the 2D problem have huge demand for hardware resources, or their target parallel computation models are in the realm of pure theoretics. Two new parallal algorithms based on the mesh topology offer a good compromise between speed and cost and greater potential for practical applications.

Szczegóły książki

Kategoria Książki po angielsku Computing & information technology Information technology: general issues

• Pełny tytuł: Maximum Subarray Problem
• Podtytuł: Design and Analysis of New Sequential and Parallel Algorithms
• Autor: Sung Eun
• Język: Angielski
• Oprawa: Miękka
• Liczba stron: 244
• EAN: 9783639013764
• ISBN: 363901376X
• ID: 06811382
• Wydawca: VDM Verlag Dr. Mueller E.K.
• Waga: 331 g
• Wymiary: 229 × 152 × 13 mm
• Data wydania: 06. June 2008

Ulubione w innej kategorii

---

---

---