Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03170.jsonl.gz/852

Freie Inhalte
Assaf Naor erhält Ostrowski-Preis für höhere Mathematik
Der tschechisch-israelische Mathematiker Assaf Naor erhält den mit 100'000 Franken dotierten internationalen Ostrowski-Preis für höhere Mathematik 2019. Die Auszeichnung geht auf den Mathematikprofessor Alexander M. Ostrowski zurück, der an der Universität Basel gelehrt hat.
Assaf Naor, Mathematikprofessor an der Princeton University (USA), erhält den Ostrowski-Preis 2019 für seine bahnbrechenden Leistungen an der Schnittstelle der Geometrie von Banach-Räumen, der Struktur von metrischen Räumen und Algorithmen.
Seit Mitte der Neunzigerjahre spielen geometrische Methoden eine einflussreiche Rolle, um Algorithmen für die rechnergestützte Berechnung von grossen Problemen zu entwickeln, welche nicht offensichtlich etwas mit Geometrie zu tun haben. Assaf Naor ist der weltweit führende Forscher auf diesem Gebiet. Er hat tiefe Resultate aus der Theorie der Banach-Räume und der euklidischen Geometrie erzielt, welche helfen, Lösungen für lange ungelöste Aufgabenstellungen zu finden.
Einer der Schwerpunkte der Forschung von Assaf Naor ist die optimale Partition von Graphen. Ein Graph ist eine Menge von Knoten zusammen mit einer Menge von Kanten, das sind paarweisen Verbindungen zwischen den Knoten. Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen. Die Bestimmung von optimalen Schnitten ist ein NP-vollständiges Problem. Deshalb existiert eine Reihe von vorgeschlagenen Heuristiken, um in kurzer Zeit wenigstens annähernd optimale Schnitte finden zu können. Assaf Naor erforscht polynomial-zeitliche Näherungsverfahren, welche denjenigen Schnitt finden, der einen Graphen in zwei gleich grosse Teile zerlegt und dabei eine möglichst geringe Anzahl Kanten unterteilt (Sparsest Cut Problem).
Assaf Naor, geboren 1975, ist ein tschechisch-israelischer Mathematiker. Er promovierte 2002 an der Hebräischen Universität in Jerusalem beim israelischen Mathematiker Joram Lindenstrauss. Nach Positionen bei Microsoft Research, der University of Washington und dem Courant Institute of Mathematical Sciences wurde er 2014 als Professor für Mathematik an die Princeton University berufen.
Weitere Auskünfte
Prof. Dr. Helmut Harbrecht, Präsident der Ostrowski-Stiftung, Universität Basel, Departement Mathematik und Informatik, Tel. +41 61 207 39 92, E-Mail: <email-pii>