The complexity of the partial order dimension problem. Yannakakis, M. SIAM Journal on Algebraic Discrete Methods, 3(3):351--358, 1982.
The complexity of the partial order dimension problem [link]Paper  doi  bibtex   
@article{ Yannakakis1982,
  author = {Yannakakis, Mihalis},
  doi = {10.1137/0603036},
  file = {:home/anhduc/Desktop/Dropbox/Mendeley Desktop/The complexity of the partial order dimension problem - Yannakakis - 1982.pdf:pdf},
  journal = {SIAM Journal on Algebraic Discrete Methods},
  keywords = {boxicity,dimension,interval dimension,np-complete,partial order,threshold dimension},
  number = {3},
  pages = {351--358},
  title = {{The complexity of the partial order dimension problem}},
  url = {https://www.dropbox.com/sh/v4blv7sito3opzn/AADdnLP4zHWGiUE_xQGk71E7a/The complexity of the partial order dimension problem - Yannakakis - 1982.pdf?dl=0},
  volume = {3},
  year = {1982}
}

Downloads: 0