Content deleted Content added
Pulinagrawal (talk | contribs) Erroneous algorithm. Got correct algorithm from http://www.ams.org/samplings/feature-column/fcarc-kanoodle |
this check breaks the algorithm when performed before the no-columns check; the non-deterministic choice already handles the case with no rows |
||
Line 5:
:{| border="1" cellpadding="5" cellspacing="0"
|
# If the matrix ''A'' has no columns, the current partial solution is a valid solution; terminate successfully.
# Otherwise choose a column ''c'' ([[deterministic algorithm|deterministically]]).
| |||