Forschung am Lehrstuhl für Theoretische Informatik

Unsere Forschungsinteressen erstrecken sich über viele Bereiche der Theoretischen Informatik. Hervorzuheben sind besonders die Bereiche: effiziente Graphenalgorithmen, parameterisierte und approximative Algorithmen, Formale Sprachen, Lernalgorithmen.

Im folgenden finden Sie eine Liste der zur Veröffentlichung in Zeitschriften angenommenen Beiträge, an denen Mitarbeiter des Lehrstuhls für Theoretische Informatik beteiligt waren. Veröffentlichungen aus den einzelnen Jahren finden Sie, den jeweiligen Jahren zugeordnet, im aufgeklappten Menü. Vollständige Publikationslisten der einzelnen Mitarbeiter finden Sie auf den Internet-Seiten der einzelnen Mitarbeiter.

Veröffentlichungen

Zur Veröffentlichung in Zeitschriften akzeptiert

  • Henning Fernau, Florin Manea, Robert Mercas, Markus L. Schmid. Revisiting Shinohara's Algorithm for Computing Descriptive Patterns. Theoretical Computer Science
  • Henning Fernau, Laksmanan Kuppusamy, Indhumathi Raman. Investigations on the Power of Matrix Insertion-Deletion Systems with Small Sizes. Natural Computing
  • Cristina Bazgan, Ljiljana Brankovic, Katrin Casel,  Henning Fernau, Klaus Jansen, K.-M. Klein, Michael Lampis, Mathieu Liedloff, Jerome Monnot, Vangelis Th. Paschos. The Many Facets of Upper Domination. Theoretical Computer Science
  • Henning Fernau,  Meenakshi Paramasivan, Markus L. Schmid, D. G. Thomas. Simple Formal Picture Processing. Journal of Computer and System Sciences
  • Faisal Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau. Clustering with Lower-Bounded Sizes; A General Graph-Theoretic Framework. Algorithmica