Etusivu Tutki Apua
Kirjaudu sisään
radu
/
LaTeX-examples
Tarkkaile 1
Äänestä 0
Fork 0
Tiedostot Ongelmat 0 Pull-pyynnöt 0 Wiki
Puu: dd9390388d
Branchit Tagit
LaTeX-examples
/
presentations
/
ICPC-Referat
Martin Thoma de1ad26035 Adjust Python code to follow PEP8 10 vuotta sitten
..
Material de1ad26035 Adjust Python code to follow PEP8 10 vuotta sitten
logos c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
.gitignore c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
Artikulationspunkt.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Bridge.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Eulerkreisproblem.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
GraphColoring.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Graphentheorie-2.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Hamiltonkreisproblem.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Kreise.tex c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
KruskalsAlgorithm.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Literatur.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Makefile c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
MinimaleSpannbaume.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
PrimsAlgorithm.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Quellen.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
README.md c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
SCC-finden.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
SCC.tex c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
Zusammenhang.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
Zweifachverbundener-Graph.tex 7740f0147f Remove trailing spaces 10 vuotta sitten
fragen.tex c30bbc6f32 Added ICPC-Referat 12 vuotta sitten
make.bat c30bbc6f32 Added ICPC-Referat 12 vuotta sitten

README.md

Graphalgorithms II

This are the slides for our short presentation about algorithms that operate on graphs. This presentation is in context of 'ICPC' - a hands-on training at the KIT

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