In this brief note we present a correction of the Propositions 1 and 5 for proving the O(n) complexity of the algorithms described in [Dietrich et al. (1993)] for identifying maximal cliques and non-dominated covers from extensions of consecutive minimal covers and alternates implied by 0–1 knapsack constraints.