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 Internationaler Workshop zu CIGS-Dünnschicht-Solarmodulen am 18. Juni 2018 in Stuttgart
07.05.2018 | Helmholtz-Zentrum Berlin für Materialien und Energie GmbH

nachricht Seminar im HDT - Versuche durchführen, dokumentieren und auswerten
24.04.2018 | Haus der Technik e.V.

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: Starke IT-Sicherheit für das Auto der Zukunft – Forschungsverbund entwickelt neue Ansätze

Je mehr die Elektronik Autos lenkt, beschleunigt und bremst, desto wichtiger wird der Schutz vor Cyber-Angriffen. Deshalb erarbeiten 15 Partner aus Industrie und Wissenschaft in den kommenden drei Jahren neue Ansätze für die IT-Sicherheit im selbstfahrenden Auto. Das Verbundvorhaben unter dem Namen „Security For Connected, Autonomous Cars (SecForCARs) wird durch das Bundesministerium für Bildung und Forschung mit 7,2 Millionen Euro gefördert. Infineon leitet das Projekt.

Bereits heute bieten Fahrzeuge vielfältige Kommunikationsschnittstellen und immer mehr automatisierte Fahrfunktionen, wie beispielsweise Abstands- und...

Im Focus: Powerful IT security for the car of the future – research alliance develops new approaches

The more electronics steer, accelerate and brake cars, the more important it is to protect them against cyber-attacks. That is why 15 partners from industry and academia will work together over the next three years on new approaches to IT security in self-driving cars. The joint project goes by the name Security For Connected, Autonomous Cars (SecForCARs) and has funding of €7.2 million from the German Federal Ministry of Education and Research. Infineon is leading the project.

Vehicles already offer diverse communication interfaces and more and more automated functions, such as distance and lane-keeping assist systems. At the same...

Im Focus: Mit Hilfe molekularer Schalter lassen sich künftig neuartige Bauelemente entwickeln

Einem Forscherteam unter Führung von Physikern der Technischen Universität München (TUM) ist es gelungen, spezielle Moleküle mit einer angelegten Spannung zwischen zwei strukturell unterschiedlichen Zuständen hin und her zu schalten. Derartige Nano-Schalter könnten Basis für neuartige Bauelemente sein, die auf Silizium basierende Komponenten durch organische Moleküle ersetzen.

Die Entwicklung neuer elektronischer Technologien fordert eine ständige Verkleinerung funktioneller Komponenten. Physikern der TU München ist es im Rahmen...

Im Focus: Molecular switch will facilitate the development of pioneering electro-optical devices

A research team led by physicists at the Technical University of Munich (TUM) has developed molecular nanoswitches that can be toggled between two structurally different states using an applied voltage. They can serve as the basis for a pioneering class of devices that could replace silicon-based components with organic molecules.

The development of new electronic technologies drives the incessant reduction of functional component sizes. In the context of an international collaborative...

Im Focus: GRACE Follow-On erfolgreich gestartet: Das Satelliten-Tandem dokumentiert den globalen Wandel

Die Satellitenmission GRACE-FO ist gestartet. Am 22. Mai um 21.47 Uhr (MESZ) hoben die beiden Satelliten des GFZ und der NASA an Bord einer Falcon-9-Rakete von der Vandenberg Air Force Base (Kalifornien) ab und wurden in eine polare Umlaufbahn gebracht. Dort nehmen sie in den kommenden Monaten ihre endgültige Position ein. Die NASA meldete 30 Minuten später, dass der Kontakt zu den Satelliten in ihrem Zielorbit erfolgreich hergestellt wurde. GRACE Follow-On wird das Erdschwerefeld und dessen räumliche und zeitliche Variationen sehr genau vermessen. Sie ermöglicht damit präzise Aussagen zum globalen Wandel, insbesondere zu Änderungen im Wasserhaushalt, etwa dem Verlust von Eismassen.

Potsdam, 22. Mai 2018: Die deutsch-amerikanische Satellitenmission GRACE-FO (Gravity Recovery And Climate Experiment Follow On) ist erfolgreich gestartet. Am...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Im Fokus: Klimaangepasste Pflanzen

25.05.2018 | Veranstaltungen

Größter Astronomie-Kongress kommt nach Wien

24.05.2018 | Veranstaltungen

22. Business Forum Qualität: Vom Smart Device bis zum Digital Twin

22.05.2018 | Veranstaltungen

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

Berufsausbildung mit Zukunft

25.05.2018 | Unternehmensmeldung

Untersuchung der Zellmembran: Forscher entwickeln Stoff, der wichtigen Membranbestandteil nachahmt

25.05.2018 | Interdisziplinäre Forschung

Starke IT-Sicherheit für das Auto der Zukunft – Forschungsverbund entwickelt neue Ansätze

25.05.2018 | Informationstechnologie

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