some structures like sequences or parse trees, specialized and tractable dynamic programming algorithms have proven to be very effective.
each y i is associated with a real valued c p,i ∈ which is the score for the variable y i being assigned the value 1.