The complexity of the partial order dimension problem. Yannakakis, M. SIAM Journal on Algebraic Discrete Methods, 3(3):351--358, 1982. 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
{"_id":"z7a6su6cEr9ra5ceH","bibbaseid":"yannakakis-thecomplexityofthepartialorderdimensionproblem-1982","downloads":0,"creationDate":"2015-06-13T03:15:11.774Z","title":"The complexity of the partial order dimension problem","author_short":["Yannakakis, M."],"year":1982,"bibtype":"article","biburl":"https://dl.dropboxusercontent.com/u/9343921/library.bib","bibdata":{"author":["Yannakakis, Mihalis"],"author_short":["Yannakakis, M."],"bibtex":"@article{ Yannakakis1982,\n author = {Yannakakis, Mihalis},\n doi = {10.1137/0603036},\n file = {:home/anhduc/Desktop/Dropbox/Mendeley Desktop/The complexity of the partial order dimension problem - Yannakakis - 1982.pdf:pdf},\n journal = {SIAM Journal on Algebraic Discrete Methods},\n keywords = {boxicity,dimension,interval dimension,np-complete,partial order,threshold dimension},\n number = {3},\n pages = {351--358},\n title = {{The complexity of the partial order dimension problem}},\n url = {https://www.dropbox.com/sh/v4blv7sito3opzn/AADdnLP4zHWGiUE_xQGk71E7a/The complexity of the partial order dimension problem - Yannakakis - 1982.pdf?dl=0},\n volume = {3},\n year = {1982}\n}","bibtype":"article","doi":"10.1137/0603036","file":":home/anhduc/Desktop/Dropbox/Mendeley Desktop/The complexity of the partial order dimension problem - Yannakakis - 1982.pdf:pdf","id":"Yannakakis1982","journal":"SIAM Journal on Algebraic Discrete Methods","key":"Yannakakis1982","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","type":"article","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","bibbaseid":"yannakakis-thecomplexityofthepartialorderdimensionproblem-1982","role":"author","urls":{"Paper":"https://www.dropbox.com/sh/v4blv7sito3opzn/AADdnLP4zHWGiUE_xQGk71E7a/The complexity of the partial order dimension problem - Yannakakis - 1982.pdf?dl=0"},"keyword":["boxicity","dimension","interval dimension","np-complete","partial order","threshold dimension"],"downloads":0},"search_terms":["complexity","partial","order","dimension","problem","yannakakis"],"keywords":["boxicity","dimension","interval dimension","np-complete","partial order","threshold dimension"],"authorIDs":[],"dataSources":["DJNCDySdY8tyWWhKE"]}