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

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1982/Archive/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