Because of an network error, the TISS - Hotline is not reachable. We are working to fix this. Thanks for your understanding!

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.

2019W, SE, 2.0h, 3.0EC

Properties

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

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 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. Last year a joint publication originated from these research sessions.

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

  5h introduction and topic selection
15h presentations and seminar meetings

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

 

Attendance required

 

Please consider the plagiarism guidelines of TU Wien when writing your seminar paper: https://www.tuwien.at/fileadmin/Assets/dienstleister/Datenschutz_und_Dokumentenmanagement/Plagiarism.pdf

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon10:00 - 12:0007.10.2019 AC group library room HB 04 08Vorbesprechung
Mon09:00 - 11:0014.10.2019 AC group library room HB 04 08Ipe Tutorial
Mon10:00 - 12:0028.10.2019 AC group library room HB 04 08Short presentations
Mon10:00 - 12:0011.11.2019 - 25.11.2019 AC group library room HB 04 08Talks
Mon10:00 - 12:0002.12.2019 - 16.12.2019 AC group library room HB 04 08Problem solving session
Seminar in Algorithms Graphs and Geometry - Single appointments
DayDateTimeLocationDescription
Mon07.10.201910:00 - 12:00 AC group library room HB 04 08Vorbesprechung
Mon14.10.201909:00 - 11:00 AC group library room HB 04 08Ipe Tutorial
Mon28.10.201910:00 - 12:00 AC group library room HB 04 08Short presentations
Mon11.11.201910:00 - 12:00 AC group library room HB 04 08Talks
Mon25.11.201910:00 - 12:00 AC group library room HB 04 08Talks
Mon02.12.201910:00 - 12:00 AC group library room HB 04 08Problem solving session
Mon09.12.201910:00 - 12:00 AC group library room HB 04 08Problem solving session
Mon16.12.201910:00 - 12:00 AC group library room HB 04 08Problem solving session

Examination modalities

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

Course registration

Begin End Deregistration end
30.08.2019 09:00 08.10.2019 12:00

Curricula

Literature

Previous knowledge

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

basic geometry knowledge (high school level)

Preceding courses

Continuative courses

Language

English