Skip to content

Commit

Permalink
updated section 6 - intro and section 6.2
Browse files Browse the repository at this point in the history
  • Loading branch information
cb-unimi committed Feb 23, 2024
1 parent 26a66d2 commit 43f339f
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion metrics.tex
Original file line number Diff line number Diff line change
Expand Up @@ -67,7 +67,7 @@ \subsection{NP-Hardness of the Max Quality Pipeline Instantiation Process}\label
\end{definition}

The Max Quality \problem is a combinatorial selection problem and is NP-hard, as stated by the following theorem.
Note that while the overall problem is NP-hard, there is a component of the problem that is solvable in polynomial time: matching the profile of each service with the node policy. This can be done by iterating over each node and each service, checking if the service matches the node’s policy. This process would take $O(|N|*|S|)$ time. This is polynomial time complexity.
However, while the overall problem is NP-hard, there is a component of the problem that is solvable in polynomial time: matching the profile of each service with the node policy. This can be done by iterating over each node and each service, checking if the service matches the node’s policy. This process would take $O(|N|*|S|)$ time. This is polynomial time complexity.

\begin{theorem}
The Max Quality \problem is NP-Hard.
Expand Down

0 comments on commit 43f339f

Please sign in to comment.