mirror of
https://github.com/MartinThoma/LaTeX-examples.git
synced 2025-04-19 11:38:05 +02:00
.. | ||
logos | ||
Material | ||
.gitignore | ||
Artikulationspunkt.tex | ||
Bridge.tex | ||
Eulerkreisproblem.tex | ||
fragen.tex | ||
GraphColoring.tex | ||
Graphentheorie-2.tex | ||
Hamiltonkreisproblem.tex | ||
Kreise.tex | ||
KruskalsAlgorithm.tex | ||
Literatur.tex | ||
make.bat | ||
Makefile | ||
MinimaleSpannbaume.tex | ||
PrimsAlgorithm.tex | ||
Quellen.tex | ||
README.md | ||
SCC-finden.tex | ||
SCC.tex | ||
Zusammenhang.tex | ||
Zweifachverbundener-Graph.tex |
Graphalgorithms II
This are the slides for our short presentation about algorithms that operate on graphs. This presentation is in context of '[ICPC] (http://icpc.ira.uka.de/public/praktikum)' - a hands-on training at the [KIT] (http://kit.edu)
Work-sharing
- Tobi: Minimal spanning trees
- Martin: SCC (general introduction, how to find scc)
- Max: SCC (biconnected graphs, articulation points, bridges), Coloring
- Thomas: hamiltonian and eulerian circles
Deadlines
- 15.05.2012: draft of the talk
- 24.05.2012: release of the final presentation
- 31.05.2012: the presentation
Compiling this document
- You have to run
make
twice to compile it - If you want the KIT-Style, you should take a look at this Readme