Before revision:  The (least resolved) trees that explain co-cRBMGs can be constructed in polynomial time.
After revision:  The (least resolved) trees that explain co-RBMGs can be constructed in polynomial time.