Proseminar Algorithmen für Rechnernetze (Winter 2023/2024)

News

• 1. Treffen, 16.10.2023, 12 Uhr, 106-00-007
• ILIAS-Seite angelegt 

Termine

• 1. Treffen, 16.10.2023, 12 Uhr,  Vorstellung der Themen, Themenvergabe per ILIAS
• KW 43: Wie funktioniert Wissenschaft
• KW 44: Plagiate, wissenschaftliches Fehlverhalten
• KW 45:  Literaturarbeit,  Wissenschaftliches Präsentieren
• KW 46-51, 2023, KW 2-KW 6:  Vorträge der Teilnehmer

Inhalte

Die Teilnehmer arbeiten in Zweiergruppen und stellen Forschung und Technologien im Bereich Rechnernetze aufgrund eigener Recherche oder vorgegebener Arbeiten vor.

Prüfungsleistungen/Studienleistung

1. Zusammenfassung von maximal 3 Seiten in LaTeX exportiert als PDF (1/4)
2. 30-minütige Präsentation mit Foliensatz (Deadline für Folien: Mittwoch vor dem Vortragstermin) (1/2)
3. 15-minütige erfolgreiche Fragerunde  (1/4)

Alle Präsentationen werden aufgezeichnet. Der Bericht und der Foliensatz werden von den Teilnehmern auf ILIAS hochgeladen.

Themen

1. Illumination
   1. Art-Gallery-Problems, Section 1-2 of Chapter 22 of Urrutia, J., 2000. Art gallery and illumination problems. In Handbook of computational geometry (pp. 973-1027). North-Holland. 
   2. Complexity of Art-Gallery-Problems Section 3 of  Chapter 22 of  Urrutia, J., 2000. Art gallery and illumination problems. In Handbook of computational geometry (pp. 973-1027). North-Holland. 
   3. Aronov, B., Davis, A.R., Dey, T.K., Pal, S.P. and Prasad, D.C., 1998. Visibility with one reflection. Discrete & Computational Geometry, 19, pp.553-574.
   4. Aronov, B., Davis, A.R., Dey, T.K., Pal, S.P. and Prasad, D.C., 1998. Visibility with multiple reflections. Discrete & Computational Geometry, 20, pp.61-78.
   5. Aronov, B., Davis, A.R., Iacono, J. and Yu, A.S.C., 2006, March. The complexity of diffuse reflections in a simple polygon. In Latin American Symposium on Theoretical Informatics (pp. 93-104). Berlin, Heidelberg: Springer Berlin Heidelberg.
   6. Eppstein, D., 2022. Reflections in an octagonal mirror maze. arXiv preprint arXiv:2206.11413.
   7. Steiger, W. and Streinu, I., 1998. Illumination by floodlights. Computational Geometry, 10(1), pp.57-70.
2. Localization
   1. Ribeiro, F., Florencio, D., Ba, D. and Zhang, C., 2011. Geometrically constrained room modeling with compact microphone arrays. IEEE Transactions on Audio, Speech, and Language Processing, 20(5), pp.1449-1460.
   2. Dokmanić, I., Parhizkar, R., Walther, A., Lu, Y.M. and Vetterli, M., 2013. Acoustic echoes reveal room shape. Proceedings of the National Academy of Sciences, 110(30), pp.12186-12191.
   3. Su, D., Vidal-Calleja, T. and Miro, J.V., 2017, May. Towards real-time 3D sound sources mapping with linear microphone arrays. In 2017 IEEE International Conference on Robotics and Automation (ICRA) (pp. 1662-1668). IEEE.
   4. Kreković, M., Dokmanić, I. and Vetterli, M., 2020. Shapes from echoes: uniqueness from point-to-plane distance matrices. IEEE Transactions on Signal Processing, 68, pp.2480-2498.
   5. An, I., Son, M., Manocha, D. and Yoon, S.E., 2018, May. Reflection-aware sound source localization. In 2018 IEEE International Conference on Robotics and Automation (ICRA) (pp. 66-73). IEEE.
3. Internet
   1. Starnberger, G., Kruegel, C. and Kirda, E., 2008, September. Overbot: a botnet protocol based on Kademlia. In Proceedings of the 4th international conference on Security and privacy in communication netowrks (pp. 1-9).
   2. Yang, P., Shao, J., Luo, W., Xu, L., Deogun, J. and Lu, Y., 2013. TCP congestion avoidance algorithm identification. IEEE/ACM Transactions On Networking, 22(4), pp.1311-1324.
4. Peer-to-Peer
   1. Montresor, A., Jelasity, M. and Babaoglu, O., 2005, August. Chord on demand. In Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05) (pp. 87-94). IEEE.
   2. Golbeck, J., 2008. Trust on the world wide web: a survey. Foundations and trends® in web science, 1(2), pp.131-197.
   3. Schmid, S., 2010, July. Robust architectures for open distributed systems and topological self-stabilization. In Proceedings of the Third International Workshop on Reliability, Availability, and Security (pp. 1-6).
   4. Li, B. and Niu, D., 2011. Random network coding in peer-to-peer networks: From theory to practice. Proceedings of the IEEE, 99(3), pp.513-523.
   5. Kannengießer, N., Lins, S., Dehling, T. and Sunyaev, A., 2020. Trade-offs between distributed ledger technology characteristics. ACM Computing Surveys (CSUR), 53(2), pp.1-37.
   6. Nakamoto, S., 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized business review.
5. Cryptography
   1. Maurer, U., 2009, June. Unifying zero-knowledge proofs of knowledge. In International Conference on Cryptology in Africa (pp. 272-286). Berlin, Heidelberg: Springer Berlin Heidelberg.

Themen

Registrieren Sie sich zur Veranstaltung online und ebenfalls im ILIAS-System.