A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs

Guozhen Rong, Yongjie Yang, Wenjun Li

We study the partial search order problem (PSOP) proposed recently by Scheffler [WG 2022]. Given a graph $G$ together with a partial order over the set of vertices of $G$, this pro…