scientific article; zbMATH DE number 3813354

MaRDI QIDQ3661320zbMATHFDO

Authors Ya. M. Shafransky

Publication date 1983

zbMATH Keywords

NP-hardnesspartially ordered setacyclic graphseries-parallel graphminimization algorithmtime boundpriority-generating functionssets of permutationsprecedence relationship graph

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

This page was built for publication:

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