Jonas Mayerhofer, Markus Kirchweger, Marc Huber, and Günther Raidl received the best paper award for their work A Beam Search for the Shortest Common Supersequence Problem Guided by an Approximate Expected Length Calculation at the 22nd European Conference on Evolutionary Computation in Combinatorial Optimization being held in Madrid, Spain, in April 2022.
Guangping Li successfully defended her PhD thesis “An Algorithmic Study of Practical Map Labeling” on May 13, 2022. Congratulations, Dr. Li!
Guangping was a PhD student in the FWF project “Human-centered Algorithm Engineering” and was supervised by Martin Nöllenburg. Her external thesis reviewers were Kevin Buchin and Christian Schulz. Guangping has already started a postdoc position at TU Dortmund, Germany.
The 28th Annual Graph Drawing Contest, a long running tradition of the graph drawing research community, was held in conjunction with the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), hosted in Tübingen from the 14th to the 17th of September, 2021.
The contest is comprised of various categories. In the creative topics participants are provided with network data and tasked to design an informative but at the same time aesthetically pleasing layout of these networks.
In this category TU Wien was represented by two submissions, both of which
Congratulations to Jan Dreier for his LICS 2021 Distinguished Paper Award for his paper Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes.
Here is a link to the video of his presentation.
Stefan Szeider and Martin Kronegger gave a lecture on Algorithms and Programming to members of the Austrian Parliament.
The lecture consisted of three parts and concluded with a Q&A session with the MPs and ended with a live programming demonstration.
The Algorithms lecture took place on June 15th, 2021, in the same venue where usually the plenary discussions of the Austrian parliament take place, the “great Redoutensaal,” a beautiful hall located in Vienna’s Hofburg.
This lecture was part of the Faculty of Informatic’s initiative Digitale Kompetenzen (digital competence), consisting of several lectures on
Congratulations to our former students Martin Riedler and Tomas Peitl for receiving this outstanding award of a Promotio Sub Auspiciis Praesidentis Rei Publica (Doctoral graduation under the auspices of the Federal President). Each year, only a handful of doctoral students from Austria receive this special award, which requires excellent grades throughout secondary school, undergraduate and graduate studies.
We are specially proud that two students from our group receive this honour this year.
The ceremony took place with over year’s delay due to the Covid pandemic.
News post at TU Wien’s website.
By December 1st, 2020, our colleague Martin Nöllenburg has been promoted to Full Professor for Graph and Geometric Algorithms.
Martin has joined the Algorithms and Complexity group at TU Wien in September 2015 and was promoted to Associated professor in 2017. His research interests include graph algorithms, in particular for graph drawing and network visualization, computational geometry, in particular algorithms for cartography and geovisualization, as well as algorithm engineering and combinatorial optimization.
See here 5 Questions with … Martin Nöllenburg from last year.
Congratulations!
Congratulations to Martin Kronegger who received a Best Teaching Award 2020 from TU Wien.
The Algorithms and Complexity group is very happy about Martin’s engagement in the Algorithms and Data Structures course, which received a nomination for the Best Distance Learning Award 2020 for its digitalisation of the course during the COVID-19 restrictions in Spring 2020.
On October 1, 2020, Dr. Manuel Sorge has joined the Algorithms and Complexity group with a prestigious Feodor Lynen postdoc fellowship from the Alexander von Humboldt Foundation.
Manuel has received his PhD in 2016 from TU Berlin and has worked as a postdoc researcher at Ben-Gurion University in Beer Sheva, Israel and at Warsaw University, Poland. In his two-year project at TU Wien he will investigate network analysis and visualization problems by exploiting knowledge about inherent structures of complex networks, such as their structural sparsity or properties of overlapping clusters. Together
The 27th annual Graph Drawing Contest, held (virtually) in conjunction with the 28th International Symposium on Graph Drawing and Network Visualization (GD) in Vancouver on September 15-18, 2020 was a big success for our TU Wien graph drawing students, winning the first prize in both creative categories, as well as one second prize and one third prize. Three out of these four layouts were created as part of the coursework for the lecture Graph Drawing Algorithms (taught by Martin Nöllenburg and Soeren Nickel).
The 2020 contest comprised two creative topics: the
