Exponential Lower Sounds for Some NP-Complete Problems in Restricted Linear Decision Tree Model
Esko Ukkonen
EECS Department, University of California, Berkeley
Technical Report No. UCB/ERL M82/1
, 1982
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/ERL-m-82-1.pdf
BibTeX citation:
@techreport{Ukkonen:M82/1, Author= {Ukkonen, Esko}, Title= {Exponential Lower Sounds for Some NP-Complete Problems in Restricted Linear Decision Tree Model}, Year= {1982}, Month= {Jan}, Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/28985.html}, Number= {UCB/ERL M82/1}, }
EndNote citation:
%0 Report %A Ukkonen, Esko %T Exponential Lower Sounds for Some NP-Complete Problems in Restricted Linear Decision Tree Model %I EECS Department, University of California, Berkeley %D 1982 %@ UCB/ERL M82/1 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/28985.html %F Ukkonen:M82/1