Forschungsinteresse

• IT-Sicherheit: Kryptographie und Steganographie
  Sichere Protokolle für verteiltes Rechnen, private Kommunikation, Steganographie, Steganalysis, Data Hiding, Interaktive Beweissysteme, Arthur-Merlin Spiele, Quantenrechnen und Quantenkryptographie
• Algorithmik
  Graphenalgorithmen, seriell-parallele Graphen, algorithmische und komplexitätstheoretische Fragestellungen zu Image- und Pattern-Matching- Problem, Netzwerkalgorithmen,
• Kausalität
  algorithmische Ansatze und komplexitätstheoretische Perspektive, Identifikation und Schätzung kausaler Effekte, Theorie der kausalen Modelle
• Komplexitätstheorie
  alternating hierarchy, Untere Schranken für spezielle Probleme, sublogarithmische Platzkomplexitätsklassen, counting classes
• Bioinformatik und algorithmisches Lernen
  Modellierung und Analyse von Selektionsstrategien des Immunabwersystems, Artificial Immune Systems, computational immunology, Patternübereinstimmung, Sequenzanalyse, Komprimierung von DNA-Sequenzen
• Parallelverarbeitung
  Scheduling von Prozessen, Datentransmission in Netzwerken, Sortier-Netzwerke