====== More Fun with Algorithms in English ====== \\ | 392268 | Feijão, Stoye | SoSe 2014 | Wed 14-16, U10-146 | [[http://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=45309928|ekvv]] | ===== Topics ===== Based on original research papers, the participants will give oral presentations (20-45 min) and write short summaries (ca. 5 pages), both in English, about (not necessarily serious) algorithmic problems and their solutions. ===== Schedule ===== | **Date** | **Topic** | **Name** | **Article** | | 09.04.2014 | Preliminaries | Jens Stoye | --- | | 16.04.2014 | --- | --- |--- | | 23.04.2014 | --- | --- |--- | | 30.04.2014 | --- | --- |--- | | 07.05.2014 | High Spies | Dominik Gründing | A. Deutz, R. van Vliet, H. J. Hoogeboom: High Spies (or How to Win a Programming Contest). Proceedings of FUN with Algorithms 2007, LNCS 4475, 93-107, 2007. | | 14.05.2014 | UNO | Stefania Colella | E. D. Demaine, M. L. Demaine, R. Uehara, T. Uno, Y. Uno: UNO Is Hard, Even for a Single Player. Proceedings of FUN with Algorithms 2010, LNCS 6099, 133-144, 2010. | | 21.05.2014 | Juggling | Alena Damková | J. Cardinal, S. Kremer, S. Langerman: Juggling with Pattern Matching. //Theory Comput. Systems// **39**, 425–437, 2006. | | 28.05.2014 | Money Changing | Kevin Lamkiewicz | S. Böcker, Zs. Lipták: A Fast and Simple Algorithm for the Money Changing Problem. //Algorithmica// **48**, 413-432, 2007. | | 04.06.2014 | --- | --- |--- | | 11.06.2014 | --- | --- |--- | | 18.06.2014 | The Hydra | Marco Grimm | R. Fleischer: Die Another Day. //Theory Comput. Syst.// **44**, 205-214, 2009. | | 25.06.2014 | --- | --- |--- | | 02.07.2014 | --- | --- |--- | | 09.07.2014 | Philosopher's Football | Aron Weihrauch | E. D. Demaine, M. L. Demaine, D. Eppstein: Phutball Endgames are Hard. In R. J. Nowakowski (Ed.): //More Games of No Chance//, vol. 42 of MSRI Publications, Cambridge University Press, Cambridge, U.K., pp. 351-360, 2002. | | 16.07.2014 | --- | --- |--- |Back to [[:Teaching|Teaching]]