Differences

This shows you the differences between two versions of the page.

Link to this comparison view

news:best_paper_preis_fuer_petra_mutzel [2018-04-01 10:46] (current)
Line 1: Line 1:
 +====== Best Paper Award für Petra Mutzel ======
 +
 +Für ihr gemeinsames Paper ``Crossing Number for Graphs with Bounded Pathwidth´´
 +erhielten die Autoren Therese Biedl (University of Waterloo), Markus Chimani (Universität Osnabrück),​ Martin Derka (University of Waterloo), und Petra Mutzel (TU Dortmund)
 +den Best Paper Award auf der [[https://​saki.siit.tu.ac.th/​isaac2017/​front/​show/​call-for-paper|``28th International Symposium on Algorithms and Computation´´ (ISAAC 2017)]]. ​
 +Das Bild zeigt die Übergabe des Preises an Petra Mutzel und Martin Derka.
 +{{ :​mutzel:​isaac2017award.jpg?​nolink&​400 |}}
 +
 +Das Paper schlägt u.a. einen exakten Algorithmus zur Berechnung der Kreuzungszahl von maximalen Graphen mit Pfadweite 3. Weiterhin wurde für das Kreuzungszahlproblem ein 2-Approximationsalgorithmus für allgemeine Graphen mit Pfadweite 3 entwickelt und ein 4w^3-Approximationsalgorithmus für maximale Graphen mit beschränkter Pfadweite w. 
 +[[https://​arxiv.org/​abs/​1612.03854|Hier ist der Link zum Preprint der ISAAC-Publikation auf ArXiv.]]
 +
  
 
Last modified: 2018-04-01 10:46 (external edit)
DokuWikiRSS-Feed