Fast and scalable parallel algorithms for knapsack-like problems.

DOI10.1006/JPDC.1996.0150MaRDI QIDQ676636zbMATH OpenOpenAlexFDO

Authors Afonso G. Ferreira, John Michael Robson

Publication date 7 August 1997

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/d3a78f24671386ae7bc3ed627cf59b424c053572

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Cited in

(2)

• An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem
• Handling organ motion in radiotherapy of cancer via Markov chains

This page was built for publication: Fast and scalable parallel algorithms for knapsack-like problems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q676636)