Talk:Maximal elements algorithms: Difference between revisions
Smith and Schwartz maximal elements definition
imported>MarkusSchulze mNo edit summary |
(Smith and Schwartz maximal elements definition) |
||
Line 11:
[[User:MarkusSchulze|Markus Schulze]] 04:44, 27 October 2006 (PDT)
Isn't the Beats and Beats-or-ties relation for Smith and Schwartz the wrong way around? The maximal element for Beat is the set whose members beat everybody outside of it -- that's Smith. And the maximal element of Beat-or-tie is the set whose members beat or tie everybody outside of it -- that's Schwartz, if I'm not mistaken. Because Beat-or-tie is more lenient than Beat, the set can be smaller (can exclude more candidates)... and the Schwart set is a subset of the Smith set.
[[User:Kristomun|Kristomun]] ([[User talk:Kristomun|talk]]) 23:27, 25 January 2020 (UTC)
| |||