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 Hochgenaue Versuchsstände für dynamisch belastete Komponenten – Workshop zeigt Potenzial auf
09.12.2016 | Fraunhofer-Institut für Betriebsfestigkeit und Systemzuverlässigkeit LBF

nachricht Wie weggeblasen!
08.12.2016 | 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: Elektronenautobahn im Kristall

Physiker der Universität Würzburg haben an einer bestimmten Form topologischer Isolatoren eine überraschende Entdeckung gemacht. Die Erklärung für den Effekt findet sich in der Struktur der verwendeten Materialien. Ihre Arbeit haben die Forscher jetzt in Science veröffentlicht.

Sie sind das derzeit „heißeste Eisen“ der Physik, wie die Neue Zürcher Zeitung schreibt: topologische Isolatoren. Ihre Bedeutung wurde erst vor wenigen Wochen...

Im Focus: Electron highway inside crystal

Physicists of the University of Würzburg have made an astonishing discovery in a specific type of topological insulators. The effect is due to the structure of the materials used. The researchers have now published their work in the journal Science.

Topological insulators are currently the hot topic in physics according to the newspaper Neue Zürcher Zeitung. Only a few weeks ago, their importance was...

Im Focus: Rätsel um Mott-Isolatoren gelöst

Universelles Verhalten am Mott-Metall-Isolator-Übergang aufgedeckt

Die Ursache für den 1937 von Sir Nevill Francis Mott vorhergesagten Metall-Isolator-Übergang basiert auf der gegenseitigen Abstoßung der gleichnamig geladenen...

Im Focus: Poröse kristalline Materialien: TU Graz-Forscher zeigt Methode zum gezielten Wachstum

Mikroporöse Kristalle (MOFs) bergen große Potentiale für die funktionalen Materialien der Zukunft. Paolo Falcaro von der TU Graz et al zeigen in Nature Materials, wie man MOFs gezielt im großen Maßstab wachsen lässt.

„Metal-organic frameworks“ (MOFs) genannte poröse Kristalle bestehen aus metallischen Knotenpunkten mit organischen Molekülen als Verbindungselemente. Dank...

Im Focus: Gravitationswellen als Sensor für Dunkle Materie

Die mit der Entdeckung von Gravitationswellen entstandene neue Disziplin der Gravitationswellen-Astronomie bekommt eine weitere Aufgabe: die Suche nach Dunkler Materie. Diese könnte aus einem Bose-Einstein-Kondensat sehr leichter Teilchen bestehen. Wie Rechnungen zeigen, würden Gravitationswellen gebremst, wenn sie durch derartige Dunkle Materie laufen. Dies führt zu einer Verspätung von Gravitationswellen relativ zu Licht, die bereits mit den heutigen Detektoren messbar sein sollte.

Im Universum muss es gut fünfmal mehr unsichtbare als sichtbare Materie geben. Woraus diese Dunkle Materie besteht, ist immer noch unbekannt. Die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Firmen- und Forschungsnetzwerk Munitect tagt am IOW

08.12.2016 | Veranstaltungen

NRW Nano-Konferenz in Münster

07.12.2016 | Veranstaltungen

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungen

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

Hochgenaue Versuchsstände für dynamisch belastete Komponenten – Workshop zeigt Potenzial auf

09.12.2016 | Seminare Workshops

Ein Nano-Kreisverkehr für Licht

09.12.2016 | Physik Astronomie

Pflanzlicher Wirkstoff lässt Wimpern wachsen

09.12.2016 | Biowissenschaften Chemie