199.104 Geometric Spanner Networks
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2022W, VU, 2.0h, 3.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung
  • Format der Abhaltung: Präsenz

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

*********************************************

Students will have a knowledge about some basic algorithms for constructing geometric spanner networks. Some of the presented algorithms are efficient and some of them are not. The major results are in 2D (the plane), but most of them can be generalized to higher dimensional Euclidean space as well as some more general spaces, like metric spaces. Some techniques presented in this course are usable for solving other geometric problems. Some rough ideas of the applications of spanners (in solving other theoretical and practical problems) will be presented.

Inhalt der Lehrveranstaltung

The lecturer of this course will be Mohammad Farshi / Department of Computer Science, Yazd University.

 

*********************************************

FURTHE INFORMATION WILL BE ANNOUNCED AS SOON AS POSSIBLE

*********************************************

Methoden

The algorithms will be presented during the sessions of the course. There will be some exercises as homework too.

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

This is a guest professor course of the TU Wien Informatics Doctoral School.

The course is open to all PhD students and interested Master students.



Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.10:00 - 12:0006.10.2022 - 26.01.2023Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Geometric Spanner Networks - Einzeltermine
TagDatumZeitOrtBeschreibung
Do.06.10.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.13.10.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.20.10.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.27.10.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.03.11.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.10.11.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.17.11.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.24.11.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.01.12.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.15.12.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.22.12.202210:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.12.01.202310:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.19.01.202310:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks
Do.26.01.202310:00 - 12:00Seminarraum FAV EG B (Seminarraum von Neumann) Geometric Spanner Networks

Leistungsnachweis

There will be an oral exam at the end of the semester. The exam contains some questions from the book and the presentations, as well as some questions from the excercises.

LVA-Anmeldung

Von Bis Abmeldung bis
29.08.2022 00:00 06.10.2022 23:59

Anmeldemodalitäten

Please register in TISS.

Curricula

StudienkennzahlSemesterAnm.Bed.Info
PhD TU Wien Informatics Doctoral School

Literatur

Giri Narasimhan, Michiel Smid, Geometric Spanner Networks, Cambridge University Press, 2007.

Weitere Informationen

  • Anwesenheitspflicht!

Sprache

Englisch