Content deleted Content added
fix broken ref |
m →Proof of NP-hardness: fixed a typo - we need to specify a linear constraint on y_u, not y_v (as y_v already has integer constraint) |
||
Line 61:
\min \sum_{v \in V} y_v \\
y_v + y_u & \ge 1 && \forall uv \in E\\
y_v & \in \mathbb{Z} && \forall v \in V
\end{align}</math>
| |||