Structural questions with GERT-networks
From MaRDI portal
Publication:3902856
DOI10.1007/BF01920050zbMath0454.90082OpenAlexW2086742922MaRDI QIDQ3902856
Publication date: 1981
Published in: Zeitschrift für Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01920050
NP-complete problemsreliability analysisNP-hard problemsstructural resultsexponential algorithmbipartite caseGERT networkreduction to flow problems
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10)
Related Items
Cites Work