Изменения
Нет описания правки
# $P | pmtn, r_i | C_{max}$
# $Q | pmtn, r_i | C_{max}$
# $P | p_i = p, r_i, d_i | \sum C_i$ за $O(n^3 * \log(\log(n)))$
# $P | p_i = 1 | \sum w_iU_i$
# $P | p_i = 1 | \sum w_iC_i$
# $Q | pmtn | $\sum C_i$
# $P2 | p_i = 1, prec, r_i | \sum C_i$ за $O(n^9)$
# $F | p_{ij} = 1 | \sum C_i$
# $F2 | pmtn | C_{max}$
# $F | p_{ij} = 1 | \sum U_i$
# $F | p_{ij} = 1 | \sum w_iU_i$
# $O | p_{ij} = 1 | C_{max}$
# $O | p_{ij} = 1 | \sum C_i$
# $O | p_{ij} = 1 | \sum w_iC_i$
# $O | p_{ij} = 1, d_i | -$
# $O | p_{ij} = 1 | \sum u_i$
# $O | p_{ij} = 1 | \sum w_iU_i$
# $O | p_{ij} = 1, r_i | C_{max}$
# $O2 | p_{ij} = 1, prec | \sum C_i$
</wikitex>
