,

PARALLEL ALGORITHMS FOR KNAPSACK TYPE PROBLEMS

Gebonden Engels 1999 9789810221201
€ 135,95
Levertijd ongeveer 11 werkdagen
Gratis verzonden

Samenvatting

This book brings together current research direction in the mapping of dynamic programming recurrence equations for Knapsack Type problems, which include Unbounded Knapsack Problem, 0/1 Knapsack Problem, Subset Sum Problem, Change Making Problem, onto so-called regular parallel architectures. In particular, it focuses on heuristic and more formal techniques for mapping. The text is based on substantially revised papers published by the authors and their colleagues in the literature but re-written to provide an overall view of the subject area.

Specificaties

ISBN13:9789810221201
Taal:Engels
Bindwijze:Gebonden
Aantal pagina's:216
Uitgever:World Scientific Publishing Co Pte Ltd

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

Linear arrays; probabilistic bounds; designing 2D regular arrays; distributed memory implementation; mapping integral recurrences onto regular arrays; mapping onto fixed size arrays with lower dimensions; comparison of techniques.

Managementboek Top 100

€ 135,95
Levertijd ongeveer 11 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        Artikelen

          PARALLEL ALGORITHMS FOR KNAPSACK TYPE PROBLEMS