From ee90ba5f8020ed80dbda0ac573e5562b688300dc Mon Sep 17 00:00:00 2001
From: Martin Hafskjold Thoresen <martinhath@gmail.com>
Date: Sat, 1 Jul 2017 12:01:44 +0200
Subject: Initial commit

Outline for chapters written.
---
 book.tex | 71 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 71 insertions(+)
 create mode 100644 book.tex

(limited to 'book.tex')

diff --git a/book.tex b/book.tex
new file mode 100644
index 0000000..fb1193c
--- /dev/null
+++ b/book.tex
@@ -0,0 +1,71 @@
+\documentclass[a4paper]{book}
+\usepackage[a4paper, top=3cm,bottom=3cm, left=3cm, right=3cm]{geometry}
+\usepackage{amsmath}
+\usepackage{tikz}
+\usetikzlibrary{positioning,calc,shapes}
+
+\title{Advanced Data Structures}
+\author{Martin Hafskjold Thoresen}
+\date{\today}
+
+\newcommand{\topics}[1]{Topics: \textit{#1}}
+\newcommand{\code}[1]{\textsc{#1}}
+
+
+\begin{document}
+\maketitle
+
+\chapter*{Introduction}
+This book is a collection of notes the course \textit{Advanced Data Structures} at ETH Z\"urich, in the spring of 2017.
+The chapters are arranged in the same way as the lectures, and some chapters covers material from two lectures.
+
+\tableofcontents
+
+\chapter{Hashing}
+\topics{Universal hashing, tabulation hashing, hash tables, cuckoo hashing.}
+
+\section{Motivation}
+% Operations we need: \code{Update}
+\textsc{asd}
+We already know how to
+
+
+
+\chapter{Static Tree Queries}
+
+Lowest Common Ancestor (\texttt{LCA}), Level Ancestor (\texttt{LA}),
+Range Queries, Range Trees.
+
+\chapter{Strings}
+
+String search, suffix trees, suffix arrays.
+
+\chapter{Temporal Structures}
+
+Partial persistency, full persistency, funcitonal persistency,
+pareial retroactivity, full retroactivity.
+
+\chapter{Connectivity in Dynamic Graphs}
+
+Dynamic connectivity on trees, euler tour trees.
+
+
+\chapter{Lower Bounds}
+
+Dynamic partial sums, dynamic connectivity.
+
+\chapter{Integer Structures}
+
+van Emde Boas, x-fast trees, y-fast trees, fusion trees.
+
+\chapter{Succinct Structures}
+Rank, Select
+
+\chapter{Concurrency}
+
+Locks, Lock-free structures, lists, priority queues.
+
+
+
+\end{document}
+
-- 
cgit v1.2.3

