The complexity of the partial order dimension problem (1982)

by M Yannakakis
Venue:SIAM J. Algebraic and Discrete Methods