Informatik-Abteilung V - teaching:ss18 https://nerva.informatik.uni-bonn.de/ 2026-04-06T14:07:14+00:00 Informatik-Abteilung V https://nerva.informatik.uni-bonn.de/ https://nerva.informatik.uni-bonn.de/lib/exe/fetch.php/wiki/dokuwiki.svg text/html 2018-04-18T09:13:12+00:00 Anonymous (anonymous@undisclosed.example.com) Lab: Combinatorial Algorithms https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/lab-combinatorialalg?rev=1524042792&do=diff Lab: Combinatorial Algorithms MA-INF 1207 Dates When Where LecturerTuesday 16:00 - 17:30Room 2.059A. Schmitz, Prof. Dr. N. Blum The kickoff meeting will be on 25th April. The themes of this years LAB are graph and game theory applications. Also, it is possible to suggest your ideas for an LAB theme. text/html 2018-03-23T08:06:43+00:00 Anonymous (anonymous@undisclosed.example.com) Seminar Advanced Algorithms https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/seminar-advancedalgo?rev=1521792403&do=diff Seminar Advanced Algorithms MA-INF 1307 Dates When Where LecturerTuesday 16:00 - 17:30Room 2.059A. Schmitz, Prof. Dr. N, Blum The second kickoff meeting will be on 28th March. If you are interested please contact Adrian Schmitz, so we can estimate the number of additional participants. text/html 2018-04-24T11:57:15+00:00 Anonymous (anonymous@undisclosed.example.com) MA-INF 1307 - Seminar Advanced Algorithms 2018 https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/seminar-advancedalgoii?rev=1524571035&do=diff MA-INF 1307 - Seminar Advanced Algorithms 2018 The topics have been assigned in the introductory meeting on the 17th of April. If there are any questions to this seminar, please contact Melanie Schmidt. General Information When Where Start Lecturer Tuesday, 12:15-13:45 text/html 2018-04-06T10:11:22+00:00 Anonymous (anonymous@undisclosed.example.com) MA-INF 1307 - Seminar Advanced Algorithms https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/seminar-advancedalgoiii?rev=1523009482&do=diff MA-INF 1307 - Seminar Advanced Algorithms Offered by Thomas Kesselheim Online Algorithms and Optimization under Uncertainty In this seminar, we cover topics in the area of online algorithms and optimization under uncertainty. That is, algorithms have to make decisions under incomplete information. text/html 2018-07-20T12:26:19+00:00 Anonymous (anonymous@undisclosed.example.com) MA-INF 1301: Algorithmic Game Theory and the Internet https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/vl-agt?rev=1532089579&do=diff MA-INF 1301: Algorithmic Game Theory and the Internet Next Semester Next semester, there will be a Seminar on Algorithmic Game Theory. Please contact us if you are interested. We will agree on a weekly time with all participants. There will also be a lecture on Algorithms and Uncertainty. Drop by if you are interested. text/html 2018-08-20T06:16:02+00:00 Anonymous (anonymous@undisclosed.example.com) Advanced Topics of Algorithmics: Complexity of Boolean Functions (MA-INF 1302) https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/vl-bool?rev=1534745762&do=diff Advanced Topics of Algorithmics: Complexity of Boolean Functions (MA-INF 1302) Description Is P = NP? This is the most famous open problem in computer science. A popular approach to attack this problem is to look for a proof of a nonpolynomial lower bound for the circuit complexity of the characteristic function of a language in NP. But no nonlinear lower bound for such a function is known. Can we multiply two integers in linear time or can we prove an Ω(n log n) lower bound for the circuit co… text/html 2018-07-19T08:07:06+00:00 Anonymous (anonymous@undisclosed.example.com) MA-INF 1213: Randomized Algorithms & Probabilistic Analysis 2018 https://nerva.informatik.uni-bonn.de/doku.php/teaching/ss18/vl-randalgo?rev=1531987626&do=diff MA-INF 1213: Randomized Algorithms & Probabilistic Analysis 2018 Notice The first round of oral exams will take place on the 18th, 19th and 20th of July. The re-exams will be on 26th of September. Please schedule the time of your exam with Christiane Andrade in room 2.056.