Differences
This shows you the differences between two versions of the page.
|
news:best_paper_preis_fuer_petra_mutzel [2018-04-01 10:43] Petra Mutzel created |
news:best_paper_preis_fuer_petra_mutzel [2018-04-01 10:46] (current) Petra Mutzel [Best Paper Award für Petra Mutzel] |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| Für ihr gemeinsames Paper ``Crossing Number for Graphs with Bounded Pathwidth´´ | 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) | 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 ``28th International Symposium on Algorithms and Computation´´ (ISAAC 2017). | + | 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. | Das Bild zeigt die Übergabe des Preises an Petra Mutzel und Martin Derka. | ||
| {{ :mutzel:isaac2017award.jpg?nolink&400 |}} | {{ :mutzel:isaac2017award.jpg?nolink&400 |}} | ||
| Line 9: | Line 9: | ||
| 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. | 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.]] | [[https://arxiv.org/abs/1612.03854|Hier ist der Link zum Preprint der ISAAC-Publikation auf ArXiv.]] | ||
| - | |||