D-INFK News Channel
Alle Geschichten mit dem Stichwort Theoretische Informatik
ETH-Forschende entwickeln den schnellstmöglichen Fluss-Algorithmus
Rasmus Kyng hat den fast perfekten Algorithmus geschrieben. Dieser berechnet für Netzwerke jeglicher Art den maximalen Transportfluss mit minimalen Kosten – sei es Schiene, Strasse oder Strom – und zwar so superschnell wie das mathematisch nicht mehr zu übertreffen ist. Damit löst der superschnelle Algorithmus eine umfassende Schlüsselfrage der Theoretischen Informatik und legt auch eine Grundlage, um künftig sehr grosse und dynamisch wandelbare Netzwerke effizient zu berechnen.
Johannes Lengler erhält den Titel Titularprofessor
Dr. Johannes Lengler, zurzeit Dozent am Departement Informatik der ETH Zürich, wird vom ETH-Rat zum Titularprofessor ernannt. Johannes Lengler verfolgt als einer der führenden theoretischen Informatiker ein breites Forschungsspektrum, das von der reinen Mathematik bis zu den Neurowissenschaften reicht.
«Da fing mein Herz an zu rasen»
Kristina Hostáková stiess im vergangenen Dezember als Postdoc zur Forschungsgruppe von Professor Dennis Hofheinz am Institut für Theoretische Informatik. Im Interview spricht sie über asymmetrische Kryptographie, ihren Weg zur ETH Zürich und die Förderung von Frauen in der Informatik.
Prof. Emo Welzl erhält SoCG Test of Time-Auszeichnung
Die Professoren Emo Welzl und David Haussler haben die Symposium of Computational Geometry "Test of Time"-Auszeichnung (SoCG) für ein Paper erhalten, welches vor 34 Jahren publiziert wurde. (Englisch)
Ehemaliger Doktorand Robin Moser erhält renommierten Gödel-Preis
Einer der renommiertesten Preise auf dem Gebiet der theoretischen Informatik wurde Robin Moser für seine algorithmische Version des Lovász-Local-Lemma verliehen. (Englisch)
Auf der Überholspur an die ETH
Informatikprofessor Mohsen Ghaffari ist mit 29 Jahren einer der jüngsten Professoren an der ETH Zürich. Dabei hatte er in seinem Heimatland Iran zuerst etwas ganz Anderes studiert.
Ein neuer Algorithmus hilft bei der Entdeckung eines grundlegenden Effekts in der chemischen Kinetik
London, 10. April 2012 - Heute veröffentlicht Nature Communications, eine hochkarätige Zeitschrift der Nature Publishing Group (NPG), den Artikel "Discreteness-induced concentration inversion in mesoscopic chemical systems", der von Rajesh Ramaswamy, Nélido González-Segredo, Ivo F. Sbalzarini, alle von der MOSAIC-Gruppe der ETH Zürich, und Ramon Grima von der University of Edinburgh mitverfasst wurde. (Englisch)