row dominance : 지배 당하는 쪽을 제거해 준다.
row 에서 지배당하는 쪽을 제거하는 이유는 표에서 x 축이 커버를 해야하는 민텀이고, y 축에는 pi 가 오기 때문에 민텀은 모두 커버해야 하므로 큰 쪽, 지뱌하는 쪽을 남기고, 지배당하는 쪽을 제거해 주는 방법이다.
colum dominance : 지배 하는 쪽을 제거해 준다. 그 이유는 커버가 가능한 pi 개수가 적은 쪽을 선택하면 자동으로 커버가 가능한 pi 의 개수가 많은 민텀은 자동으로 커버된다.
이렇게 dominance 관계를 나타내다 보면 서로 지배하는 관계인, 서로 같은 경우가 나올 수 있다. 이때를 interchangeable 한 관계라고 정의 하고, 이때에는 아무거나 골라도 된다.
이제 method 의 순서를 알아 보자면
1. pi를 모두 찾아낸다.
2. epi 를 찾아낸다. 이때 (col dominance)를 활용할 수 있다.
3. 찾은 epi 를 바탕으로 겹쳐지는, 덮어지는 수를 제거한다.
4. 제거된 표에서 row dominance 를 적용하여 dominance 한 pi 를 찾아서 커버한다.
5. 다시 2번 부터 4번까지의 행동을 nepi 가 없어 질때까지, 아니면 interchangeable 이 나타낼 때 까지 반복한다.