Wer eine Hochzeit plant, weiß: Die optimale Sitzordnung für die Gäste zu finden, ist ein schier unlösbares Problem. Das bestätigt auch die theoretische Informatik. Für ihre ausgezeichnete Masterarbeit zum Thema Optimal Seat Arrangement (OSA) gewann die TU-Wien-Studentin Esra Ceylan den OCG Förderpreis 2024. Ihre Arbeit über Strukturen, Algorithmen und Komplexität wurde von Jiehua Chen von der Algorithms and Complexity Group der TU Wien betreut.
„Esra Ceylan hat sich gegen 26 exzellente Informatik-Masterarbeiten durchgesetzt. Mein Dank gilt den Mitgliedern der Jury, die ehrenamtlich ihre wertvolle Zeit in diesen schwierigen Auswahlprozess investieren, um junge Wissenschaftler*innen im Bereich der Informatik zu fördern
„, freut sich OCG Präsident Wilfried Seyruck.
“Die Arbeit zeichnet sich durch wissenschaftlichen Tiefgang aus. Ceylan beweist hervorragende Kenntnisse auf dem Gebiet der theoretischen Informatik und versteht es, Ihre Erkenntnisse sehr strukturiert und verständlich zu vermitteln
”, begründet Juryvorsitzende Gabriele Kotsis (JKU Linz) die Entscheidung.
Komplexe, unlösbare Probleme
Angesichts der breiten Anwendbarkeit der optimalen Sitzanordnung (OSA) in verschiedenen Bereichen, von der Bildung des optimalen Teams bis hin zu Drohnen-Sensornetzwerken, ist es wichtig, die Komplexität der Lösungsalgorithmen zu verstehen. Das Ziel von Ceylans Arbeit bestand darin, die wahre Ursache der sogenannten NP-Härte (Berechenbarkeit) von OSA-Problemen zu untersuchen. Betrachtet wurden bestimmte Klassen von (OSA modellierenden) Graphen, unterschiedliche Präferenzstrukturen, sowie problemspezifische Parameter. Esra Ceylan konnte in ihrer Masterarbeit interessante eingeschränkte Fälle identifizieren, die die Formulierung effizienter Algorithmen ermöglichen.
Ceylan schrieb Ihre Arbeit im Zuge des Masterstudiums Logic and Computation. “Computational Social Choice ist ein sehr spannender Bereich, da hier die Existenz von effizienten Algorithmen für Probleme, die uns auch im Alltag begegnen, analysiert werden kann
”, erklärt die 28-Jährige. Aktuell hat es die Niederösterreicherin beruflich nach Deutschland verschlagen, um beim Unternehmen d-fine in der Beratung tätig zu sein.
Die Preisverleihung findet am 14. Juni 2024 im Rahmen des Austrian Computer Science Day an der Universität Wien statt.
OCG Förderpreis für IT-Nachwuchs
Der OCG Förderpreis wird jährlich für in Österreich und mit Sehr Gut abgeschlossene Diplom- oder Masterarbeiten auf dem Gebiet der Informatik und ihrer Anwendungen ausgeschrieben und ist mit 2.000 Euro dotiert. Die Jury setzt sich aus neun Professor*innen unterschiedlicher österreichischer Universitäten zusammen. Ziel ist die Förderung junger Nachwuchswissenschaftler*innen.
OTS-ORIGINALTEXT PRESSEAUSSENDUNG UNTER AUSSCHLIESSLICHER INHALTLICHER VERANTWORTUNG DES AUSSENDERS. www.ots.at
(C) Copyright APA-OTS Originaltext-Service GmbH und der jeweilige Aussender. Österreichische Computer Gesellschaft (OCG)