The Partial Order Dimension Problem is NP-Complete

E.L. Lawler and O. Vornberger

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M81/46
June 1981

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1981/ERL-m-81-46.pdf

BibTeX citation:

@techreport{Lawler:M81/46,
    Author = {Lawler, E.L. and Vornberger, O.},
    Title = {The Partial Order Dimension Problem is NP-Complete},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1981},
    Month = {Jun},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1981/29144.html},
    Number = {UCB/ERL M81/46}
}

EndNote citation:

%0 Report
%A Lawler, E.L.
%A Vornberger, O.
%T The Partial Order Dimension Problem is NP-Complete
%I EECS Department, University of California, Berkeley
%D 1981
%@ UCB/ERL M81/46
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1981/29144.html
%F Lawler:M81/46