Differences

This shows you the differences between two versions of the page.

--- teaching:2018summer:funal [2018/09/03 16:18]
+++ teaching:2018summer:funal [2020/02/14 09:07] (current)
@@ Line 1: / Line 1: @@
+====== Fun with Algorithms in English ======
+Dr. Roland Wittler\\
+Seminar: Wednesday, 10.15-11.45 in U10-146\\
+Office hours: by arrangement \\
+Office: U10-145\\
+===== Contents =====
+Based on original research papers, the participants will give oral presentations (20-45 min, optimally about 25 min's) and write short summaries (ca. 5 pages), both in English, about (not necessarily serious) algorithmic problems and their solutions. Each weak, we cover another aspect of scientific writing and put it into practice. Deadline for the written summary is one weak after the presentation.
+===== Timeline =====
+| 11.04.  | Preliminaries, topic selection            |                                                                                                                                                                                                                               |
+| 18.04.  | Intro to LaTeX, reading                   | {{:teaching:2018summer:funal:template.tex.pdf|Latex-template}}, {{:teaching:2018summer:funal:example.bib.pdf|Bibtex-example}}  (remove ".pdf" from filenames) {{:teaching:2018summer:funal:howtoread.pdf|Slides: HowToRead}}  |
+| 25.04.  | Scientific writing                        | {{:teaching:2018summer:funal:scientific_writing_citing.txt|Notes on Scientific writing and citing}}, [[https://de.sharelatex.com/learn/bibtex_bibliography_styles|Bibliography styles]]                                       |
+| 02.05.  | --- (canceled)                            |                                                                                                                                                                                                                               |
+| 09.05.  | Introductions, conclusions                | {{:teaching:2018summer:funal:scientific_writing_introduction.txt|Notes}}                                                                                                                                                      |
+| 16.05.  | Math                                      | {{:teaching:2018summer:funal:template_math.tex.pdf|extended Latex-template}}  (remove ".pdf" from filename), {{:teaching:2018summer:funal:scientific_writing_math.txt|Notes}}                                                 |
+| 23.05.  | Tables, figures, algorithms               | {{:teaching:2018summer:funal:template_algo.tex.pdf|modified Latex-template}}  (remove ".pdf" from filename)                                                                                                                   |
+| 30.05.  | Checklist                                 |                                                                                                                                                                                                                               |
+| 06.06.  | Writing                                   |                                                                                                                                                                                                                               |
+| 13.06.  | Intro to presentations (in LaTeX Beamer)  | {{:teaching:2018summer:funal:template_beamer.tex.pdf|Latex-Beamer template}}  (remove ".pdf" from filename)                                                                                                                                                                                                                                                                                                                                                 |
+| 20.06.  | presentations (1)                         |                                                                                                                                                                                                                               |
+| 27.06.  | presentations (2)                         |                                                                                                                                                                                                                               |
+| 04.07.  | presentations (3)                         |                                                                                                                                                                                                                               |
+| 11.07.  | presentations (4)                         |                                                                                                                                                                                                                               |
+| 18.07.  | presentations (5)                         |                                                                                                                                                                                                                               |
+===== Topics =====
+The topic of the talk/report should be recent and/or funny/interesting algorithmic problems and their solutions.
+The students are encouraged to suggest their own topics, for example from the proceedings of the conference series  "Fun with Algorithms" (e.g., [[https://link.springer.com/journal/224/39/3/page/1|2004]], [[https://link.springer.com/journal/224/50/1/page/1|2010]], [[https://link.springer.com/journal/224/54/4/page/1|2012]], [[http://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=16004|2016]]).
+^ Slot  ^ Student    ^ Paper                                                                                                                                                             ^
+| 1     | Stephanie  | [[https://link.springer.com/content/pdf/10.1007/BF03025367.pdf|Minesweeper is NP-complete]]                                                                       |
+| 1     | Sophia     | [[http://drops.dagstuhl.de/opus/volltexte/2016/5880/pdf/20.pdf|Super Mario Bros. is Harder/Easier Than We Thought]]                                               |
+| 2     | Erik       | [[https://link.springer.com/content/pdf/10.1007%2Fs00224-011-9340-9.pdf|Guessing Bank PINs by Winning a Mastermind Game]]                                         |
+| 2     | Fabienne   | [[https://link.springer.com/content/pdf/10.1007%2Fs00224-011-9342-7.pdf|Christmas Gift Exchange Games]]                                                           |
+| 3     | Ilja       | [[https://link.springer.com/content/pdf/10.1007%2Fs00224-011-9341-8.pdf|Searching for Black Holes in Subways]]                                                    |
+| 3     | Timo       | [[https://dspace.jaist.ac.jp/dspace/bitstream/10119/9860/1/15190-1.pdf|UNO is hard, even for a single player]]                                                    |
+| 3     | Denis      | [[https://link.springer.com/content/pdf/10.1007%2Fs00224-013-9497-5.pdf|Gaming Is a Hard Job, but Someone Has to Do It!]]                                         |
+| 4     | Andreas    | [[http://drops.dagstuhl.de/opus/volltexte/2016/5868/pdf/8.pdf|An Arithmetic for Rooted Trees]]                                                                    |
+| 4     | Duygu      | [[https://link.springer.com/content/pdf/10.1007/s00224-011-9336-5.pdf|Scheduling with Bully Selfish Jobs]]                                                        |
+| 5     | Melodie    | [[https://link.springer.com/content/pdf/10.1007%2Fs00224-013-9484-x.pdf|The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye]]  |
+| 5     | Shiva      | [[https://link.springer.com/content/pdf/10.1007/s00224-005-1242-2.pdf|The Graham-Knowlton Problem Revisited]]                                                     |
+| 5     | Mohamad    | [[https://link.springer.com/content/pdf/10.1007%2Fs00224-011-9339-2.pdf|The Complexity of Flood Filling Games]]                                                   |
+Back to [[:teaching|Teaching]]

Genome Informatics

Differences