Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Forscher aus aller Welt lösen Netzwerkprobleme

19.06.2007
Internationaler Informatikworkshop vom 21. bis 23. Juni im Alten Schloss Dornburg bei Jena

Wie werden Sendestationen für den Mobilfunk so platziert, dass möglichst wenige Masten ein großes Gebiet abdecken? Wie gelingt es in einem Schienennetz, Reparaturteams an möglichst wenigen Bahnhöfen so zu stationieren, dass jeder Zug rasch repariert werden kann? Es gibt eine Vielzahl solcher - wissenschaftlich Netzwerk- oder Graphprobleme genannte - Anforderungen in Wissenschaft und Praxis. Die wissenschaftliche Grundlage für die Antworten ist auf dem Gebiet der "Graphtheoretischen Konzepte" in der Informatik angesiedelt. Damit beschäftigt sich vom 21. bis 23. Juni der "33rd International Workshop on Graph-Theoretic Concepts in Computer Science" (WG 2007) im Tagungszentrum der Friedrich-Schiller-Universität Jena, dem Alten Schloss Dornburg.

Seit 1975 findet der Workshop statt und verzeichnet bei der diesjährigen Austragung in Jena die zweithöchste Einreichungsquote in seiner 32-jährigen Geschichte. "Circa 100 offizielle wissenschaftliche Beiträge gingen ein, von denen weniger als ein Drittel durch das unabhängige internationale Programmkomitee angenommen wurde", erklärt Prof. Dr. Rolf Niedermeier von der Universität Jena. Der Lehrstuhlinhaber für Theoretische Informatik I ergänzt: "Da es eine Spezialtagung ist, werten wir es als Erfolg, dass so viele Wissenschaftler versucht haben, einen Beitrag hier zu veröffentlichen". Insgesamt werden der Tagung 70 bis 80 Wissenschaftler beiwohnen, die aus Taiwan, den USA, Kanada, Brasilien und ganz Europa anreisen. Unter den Teilnehmern sind auch international herausragende Persönlichkeiten wie Ming-Yang Kao aus Illinois, Bruno Courcelle aus Bordeaux oder Jan Kratochvíl aus Prag.

Zusammen mit drei ehemaligen Jenaer Wissenschaftlern organisiert Rolf Niedermeier die diesjährige Tagung in Dornburg. Die heutigen Professoren Andreas Brandstädt (Universität Rostock) und Dieter Kratsch (Universität Metz) sowie der Lecturer Dr. Haiko Müller (Universität Leeds) haben in Jena promoviert - und holten die Tagung nun an ihre Alma Mater zurück.

... mehr zu:
»Graphalgorithmik

Die Graphalgorithmik ist innerhalb der Informatik ein "eher stabiles Thema", so Prof. Niedermeier, zu dessen Forschungsschwerpunkten sie gehört. Nicht nur bei Bahn und Mobilfunk spielt die Graphentheorie eine Rolle. Diplom-Bioinformatiker Christian Komusiewicz, wissenschaftlicher Mitarbeiter von Niedermeier, ergänzt: "Mit Netzwerken können auch soziale oder biologische Sachverhalte beschrieben werden, z. B. die Stoffwechselwege eines Organismus". In einem so aufgestellten Netzwerkmodell können dann mit Hilfe der Graphalgorithmik interessante Problemstellungen beantwortet werden.

Kontakt:
Prof. Dr. Rolf Niedermeier
Institut für Informatik der Friedrich-Schiller-Universität Jena
Ernst-Abbe-Platz 1-4
07743 Jena
Tel.: 03641 / 946320
E-Mail: niedermr[at]minet.uni-jena.de

Friederike Enke | idw
Weitere Informationen:
http://wwwteo.informatik.uni-rostock.de/wg2007/

Weitere Berichte zu: Graphalgorithmik

Weitere Nachrichten aus der Kategorie Seminare Workshops:

nachricht Wärmebildkameras, Infrarotthermometer und deren richtige Anwendung
21.02.2017 | Optris GmbH

nachricht Pflanzen und Böden besser verstehen
21.02.2017 | Hochschule Rhein-Waal

Alle Nachrichten aus der Kategorie: Seminare Workshops >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: „Vernetzte Autonome Systeme“ von acatech und DFKI auf der CeBIT

