The theory of NP-completeness has a great impact on the scheduling theory, since the knowledge about the complexity status of a problem allows us to facilitate further research on the problem. Therefore, in this chapter we recall the most fundamental concepts related...
CITATION STYLE
Gawiejnowicz, S. (2020). $$ \mathcal{NP} $$ -complete problems (pp. 35–44). https://doi.org/10.1007/978-3-662-59362-2_3
Mendeley helps you to discover research relevant for your work.