Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Der schnellste Weg zum Ziel

11.01.2008
Scientific American Award für Karlsruher Algorithmen-Forscher

Der Karlsruher Algorithmen-Experte Dominik Schultes ist einer von drei deutschen Wissenschaftlern, die es in die Liste der weltweit 50 Preisträger des diesjährigen Scientific American Award geschafft haben. Schultes forscht am Institut für Theoretische Informatik der Universität Karlsruhe (TH) am Lehrstuhl von Prof. Peter Sanders.

Sein Thema ist die Optimierung von Routingverfahren. Die Auszeichnung wird seit 2002 jährlich an Wissenschaftlerinnen und Wissenschaftler vergeben, die mit ihren Forschungsarbeiten technologische Spitzenpositionen besetzen. Die Preisträger wurden nun in der Januar-Ausgabe des "Scientific American", einem der ältesten populär-wissenschaftlichen Magazine Amerikas, veröffentlicht.

Der neue Ansatz aus der Karlsruher Algorithmenforschung bringt dem Autofahrer auf der Suche der schnellsten Strecke von A nach B enorme Vorteile, da das Programm erheblich kürzere Suchzeiten als mit konventionellen Routenplanern ermöglicht: Am PC liegen die Karlsruher Informatiker bei der Berechnung des schnellsten Weges bereits im Mikrosekundenbereich, erklärt Dominik Schultes.

... mehr zu:
»Routingverfahren

Ausgangspunkt ist die Beobachtung, dass man, wenn man eine längere Reise unternimmt, seinen Startpunkt immer über einen von wenigen in Frage kommenden wichtigen Verkehrknotenpunkten verlässt. Daraus entwickelten Schultes und Sanders mit dem "Transit Node Routing" ein neues Optimierungsverfahren auf der Basis einer klassischen Methode aus der Graphentheorie zur Berechnung kürzester Pfade. "Durch einen einmaligen Vorverarbeitungsschritt können alle nachfolgenden Suchanfragen deutlich beschleunigt werden", sagt Schultes.

Bereits im vergangenen Jahr belegte der Karlsruher Nachwuchs-Wissenschaftler mit seinem Routingverfahren zusammen mit Kollegen des Max Planck Instituts für Informatik in Saarbrücken den ersten Platz beim Programmierwettbewerb "DIMACS Implementation Challenge". Zusätzliche internationale Anerkennung fand das "Transit Node Routing" durch eine Veröffentlichung im renommierten Wissenschaftsmagazin "Science". Die Preisträger des Scientific American Award kommen aus einer Vielzahl von Wissenschaftsgebieten, wie der Biotechnologie, Mikroelektronik, Energiewirtschaft oder der Genetik.

Weitere Informationen:
Dominik Schultes
Institut für Theoretische Informatik
Fakultät für Informatik
Universität Karlsruhe (TH)
Tel.: +49 721 608 6603
Mail: schultes@ira.uka.de

Dr. Elisabeth Zuber-Knost | Uni Karlsruhe
Weitere Informationen:
http://www.presse.uni-karlsruhe.de/611.php

Weitere Berichte zu: Routingverfahren

Weitere Nachrichten aus der Kategorie Förderungen Preise:

nachricht Europa-Preis: DFG zeichnet ausgewählte „Jugend forscht“-Sieger aus
22.05.2019 | Deutsche Forschungsgemeinschaft (DFG)

nachricht DFG fördert 13 neue Graduiertenkollegs
13.05.2019 | Deutsche Forschungsgemeinschaft (DFG)

Alle Nachrichten aus der Kategorie: Förderungen Preise >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Geometrie eines Elektrons erstmals bestimmt

Physiker der Universität Basel können erstmals zeigen, wie ein einzelnes Elektron in einem künstlichen Atom aussieht. Mithilfe einer neu entwickelten Methode sind sie in der Lage, die Aufenthaltswahrscheinlichkeit eines Elektrons im Raum darzustellen. Dadurch lässt sich die Kontrolle von Elektronenspins verbessern, die als kleinste Informationseinheit eines zukünftigen Quantencomputers dienen könnten. Die Experimente wurden in «Physical Review Letters» und die Theorie dazu in «Physical Review B» veröffentlicht.

Der Spin eines Elektrons ist ein vielversprechender Kandidat, um als kleinste Informationseinheit (Qubit) eines Quantencomputers genutzt zu werden. Diesen Spin...

Im Focus: The geometry of an electron determined for the first time

Physicists at the University of Basel are able to show for the first time how a single electron looks in an artificial atom. A newly developed method enables them to show the probability of an electron being present in a space. This allows improved control of electron spins, which could serve as the smallest information unit in a future quantum computer. The experiments were published in Physical Review Letters and the related theory in Physical Review B.

The spin of an electron is a promising candidate for use as the smallest information unit (qubit) of a quantum computer. Controlling and switching this spin or...

Im Focus: Optische Superlinsen aus Gold

Oldenburger Forscher entwickeln neues optisches Mikroskop mit extrem hoher Auflösung

Eine kegelförmige Spitze aus Gold bildet das Kernstück eines neuen, extrem leistungsfähigen optischen Mikroskops, das Oldenburger Wissenschaftler in der...

Im Focus: Impfen über die Haut – Gezielter Wirkstofftransport mit Hilfe von Nanopartikeln

Forschenden am Max-Planck-Institut für Kolloid- und Grenzflächenforschung in Potsdam ist es gelungen Nanopartikel so weiterzuentwickeln, dass sie von speziellen Zellen der menschlichen Haut aufgenommen werden können. Diese sogenannten Langerhans Zellen koordinieren die Immunantwort und alarmieren den Körper, wenn Erreger oder Tumore im Organismus auftreten. Mit dieser neuen Technologieplattform könnten nun gezielt Wirkstoffe, zum Beispiel Impfstoffe oder Medikamente, in Langerhans Zellen eingebracht werden, um eine kontrollierte Immunantwort zu erreichen.

Die Haut ist ein besonders attraktiver Ort für die Applikation vieler Medikamente, die das Immunsystem beeinflussen. Die geeigneten Zielzellen liegen in der...

Im Focus: Chaperone halten das Tumorsuppressor-Protein p53 in Schach: Komplexer Regelkreis schützt vor Krebs

Über Leben und Tod einer Zelle entscheidet das Anti-Tumor-Protein p53: Erkennt es Schäden im Erbgut, treibt es die Zelle in den Selbstmord. Eine neue Forschungsarbeit an der Technischen Universität München (TUM) zeigt, dass diese körpereigene Krebsabwehr nur funktioniert, wenn bestimmte Proteine, die Chaperone, dies zulassen.

Eine Krebstherapie ohne Nebenwirkungen, die gezielt nur Tumorzellen angreift – noch können Ärzte und Patienten davon nur träumen. Dabei hat die Natur ein...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Kindermediziner tagen in Leipzig

22.05.2019 | Veranstaltungen

Jubiläumskongress zur Radiologie der Zukunft

22.05.2019 | Veranstaltungen

Wissensparcour bei der time4you gestartet

22.05.2019 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Geometrie eines Elektrons erstmals bestimmt

23.05.2019 | Physik Astronomie

Galaxien als „kosmische Kochtöpfe“

23.05.2019 | Physik Astronomie

Auflösen von Proteinstau am Eingang von Mitochondrien

23.05.2019 | Biowissenschaften Chemie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics