Sublinear time approximation schemes for makespan minimization on parallel machines

DOI10.1007/S00186-025-00898-ZMaRDI QIDQ6949793zbMATH OpenFDO

Authors Bin Fu, Yumei Huo, Hairong Zhao

Publication date 1 August 2025

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

zbMATH Keywords

precedence constraintsparallel machinemakespan minimizationuniform samplingsublinear-time algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

This page was built for publication: Sublinear time approximation schemes for makespan minimization on parallel machines

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