Skip to main content

Table 5 Detailled computation for subclique \(c'_5\)

From: On a greedy approach for genome scaffolding

Iteration

#cycles

\(\mathcal {F}\)

\(\mathcal {A}\)

\(\mathcal {A}_+\)

\(\mathcal {E}\)

\(\mathcal {E}_+\)

\(\{m,n\}\)

0

\(\varnothing\)

\(\varnothing\)

\([1-1]\)

\(\varnothing\)

\(\varnothing\)

\([1-2]\)

\(\varnothing\)

\(\varnothing\)

\(\varnothing\)

\(\varnothing\)

\(\varnothing\)

\(\{m,n,o,p\}\)

0

\(\varnothing\)

\(\varnothing\)

\([3-5]\)

\(\varnothing\)

\([3-4]\)

1

\(\varnothing\)

\([2-3]\)

\([2-3]\)

\(\varnothing\)

\([2-2]\)

2

\(\varnothing\)

\([1-1]\)

\(\varnothing\)

\(\varnothing\)

\(\varnothing\)

\(\{e,f,g,h,q,r\}\)

0

\(\varnothing\)

\(\varnothing\)

\([4-9]\)

\([4-6]\)

\([4-8]\)

1

\(\varnothing\)

\([3-7]\)

\([3-7]\)

\([3-7]\)

\([3-6]\)

2

\(\varnothing\)

\([2-5]\)

\([2-5]\)

\([2-4]\)

\([3-4]\)