forked from Zyranix/ADM2-Lecture-Notes
-
Notifications
You must be signed in to change notification settings - Fork 0
/
scyrani-discopt.sty
124 lines (100 loc) · 3.39 KB
/
scyrani-discopt.sty
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
\NeedsTeXFormat{LaTeX2e}
\ProvidesPackage{scyrani-discopt}
%% This is just a collection of the preamble for this lecture so that it can be included in both the master and the full file
\usepackage{nicematrix}
\usepackage{mkessler-hypersetup}
\usepackage{mkessler-math}
\usepackage[lecture numbers = false, number all = true, number small environments = section, oral remarks = natural, show daggers = false, own environments = on]{mkessler-fancythm}
\usepackage[index]{mkessler-vocab}
\usepackage[bibfile=references/bibliography.bib, imagefile=references/images.bib]{mkessler-bibliography}
\usepackage[fancyhead]{mkessler-lectures}
\usepackage{mkessler-incfig}
% \usepackage{mkessler-counters}
\usepackage{mkessler-proof}
\usepackage{mkessler-exsheet}
\usepackage{mkessler-figures}
\usepackage{mkessler-enumerate}
\usepackage{mkessler-restate}
\usepackage{import}
% \usepackage[ngerman]{babel}
\usepackage{todonotes}
\usepackage{easybmat}
\usepackage{blkarray}
\NiceMatrixOptions{
code-for-first-row = \color{blue},
code-for-last-row = \color{blue},
code-for-first-col = \color{blue},
code-for-last-col = \color{blue},
xdots/shorten = 0.5em
}
\usetikzlibrary{fadings}
\usetikzlibrary{patterns}
\usetikzlibrary{shadows.blur}
\usetikzlibrary{shapes}
% own packages
\usepackage[shortcuts]{extdash}
\usepackage[ruled,vlined]{algorithm2e}
\usepackage[short]{optidef}
\usepackage{csquotes}
% \usepackage{coffeestains}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% hypenation
% own shortcuts
\newcommand*{\bigO}{\mathrm{O}}
\newcommand*{\Oh}{\mathrm{O}}
\newcommand*{\bigOmega}{\Omega}
\newcommand*{\smallO}{\mathrm{o}}
\newcommand*{\smallOmega}{\upomega}
\newcommand*{\natnum}{\mathbb{N}}
\newcommand*{\integers}{\mathbb{Z}}
\newcommand*{\rationals}{\mathbb{Q}}
\newcommand*{\realnum}{\mathbb{R}}
\newcommand*{\bool}{\mathbb{B}}
\newcommand*{\eps}{\varepsilon}
\newcommand*{\WHILE}{\textsc{While }}
\newcommand*{\DO}{\textsc{ Do}}
\newcommand*{\THEN}{\textsc{ Then}}
\newcommand*{\IF}{\textsc{If }}
\newcommand*{\END}{\textsc{End }}
\newcommand{\CalA}{\mathcal{A}}
\newcommand{\CalC}{\mathcal{C}}
\newcommand{\CalP}{\mathcal{P}}
\newcommand{\CalM}{\mathcal{M}}
\newcommand{\CalR}{\mathcal{R}}
\newcommand{\CalS}{\mathcal{S}}
\newcommand{\AND}{\wedge}
\newcommand{\OR}{\vee}
\newcommand{\IMP}{\implies}
\newcommand{\AEQ}{\Leftrightarrow}
\newcommand{\EQ}{\equiv}
\newcommand{\NOT}{\neg}
\newcommand{\XOR}{\veebar}
\newcommand{\SAT}{\mathsf{SAT}}
\newcommand{\TSAT}{\mathsf{3SAT}}
\newcommand{\NC}{\mathsf{NC}}
\newcommand{\IS}{\mathsf{IS}}
\newcommand{\CLI}{\mathsf{CLIQUE}}
\newcommand{\MST}{\mathsf{MST}}
\newcommand{\OPT}{\mathsf{OPT}}
\newcommand{\SEP}{\mathsf{SEP}}
\newcommand{\TSP}{\mathsf{TSP}}
\newcommand{\PART}{\mathsf{PART}}
\newcommand{\TPART}{\mathsf{3PART}}
\newcommand{\IP}{\mathsf{IP}}
\newcommand{\LP}{\mathsf{LP}}
\newcommand{\BIP}{\text{0-1-}\IP}
\newcommand{\MIP}{\mathsf{MIP}}
\newcommand{\oc}{\text{oc}}
\newcommand{\NP}{\mathbf{NP}}
\newcommand{\FPTAS}{\mathbf{FPTAS}}
\newcommand{\PTAS}{\mathbf{PTAS}}
\newcommand{\coNP}{\mathsf{co-}\mathbf{NP}}
\newcommand{\coNPC}{\mathsf{co-}\mathbf{NPC}}
\newcommand{\NPC}{\mathbf{NPC}}
\newcommand{\pP}{\mathbf{P}}
\newcommand{\redto}{\varpropto}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\emphasize}[1]{{\color{red} #1}}
\import{inputs/exercises/}{preambleBlatt.tex}
\renewenvironment{orga}{\comment}{\endcomment}
\usepackage[left = 4cm, right = 4cm]{geometry}