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 Illegal geschlagenes Holz in Alltagsprodukten aufspüren
21.11.2017 | Deutsche Bundesstiftung Umwelt (DBU)

nachricht DFG-Förderung für weltweit größte Studie zu Einzel-Implantaten im zahnlosen Unterkiefer
21.11.2017 | Deutsche Gesellschaft für Zahn-, Mund- und Kieferheilkunde e.V.

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: Kleine Strukturen – große Wirkung

Innovative Schutzschicht für geringen Verbrauch künftiger Rolls-Royce Flugtriebwerke entwickelt

Gemeinsam mit Rolls-Royce Deutschland hat das Fraunhofer-Institut für Werkstoff- und Strahltechnik IWS im Rahmen von zwei Vorhaben aus dem...

Im Focus: Nanoparticles help with malaria diagnosis – new rapid test in development

The WHO reports an estimated 429,000 malaria deaths each year. The disease mostly affects tropical and subtropical regions and in particular the African continent. The Fraunhofer Institute for Silicate Research ISC teamed up with the Fraunhofer Institute for Molecular Biology and Applied Ecology IME and the Institute of Tropical Medicine at the University of Tübingen for a new test method to detect malaria parasites in blood. The idea of the research project “NanoFRET” is to develop a highly sensitive and reliable rapid diagnostic test so that patient treatment can begin as early as possible.

Malaria is caused by parasites transmitted by mosquito bite. The most dangerous form of malaria is malaria tropica. Left untreated, it is fatal in most cases....

Im Focus: Transparente Beschichtung für Alltagsanwendungen

Sport- und Outdoorbekleidung, die Wasser und Schmutz abweist, oder Windschutzscheiben, an denen kein Wasser kondensiert – viele alltägliche Produkte können von stark wasserabweisenden Beschichtungen profitieren. Am Karlsruher Institut für Technologie (KIT) haben Forscher um Dr. Bastian E. Rapp einen Werkstoff für solche Beschichtungen entwickelt, der sowohl transparent als auch abriebfest ist: „Fluoropor“, einen fluorierten Polymerschaum mit durchgehender Nano-/Mikrostruktur. Sie stellen ihn in Nature Scientific Reports vor. (DOI: 10.1038/s41598-017-15287-8)

In der Natur ist das Phänomen vor allem bei Lotuspflanzen bekannt: Wassertropfen perlen von der Blattoberfläche einfach ab. Diesen Lotuseffekt ahmen...

Im Focus: Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau

Wissenschaftler um den Ulmer Physikprofessor Johannes Hecker Denschlag haben chemische Prozesse mit einer beispiellosen Auflösung auf Quantenniveau vermessen. Bei ihrer wissenschaftlichen Arbeit kombinierten die Forscher Theorie und Experiment und können so erstmals die Produktzustandsverteilung über alle Quantenzustände hinweg - unmittelbar nach der Molekülbildung - nachvollziehen. Die Forscher haben ihre Erkenntnisse in der renommierten Fachzeitschrift "Science" publiziert. Durch die Ergebnisse wird ein tieferes Verständnis zunehmend komplexer chemischer Reaktionen möglich, das zukünftig genutzt werden kann, um Reaktionsprozesse auf Quantenniveau zu steuern.

Einer deutsch-amerikanischen Forschergruppe ist es gelungen, chemische Prozesse mit einer nie dagewesenen Auflösung auf Quantenniveau zu vermessen. Dadurch...

Im Focus: Leoniden 2017: Sternschnuppen im Anflug?

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde und des Hauses der Astronomie in Heidelberg

Die Sternschnuppen der Leoniden sind in diesem Jahr gut zu beobachten, da kein Mondlicht stört. Experten sagen für die Nächte vom 16. auf den 17. und vom 17....

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Tagung widmet sich dem Thema Autonomes Fahren

21.11.2017 | Veranstaltungen

Neues Elektro-Forschungsfahrzeug am Institut für Mikroelektronische Systeme

21.11.2017 | Veranstaltungen

Raumfahrtkolloquium: Technologien für die Raumfahrt von morgen

21.11.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Wasserkühlung für die Erdkruste - Meerwasser dringt deutlich tiefer ein

21.11.2017 | Geowissenschaften

Eine Nano-Uhr mit präzisen Zeigern

21.11.2017 | Physik Astronomie

Zentraler Schalter

21.11.2017 | Biowissenschaften Chemie