Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 3784621

From MaRDI portal
Publication:3962764
Jump to:navigation, search

zbMATH Open0497.90033MaRDI QIDQ3962764FDOQ3962764


Authors: Ya. M. Shafransky Edit this on Wikidata


Publication date: 1982



Title of this publication is not available (Why is that?)




zbMATH Keywords

computational complexityNP-hardnessleast-cost fault detection problemone-machine total weighted completion time problemtwo-machine maximum flow-time problempriority functionpriority-generating functionseries- parallel graphabstract precedence relationsD-algorithmfeasible permutationomega-series-parallel graph


Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)







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 Q3962764)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3962764&oldid=17668642"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 6 February 2024, at 00:05. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki