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, Meenakshi Paramasivan, Markus L. Schmid, D. G. Thomas, Simple Formal Processing. Journal of Computer and System Sciences.
  • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman. On Path-Controlled Onsertion-Deletion Systems. Acta Informatica
  • Henning Fernau, L. Kuppusamy and I. Raman. Properties of language classes between linear and context-free. To appear in Journal of Automata, Languages and Combinatorics.
  • C. Bazgan, Henning Fernau and Zs. Tuza. Aspects of Upper Defensive Alliances. To appear in Discrete Applied Mathematics.
  • Henning Fernau, L. Kuppusamy and I. Raman. On Describing the Regular Closure of the Linear Languages with Graph-Controlled Insertion-Deletion Systems. To appear in RAIRO ITA.
  • Henning Fernau, Meenakshi Paramasivan and D. G. Thomas. Picture Scanning Automata and Group Actions on Pictures. To appear in Romanian Journal of Information Science and Technology.