Extended Formulation Lower Bounds for Combinatorial Optimization

Jonah Brown-Cohen

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2018-94
July 30, 2018

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2018/EECS-2018-94.pdf

Advisor: Prasad Raghavendra


BibTeX citation:

@phdthesis{Brown-Cohen:EECS-2018-94,
    Author = {Brown-Cohen, Jonah},
    Title = {Extended Formulation Lower Bounds for Combinatorial Optimization},
    School = {EECS Department, University of California, Berkeley},
    Year = {2018},
    Month = {Jul},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2018/EECS-2018-94.html},
    Number = {UCB/EECS-2018-94}
}

EndNote citation:

%0 Thesis
%A Brown-Cohen, Jonah
%T Extended Formulation Lower Bounds for Combinatorial Optimization
%I EECS Department, University of California, Berkeley
%D 2018
%8 July 30
%@ UCB/EECS-2018-94
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2018/EECS-2018-94.html
%F Brown-Cohen:EECS-2018-94