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 Künstliche Intelligenz erobert die Fahrzeugentwicklung
21.09.2018 | Technische Universität Berlin

nachricht Preis für Arbeit über autonomes Fahren
11.09.2018 | Julius-Maximilians-Universität Würzburg

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: Wie Magnetismus entsteht: Elektronen stärker verbunden als gedacht

Wieso sind manche Metalle magnetisch? Diese einfache Frage ist wissenschaftlich gar nicht so leicht fundiert zu beantworten. Das zeigt eine aktuelle Arbeit von Wissenschaftlern des Forschungszentrums Jülich und der Universität Halle. Den Forschern ist es zum ersten Mal gelungen, in einem magnetischen Material, in diesem Fall Kobalt, die Wechselwirkung zwischen einzelnen Elektronen sichtbar zu machen, die letztlich zur Ausbildung der magnetischen Eigenschaften führt. Damit sind erstmals genaue Einblicke in den elektronischen Ursprung des Magnetismus möglich, die vorher nur auf theoretischem Weg zugänglich waren.

Für ihre Untersuchung nutzten die Forscher ein spezielles Elektronenmikroskop, das das Forschungszentrum Jülich am Elettra-Speicherring im italienischen Triest...

Im Focus: Erstmals gemessen: Wie lange dauert ein Quantensprung?

Mit Hilfe ausgeklügelter Experimente und Berechnungen der TU Wien ist es erstmals gelungen, die Dauer des berühmten photoelektrischen Effekts zu messen.

Es war eines der entscheidenden Experimente für die Quantenphysik: Wenn Licht auf bestimmte Materialien fällt, werden Elektronen aus der Oberfläche...

Im Focus: Scientists present new observations to understand the phase transition in quantum chromodynamics

The building blocks of matter in our universe were formed in the first 10 microseconds of its existence, according to the currently accepted scientific picture. After the Big Bang about 13.7 billion years ago, matter consisted mainly of quarks and gluons, two types of elementary particles whose interactions are governed by quantum chromodynamics (QCD), the theory of strong interaction. In the early universe, these particles moved (nearly) freely in a quark-gluon plasma.

This is a joint press release of University Muenster and Heidelberg as well as the GSI Helmholtzzentrum für Schwerionenforschung in Darmstadt.

Then, in a phase transition, they combined and formed hadrons, among them the building blocks of atomic nuclei, protons and neutrons. In the current issue of...

Im Focus: Der Truck der Zukunft

Lastkraftwagen (Lkw) sind für den Gütertransport auch in den kommenden Jahrzehnten unverzichtbar. Wissenschaftler und Wissenschaftlerinnen der Technischen Universität München (TUM) und ihre Partner haben ein Konzept für den Truck der Zukunft erarbeitet. Dazu zählen die europaweite Zulassung für Lang-Lkw, der Diesel-Hybrid-Antrieb und eine multifunktionale Fahrerkabine.

Laut der Prognose des Bundesministeriums für Verkehr und digitale Infrastruktur wird der Lkw-Güterverkehr bis 2030 im Vergleich zu 2010 um 39 Prozent steigen....

Im Focus: Extrem klein und schnell: Laser zündet heißes Plasma

Feuert man Lichtpulse aus einer extrem starken Laseranlage auf Materialproben, reißt das elektrische Feld des Lichts die Elektronen von den Atomkernen ab. Für Sekundenbruchteile entsteht ein Plasma. Dabei koppeln die Elektronen mit dem Laserlicht und erreichen beinahe Lichtgeschwindigkeit. Beim Herausfliegen aus der Materialprobe ziehen sie die Atomrümpfe (Ionen) hinter sich her. Um diesen komplexen Beschleunigungsprozess experimentell untersuchen zu können, haben Forscher aus dem Helmholtz-Zentrum Dresden-Rossendorf (HZDR) eine neuartige Diagnostik für innovative laserbasierte Teilchenbeschleuniger entwickelt. Ihre Ergebnisse erscheinen jetzt in der Fachzeitschrift „Physical Review X“.

„Unser Ziel ist ein ultrakompakter Beschleuniger für die Ionentherapie, also die Krebsbestrahlung mit geladenen Teilchen“, so der Physiker Dr. Thomas Kluge vom...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

4. BF21-Jahrestagung „Car Data – Telematik – Mobilität – Fahrerassistenzsysteme – Autonomes Fahren – eCall – Connected Car“

21.09.2018 | Veranstaltungen

Forum Additive Fertigung: So gelingt der Einstieg in den 3D-Druck

21.09.2018 | Veranstaltungen

12. BusinessForum21-Kongress „Aktives Schadenmanagement"

20.09.2018 | Veranstaltungen

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

Tiefseebergbau: Forschung zu Risiken und ökologischen Folgen geht weiter

21.09.2018 | Geowissenschaften

4. BF21-Jahrestagung „Car Data – Telematik – Mobilität – Fahrerassistenzsysteme – Autonomes Fahren – eCall – Connected Car“

21.09.2018 | Veranstaltungsnachrichten

Optimierungspotenziale bei Kaminöfen

21.09.2018 | Energie und Elektrotechnik

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