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 Innovativ durch Forschung
22.07.2020 | time4you GmbH

nachricht Sicherheitsspezialist dormakaba mit dem Goldenen PROTECTOR Award ausgezeichnet
21.07.2020 | dormakaba Deutschland GmbH

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: Künstliche Intelligenz & Einzelzellgenomik: Neue Software sagt das Schicksal einer Zelle vorher

Die Erforschung der Zelldynamik ermöglicht einen tieferen Einblick in die Entstehung und Entwicklung von Zellen sowie ein besseres Verständnis von Krankheitsverläufen. Wissenschaftler des Helmholtz Zentrums München und der Technischen Universität München (TUM) haben „scVelo“ entwickelt – eine auf maschinellem Lernen basierende Methode und Open-Source-Software, welche die Dynamik der Genaktivität in einzelnen Zellen prognostizieren kann. Damit können die Forscher den künftigen Zustand einzelner Zellen vorhersagen.

Herkömmliche Verfahren für die Einzelzellsequenzierung erlauben es, Erkenntnisse über Unterschiede und Funktionen auf zellulärer Ebene zu gewinnen - allerdings...

Im Focus: Perseiden: Die Sternschnuppen-Sommernächte im August

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde (VdS) und des Hauses der Astronomie in Heidelberg -In diesem Jahr wird der Sternschnuppenstrom der Perseiden am Vormittag des 12. August seinen Höhepunkt erreichen. In den Nächten vom 11. auf den 12. und vom 12. auf den 13. August geht der Mond nach Mitternacht auf, so dass die späten Abendstunden nicht vom Mondlicht aufgehellt werden - ideal um nach den Perseiden Ausschau zu halten. Man blickt dazu in Richtung Osten, wo das Sternbild Perseus aufgeht, nach dem diese Sternschnuppen benannt wurden.

Der Hochsommer ist die Zeit der Sternschnuppen: Schon ab Mitte bis Ende Juli tauchen die ersten Sternschnuppen der Perseiden am Himmel auf, die aus dem dem...

Im Focus: Mit dem Lego-Prinzip gegen das Virus

HZDR-Wissenschaftler*innen erhalten millionenschwere Förderung für Corona-Forschung

Um die Corona-Pandemie zu bewältigen, stattet der Freistaat Sachsen ein Forschungsteam um Prof. Michael Bachmann vom Helmholtz-Zentrum Dresden-Rossendorf...

Im Focus: Im Einsatz für eine Welt ohne Narben

Hinter jeder Narbe steht eine Geschichte. Manchmal ist diese mit einer dramatischen Erfahrung verbunden: schwere Verletzungen, Operationen oder chronische Erkrankungen. Wenn es nach Dr. Yuval Rinkevich ginge, würden wir anstelle von Narben vielmehr über Regeneration sprechen, also der spurenlosen Wundheilung. Damit dies eines Tages Wirklichkeit wird, untersucht Rinkevich mit seinem Team am Helmholtz Zentrum München jeden einzelnen Aspekt der Wundheilung von Säugetieren, beginnend beim Embryo bis hin zum hohen Erwachsenenalter. Yuval Rinkevich erklärt, wie er sich eine Welt ohne Narben vorstellt.

Narben gehören zum natürlichen Wundheilunsgprozess des Körpers nach einer Verletzung. Warum wollen wir sie vermeiden?

Im Focus: TU Graz Forschende modellieren Nanopartikel nach Maß

Sogenannte Core-Shell-Cluster ebnen den Weg für neue effiziente Nanomaterialien, die Katalysatoren, Magnet- und Lasersensoren oder Messgeräte zum Aufspüren von elektromagnetischer Strahlung effizienter machen.

Ob bei innovativen Baustoffen, leistungsfähigeren Computerchips, bei Medikamenten oder im Bereich erneuerbarer Energien: Nanopartikel als kleinste Bausteine...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

T-Shirts aus Holz, Möbel aus Popcorn – wie nachwachsende Rohstoffe fossile Ressourcen ersetzen können

30.07.2020 | Veranstaltungen

Städte als zukünftige Orte der Nahrungsmittelproduktion?

29.07.2020 | Veranstaltungen

»Conference on Laser Polishing – LaP 2020«: Der letzte Schliff für Oberflächen

23.07.2020 | Veranstaltungen

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

Chlamydien: Gierig nach Glutamin

03.08.2020 | Biowissenschaften Chemie

Arzneimittelforschung: Erste rationale Strategie für die Entdeckung von „Molecular Glue Degraders“

03.08.2020 | Biowissenschaften Chemie

Atome beim Fotoshooting

03.08.2020 | Physik Astronomie

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