idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Grafik: idw-Logo

idw - Informationsdienst
Wissenschaft

Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instanz:
Teilen: 
19.06.2007 09:21

Forscher aus aller Welt lösen Netzwerkprobleme

Friederike Enke Referat Öffentlichkeitsarbeit
Friedrich-Schiller-Universität Jena

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

    Jena (19.06.07) 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.

    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


    Weitere Informationen:

    http://wwwteo.informatik.uni-rostock.de/wg2007/


    Bilder

    Der Jenaer Tagungsorganisator Prof. Dr. Rolf Niedermeier.
    Der Jenaer Tagungsorganisator Prof. Dr. Rolf Niedermeier.
    Foto: Peter Scheere/FSU
    None


    Merkmale dieser Pressemitteilung:
    Mathematik, Physik / Astronomie
    überregional
    Buntes aus der Wissenschaft, Wissenschaftliche Tagungen
    Deutsch


     

    Hilfe

    Die Suche / Erweiterte Suche im idw-Archiv
    Verknüpfungen

    Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.

    Klammern

    Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).

    Wortgruppen

    Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.

    Auswahlkriterien

    Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).

    Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).