Auf der IT-Messe CeBIT vom 20. bis 24. März präsentieren acatech – Deutsche Akademie der Technikwissenschaften und das Deutsche Forschungszentrum für Künstliche Intelligenz (DFKI) in Kooperation mit der Deutschen Messe AG vernetzte Autonome Systeme. In Halle 12 am Stand B 63 erwarten die Besucherinnen und Besucher unter anderem Roboter, die Hand in Hand mit Menschen zusammenarbeiten oder die selbstständig gefährliche Umgebungen erkunden.

Auf der IT-Messe CeBIT vom 20. bis 24. März präsentieren acatech – Deutsche Akademie der Technikwissenschaften und das Deutsche Forschungszentrum für...

Im Focus: Kühler Zwerg und die sieben Planeten

Erdgroße Planeten mit gemäßigtem Klima in System mit ungewöhnlich vielen Planeten entdeckt

In einer Entfernung von nur 40 Lichtjahren haben Astronomen ein System aus sieben erdgroßen Planeten entdeckt. Alle Planeten wurden unter Verwendung von boden-...

Im Focus: Mehr Sicherheit für Flugzeuge

Zwei Entwicklungen am Lehrgebiet Rechnerarchitektur der FernUniversität in Hagen können das Fliegen sicherer machen: ein Flugassistenzsystem, das bei einem totalen Triebwerksausfall zum Einsatz kommt, um den Piloten ein sicheres Gleiten zu einem Notlandeplatz zu ermöglichen, und ein Assistenzsystem für Segelflieger, das ihnen das Erreichen größerer Höhen erleichtert. Präsentiert werden sie von Prof. Dr.-Ing. Wolfram Schiffmann auf der Internationalen Fachmesse für Allgemeine Luftfahrt AERO vom 5. bis 8. April in Friedrichshafen.

Zwei Entwicklungen am Lehrgebiet Rechnerarchitektur der FernUniversität in Hagen können das Fliegen sicherer machen: ein Flugassistenzsystem, das bei einem...

Im Focus: HIGH-TOOL unterstützt Verkehrsplanung in Europa

Forschung am Karlsruher Institut für Technologie (KIT) unterstützt die Europäische Kommission bei der Verkehrsplanung: Anhand des neuen Modells HIGH-TOOL lässt sich bewerten, wie verkehrspolitische Maßnahmen langfristig auf Wirtschaft, Gesellschaft und Umwelt wirken. HIGH-TOOL ist ein frei zugängliches Modell mit Modulen für Demografie, Wirtschaft und Ressourcen, Fahrzeugbestand, Nachfrage im Personen- und Güterverkehr sowie Umwelt und Sicherheit. An dem nun erfolgreich abgeschlossenen EU-Projekt unter der Koordination des KIT waren acht Partner aus fünf Ländern beteiligt.

Forschung am Karlsruher Institut für Technologie (KIT) unterstützt die Europäische Kommission bei der Verkehrsplanung: Anhand des neuen Modells HIGH-TOOL lässt...

Im Focus: Zinn in der Photodiode: nächster Schritt zur optischen On-Chip-Datenübertragung

Schon lange suchen Wissenschaftler nach einer geeigneten Lösung, um optische Komponenten auf einem Computerchip zu integrieren. Doch Silizium und Germanium allein – die stoffliche Basis der Chip-Produktion – sind als Lichtquelle kaum geeignet. Jülicher Physiker haben nun gemeinsam mit internationalen Partnern eine Diode vorgestellt, die neben Silizium und Germanium zusätzlich Zinn enthält, um die optischen Eigenschaften zu verbessern. Das Besondere daran: Da alle Elemente der vierten Hauptgruppe angehören, sind sie mit der bestehenden Silizium-Technologie voll kompatibel.

Schon lange suchen Wissenschaftler nach einer geeigneten Lösung, um optische Komponenten auf einem Computerchip zu integrieren. Doch Silizium und Germanium...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Aufbruch: Forschungsmethoden in einer personalisierten Medizin

24.02.2017 | Veranstaltungen

Österreich erzeugt erstmals Erdgas aus Sonnen- und Windenergie

24.02.2017 | Veranstaltungen

Big Data Centrum Ostbayern-Südböhmen startet Veranstaltungsreihe

23.02.2017 | Veranstaltungen

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

Fraunhofer HHI auf dem Mobile World Congress mit VR- und 5G-Technologien

24.02.2017 | Messenachrichten

MWC 2017: 5G-Hauptstadt Berlin

24.02.2017 | Messenachrichten

Auf der molekularen Streckbank

24.02.2017 | Biowissenschaften Chemie