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 Millionen für die Krebsforschung
20.09.2017 | Julius-Maximilians-Universität Würzburg

nachricht Ausschreibung des Paul-Martini-Preises 2018 für klinische Pharmakologie
19.09.2017 | Paul-Martini-Stiftung (PMS)

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: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

Im Focus: Wundermaterial Graphen: Gewölbt wie das Polster eines Chesterfield-Sofas

Graphen besitzt extreme Eigenschaften und ist vielseitig verwendbar. Mit einem Trick lassen sich sogar die Spins im Graphen kontrollieren. Dies gelang einem HZB-Team schon vor einiger Zeit: Die Physiker haben dafür eine Lage Graphen auf einem Nickelsubstrat aufgebracht und Goldatome dazwischen eingeschleust. Im Fachblatt 2D Materials zeigen sie nun, warum dies sich derartig stark auf die Spins auswirkt. Graphen kommt so auch als Material für künftige Informationstechnologien infrage, die auf der Verarbeitung von Spins als Informationseinheiten basieren.

Graphen ist wohl die exotischste Form von Kohlenstoff: Alle Atome sind untereinander nur in der Ebene verbunden und bilden ein Netz mit sechseckigen Maschen,...

Im Focus: Hochautomatisiertes Fahren bei Schnee und Regen: Robuste Warnehmung dank intelligentem Sensormix

Schlechte Sichtverhältnisse bei Regen oder Schnellfall sind für Menschen und hochautomatisierte Fahrzeuge eine große Herausforderung. Im europäischen Projekt RobustSENSE haben die Forscher von Fraunhofer FOKUS mit 14 Partnern, darunter die Daimler AG und die Robert Bosch GmbH, in den vergangenen zwei Jahren eine Softwareplattform entwickelt, auf der verschiedene Sensordaten von Kamera, Laser, Radar und weitere Informationen wie Wetterdaten kombiniert werden. Ziel ist, eine robuste und zuverlässige Wahrnehmung der Straßensituation unabhängig von der Komplexität und der Sichtverhältnisse zu gewährleisten. Nach der virtuellen Erprobung des Systems erfolgt nun der Praxistest, unter anderem auf dem Berliner Testfeld für hochautomatisiertes Fahren.

Starker Schneefall, ein Ball rollt auf die Fahrbahn: Selbst ein Mensch kann mitunter nicht schnell genug erkennen, ob dies ein gefährlicher Gegenstand oder...

Im Focus: Ultrakurze Momentaufnahmen der Dynamik von Elektronen in Festkörpern

Mit Hilfe ultrakurzer Laser- und Röntgenblitze haben Wissenschaftler am Max-Planck-Institut für Quantenoptik (Garching bei München) Schnappschüsse der bislang kürzesten Bewegung von Elektronen in Festkörpern gemacht. Die Bewegung hielt 750 Attosekunden lang an, bevor sie abklang. Damit stellten die Wissenschaftler einen neuen Rekord auf, ultrakurze Prozesse innerhalb von Festkörpern aufzuzeichnen.

Wenn Röntgenstrahlen auf Festkörpermaterialien oder große Moleküle treffen, wird ein Elektron von seinem angestammten Platz in der Nähe des Atomkerns...

Im Focus: Ultrafast snapshots of relaxing electrons in solids

Using ultrafast flashes of laser and x-ray radiation, scientists at the Max Planck Institute of Quantum Optics (Garching, Germany) took snapshots of the briefest electron motion inside a solid material to date. The electron motion lasted only 750 billionths of the billionth of a second before it fainted, setting a new record of human capability to capture ultrafast processes inside solids!

When x-rays shine onto solid materials or large molecules, an electron is pushed away from its original place near the nucleus of the atom, leaving a hole...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Höher - schneller - weiter: Der Faktor Mensch in der Luftfahrt

20.09.2017 | Veranstaltungen

Wälder unter Druck: Internationale Tagung zur Rolle von Wäldern in der Landschaft an der Uni Halle

20.09.2017 | Veranstaltungen

7000 Teilnehmer erwartet: 69. Urologen-Kongress startet heute in Dresden

20.09.2017 | Veranstaltungen

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

Drohnen sehen auch im Dunkeln

20.09.2017 | Informationstechnologie

Pfeilgiftfrösche machen auf „Kommando“ Brutpflege für fremde Kaulquappen

20.09.2017 | Biowissenschaften Chemie

Frühwarnsystem für gefährliche Gase: TUHH-Forscher erreichen Meilenstein

20.09.2017 | Energie und Elektrotechnik