Therefore, by storing these values in some tables, we can transform S i m p l e O u t e r M C S ( G 1 , G 2 ) into a dynamic programming algorithm. Computation of M C S ( G 1 ( u ) , G 2 ( v ) ) can be done in O ( n 3 ) time per call, because a maximum...