Multicore Parallelization of the PTAS Dynamic Program for the Bin-Packing Problem.

Anirudh Chakravorty Thomas George Yogish Sabharwal

Published in: ICDCN (2014)

Keyphrases

shared memory
lower bound
theoretical analysis
approximation algorithms
real time
distributed systems
static analysis
program execution