186.862 Seminar in Algorithms Graphs and Geometry
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2021W, SE, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: SE Seminar
  • Format: Presence

Learning outcomes

After successful completion of the course, students are able to

  • read and understand current original research papers in the area of algorithmics and perform literature research for related work
  • extract the key aspects and results of a research topic and organizing them for a presentation
  • create presentation slides and present their research topic to their peers
  • summarize the key content and results of a research topic in their own words in a scientific seminar paper
  • critically review scientific papers
  • participate actively in joint research discussions of open algorithmic problems and to document the observations and progress of the discussion

Subject of course

Our seminar topics are in the areas of graph drawing and computational geometry and cover recent research questions.

Teaching methods

Students read original papers, perform literature research for related work and discuss their results with their advisor. They create presentation slides in LaTeX and ipe and receive feedback. They write their seminar paper using LaTeX and learn how to use bibliography management tools. Two scientific reviews are written according to a template and guidelines. Research discussions take place in groups of several students and their advisors.

Mode of examination

Immanent

Additional information

Course structure

The seminar covers a recent theme in the area of graph drawing and graph algorithms. Following a general introduction into the topic students can choose their seminar topic from a list of suggestions. After two weeks they give a short presentation to introduce their topic to the seminar group. In October/November we will have the long presentations with subsequent discussions. In addition to the research results, presentations shall cover the remaining open research questions. In December we will discuss selected open problems in groups and develop solution strategies. These research sessions may lead to a joint publication. All presentations and research discussions in small groups are planned to take place in presence (adhering to the applicable COVID security measures).

The written seminar paper is due before the Christmas break, will be peer-reviewed and the final version is handed in in February.

 

ECTS breakdown

  2h introduction and topic selection
18h presentations and seminar meetings

20h work on seminar topic
15h preparations for presentation
20h seminar paper
----
75h

 

Attendance required

 

 

Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: Directive concerning the handling of plagiarism (PDF)

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu13:00 - 15:0007.10.2021Seminarraum FAV 01 A (Seminarraum 183/2) Introduction
Thu13:00 - 15:0014.10.2021 - 27.01.2022Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Seminar in Algorithms Graphs and Geometry - Single appointments
DayDateTimeLocationDescription
Thu07.10.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) Introduction
Thu14.10.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu21.10.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu28.10.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu04.11.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu11.11.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu18.11.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu25.11.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu02.12.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu09.12.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu16.12.202113:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu13.01.202213:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu20.01.202213:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar
Thu27.01.202213:00 - 15:00Seminarraum FAV 01 A (Seminarraum 183/2) seminar

Examination modalities

  • seminar presentation (40%)
  • seminar paper (40%)
  • scientific reviews (10%)
  • minutes of a research session (10%)

Course registration

Begin End Deregistration end
03.09.2021 09:00 12.10.2021 12:00

Curricula

Literature

No lecture notes are available.

Previous knowledge

design and analysis of algorithms, in particular graph algorithms and geometric algorithms

basic geometry knowledge

Preceding courses

Continuative courses

Language

English