Lock-free parallel dynamic programming
type: Item
instance of: scholarly article
title: Lock-free parallel dynamic programming
zbMATH Open document ID: 1233.68225
author: Alex Stivala
author: Peter J. Stuckey
author: Anthony Wirth
author: Maria Garcia De La Banda
author: Manuel Hermenegildo
published in: Journal of Parallel and Distributed Computing
publication date: 2012-03-07T00:00:00Z
full work available at URL: http://oa.upm.es/11119/
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 6012871
zbMATH Keywords: dynamic programming
zbMATH Keywords: lock-free hash tables
zbMATH Keywords: constraint programming
zbMATH Keywords: multicores
zbMATH Keywords: parallelism
describes a project that uses: Knapsack
describes a project that uses: CUDA
describes a project that uses: Algorithm 97
MaRDI profile type: Publication
OpenAlex ID: W2094377471
cites work: Q3241581
cites work: Dynamic programming to minimize the maximum number of open stacks
cites work: Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
cites work: Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
cites work: Split-ordered lists
cites work: A Theorem on Boolean Matrices
cites work: Heuristics for sequencing cutting patterns
cites work: Establishing the optimality of sequencing heuristics for cutting stock problems
DOI: 10.1016/J.JPDC.2010.01.004
description: scientific article; zbMATH DE number 6012871