The complexity of partial order dimension problem (1982)

by M Yannakakis
Venue:SIAM J. Alg. Disc. Math