Final version report practical 1

1 files changed, 5 insertions, 4 deletions

diff --git a/Practical1/report/report.tex b/Practical1/report/report.tex
index 4b24662..0be5a9a 100644
--- a/Practical1/report/report.tex
+++ b/Practical1/report/report.tex
@@ -51,7 +51,7 @@
 \usepackage{minted}
 
 \title{Miss Algorithm}
-\author{Camil Staps\\\small{s4498062}}
+\author{Camil Staps}
 
 \begin{document}
 
@@ -61,13 +61,13 @@
 \begin{abstract}
     No, this report is not about a new beauty pageant. It is about the realisation and implementation of a maximum independent set size (miss) algorithm.
 
-    Garbage collectors and the local government of Nijmegen have agreed to place garbage bins on the at most 100 intersections of the at most 200 streets of the city, with the restriction that no two neighbouring intersections may both have a garbage bin. In this report we will discuss an algorithm that can check whether $k$ garbage bins can be placed following that rule.
+    Garbage collectors and the local government of Nijmegen have agreed to place garbage bins on the at most 100 intersections of the at most 200 streets of the city, with the restriction that no two neighbouring intersections may both have a garbage bin. It is given that on one intersection at most four streets come together. In this report we will discuss an algorithm that can check whether $k$ bins can be placed following that rule.
 
-    This problem is of course a fancy formulation of the maximum independent set problem. So to answer the question, we implement an algorithm that computes the size of the maximum independent set, and verify if $k$ is small enough.
+    This problem is of course just a fancy formulation of the maximum independent set problem. So to answer the question, we implement an algorithm that computes the size of the maximum independent set, and verify if $k$ is small enough.
 \end{abstract}
 
 \section{Report organisation}
-\autoref{sec:notation} will define the notation used throughout this report. In \autoref{sec:algorithm} I will describe the algorithm and argue its correctness. First we will discuss the basic structure in \autoref{sec:algorithm:basic-structure} through \ref{sec:algorithm:further-optimisations}. After that, we will discuss some helper functions in \autoref{sec:algorithm:helper-function}.
+\autoref{sec:notation} will define the notation used throughout this report. In \autoref{sec:algorithm} I will describe the algorithm and argue its correctness. First, we will discuss the basic structure in \autoref{sec:algorithm:basic-structure} through \ref{sec:algorithm:further-optimisations}. After that, we will discuss some helper functions in \autoref{sec:algorithm:helper-function}.
 
 When we have seen the algorithm, \autoref{sec:implementation} will go into details about its implementation in Java. \autoref{sec:analysis} will contain a complexity analysis, both time- and space-wise, of the algorithm and its Java implementation.
 
@@ -75,6 +75,7 @@ When we have seen the algorithm, \autoref{sec:implementation} will go into detai
 \input{algorithm}
 \input{implementation}
 \input{analysis}
+\input{discussion}
 
 \section{Acknowledgements}
 \label{sec:acknowledgements}