Schranken für den minimalen durchschnittlichen Abstand in Graphen
18. April 2006 14.15
Gleb Koshevoy (Central Institute of Economics and Mathematics, Russian Academy of Sciences)
Matroids on convex geometries
11. April 2006 14.15
Bernhard Fuchs (ZAIK) (wird verschoben)
N.N.
04. April 2006 14.15
Nicole Radde (ZAIK)
Ein Bayessches Verfahren zum
Lernen genregulatorischer Netzwerke
28. März 2006 14.15
Anna Schulze (ZAIK)
Ein Approximationsalgorithmus fuer drahtlose Netzwerke
14. März 2006 14.15
Jutta Gebert (ZAIK)
Validierung von Modellen biochemischer Netzwerke unter Verwendung temporaler Logik
07. März 2006 14.15
Susanne Motameny (ZAIK)
Formale Begriffsanalyse und Graphentheorie
28. Februar 2006 14.15
Dominique Andres (ZAIK)
Asymmetrische Graphenmarkierungsspiele auf Wäldern
21. Februar 2006 14.15
Britta Peis (ZAIK)
Fraktionale Matchings, Bikritische Graphen und König-Egervary-Graphen
07. Februar 2006 14.15
Ulrich Faigle (ZAIK)
If you are so smart, how come you are not rich?
31. Januar 2006 14.15
Ralf Müller (ZAIK)
Ein Differentialgleichungsmodell für Phasenkopplungen
24. Januar 2006 14.15
Alexander Schönhuth (ZAIK)
Das Identifikationsproblem
17. Januar 2006
fällt aufgrund eines Bausparkassentreffens aus
10. Januar 2006 14.15
Birgit Engels
Navigation in Gitterumgebungen für verteilte Robotersysteme mit eingeschränkter Sensorik
Zusammenfassung: Die Idee des betrachteten verteilten Robotersystems geht auf ein Brettspiel von Alex Randolph "Rasende Roboter" ["Ricochet Robots"] zurück, dessen Spielziel im wesentlichen ein kürzeste Wege Problem für Roboter in Gitterumgebungen darstellt. Die Roboter bewegen sich in die 4 Richtungen der Ebene, wobei Richtungsänderungen bzw. insbesondere das Anhalten der Roboter jedoch nur unmittelbar vor Hindernissen (auch: andere Roboter)möglich ist. Durch diese Nebenbedingung, die als Einschränkung der Sensorik des Robotersystems interpretiert werden kann, ergibt sich die NP-Härte des Start-Ziel-Problems, die im Vortrag gezeigt wird.
