Revision as of 14:21, 25 January 2021 edit 157.157.91.146 (talk) No edit summary ← Previous edit		Revision as of 01:09, 2 May 2021 edit undo Certes (talk \| contribs) Extended confirmed users 243,646 edits m typo: fro (via WP:JWB) Next edit →
Line 50: * There is a reduction from [[Minimum dominating set\|minimum-dominating-set]] to Min-RVLS[≠]. On the other hand, there is a reduction ~~fro~~from Min-RVLS[=] to Min-ULR[=]. It also applies to Min-ULR[≥] and Min-ULR[>], since each equation can be replaced by two complementary inequalities. Therefore, when R is in {=,>,≥}, Min-ULR and Min-RVLS are equivalent in terms of approximation hardness.

Minimum relevant variables in linear system: Difference between revisions