2016-06-29 14:06:02 +00:00
|
|
|
\documentclass[10pt,dvipsnames]{beamer}
|
2016-06-26 22:30:37 +00:00
|
|
|
\usepackage{appendixnumberbeamer}
|
|
|
|
\usepackage{booktabs}
|
|
|
|
\usepackage[scale=2]{ccicons}
|
|
|
|
\usepackage{pgfplots}
|
|
|
|
\usepgfplotslibrary{dateplot}
|
|
|
|
\usepackage{xspace}
|
|
|
|
%\usepackage{graphicx}
|
|
|
|
\usepackage{scalerel}
|
2016-06-29 14:06:02 +00:00
|
|
|
\usepackage[normalem]{ulem}
|
|
|
|
\usepackage[noend]{algorithm2e}
|
2016-06-29 23:36:46 +00:00
|
|
|
\usepackage{adjustbox}
|
2016-06-26 22:30:37 +00:00
|
|
|
|
|
|
|
% == General Beamer Settings ==
|
|
|
|
\usetheme{metropolis}
|
2016-06-29 14:06:02 +00:00
|
|
|
\setbeamertemplate{blocks}[rounded]
|
|
|
|
\metroset{block=fill}
|
|
|
|
\usefonttheme{professionalfonts}
|
|
|
|
\usepackage{mathspec}
|
|
|
|
\setsansfont{Fira Sans Light}
|
|
|
|
\setmathsfont{Oldstyle}
|
|
|
|
|
2016-06-26 22:30:37 +00:00
|
|
|
|
2016-06-29 23:36:46 +00:00
|
|
|
|
2016-06-26 22:30:37 +00:00
|
|
|
% == Presentation Settings ==
|
|
|
|
\def\thumbsup{\scalerel*{\includegraphics{res/up.png}}{O}}
|
|
|
|
\def\thumbsdown{\scalerel*{\includegraphics{res/down.png}}{O}}
|
|
|
|
|
2016-06-29 23:36:46 +00:00
|
|
|
\usetikzlibrary{graphs}
|
|
|
|
|
2016-06-26 22:30:37 +00:00
|
|
|
\subject{Upper Bounds}
|
|
|
|
\title[Upper Bounds]{Treewidth computations I. Upper bounds}
|
|
|
|
\subtitle{Hans L. Bodlaender, Arie M.C.A Koster}
|
|
|
|
\author{Armin Friedl}
|
|
|
|
\date{\today}
|
|
|
|
|
|
|
|
\begin{document}
|
|
|
|
\maketitle
|
|
|
|
|
|
|
|
\begin{frame}{Table of contents}
|
|
|
|
\setbeamertemplate{section in toc}[sections numbered]
|
|
|
|
\tableofcontents[hideallsubsections]
|
|
|
|
\end{frame}
|
|
|
|
|
|
|
|
\section{Motivation}
|
|
|
|
\input{inputs/motivation}
|
|
|
|
|
|
|
|
\section{Elimination Ordering Methods}
|
|
|
|
\input{inputs/elimination}
|
|
|
|
|
|
|
|
\section{Separator Methods}
|
2016-06-29 14:06:02 +00:00
|
|
|
\input{inputs/separators}
|
2016-06-26 22:30:37 +00:00
|
|
|
|
|
|
|
\section{Results}
|
2016-06-29 23:36:46 +00:00
|
|
|
\input{inputs/results}
|
2016-06-26 22:30:37 +00:00
|
|
|
|
|
|
|
\begin{frame}[allowframebreaks]{References}
|
|
|
|
\nocite{bodlaender2010}
|
|
|
|
\bibliography{upperbounds}
|
|
|
|
\bibliographystyle{abbrv}
|
|
|
|
\end{frame}
|
|
|
|
|
2016-06-29 23:36:46 +00:00
|
|
|
|
|
|
|
\begin{frame}[standout]
|
|
|
|
\begin{tikzpicture}
|
|
|
|
\node {Thanks!}
|
|
|
|
[grow=up]
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
}
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)
|
|
|
|
child [draw=white, fill=white, shape=circle] {[fill] circle (0.2em)}
|
|
|
|
};
|
|
|
|
\end{tikzpicture}
|
|
|
|
\end{frame}
|
|
|
|
|
2016-06-26 22:30:37 +00:00
|
|
|
\end{document}
|
|
|
|
|
|
|
|
%%% Local Variables:
|
|
|
|
%%% mode: latex
|
|
|
|
%%% TeX-master: t
|
|
|
|
%%% End:
|