Research interests

IT-Security: cryptography and steganography
secure protocols for multi-party computations, private computations, steganography, steganalysis, data hiding, interactive proof systems, Arthur-Merlin games, quantum computation and quantum cryptography
Causality
algorithmic and computational complexity aspects of causality theory, identification and estimation of causal effects, graphical models for causal reasoning
Efficient algorithms and parallel processing
graph algorithms, series-parallel graphs, image matching, combinatorial pattern mtching, network algorithms
Computational and structural complexity
alternating hierarchy, lower bounds for specific problems, sublogarithmic space complexity classes, counting classes
Bioinformatics and algorithmic learning
Modeling and analysis of selection strategies of immune systems, Artificial Immune Systems, computational immunology, consensus patterns, sequenece analysis, compressing DNA sequences
Parallel algorithms
scheduling dynamic process graphs, transmission networks, sorting networks

Research projects

Projekt	Leitung	Zeitraum	Drittmittelgeber
Causality: an algorithmic framework and a computational complexity perspective	Liśkiewicz	2016 –	DFG
Information Hiding: complexity-theoretic modelling and analysis	Reischuk, Liśkiewicz	2005 – 2009	DFG

Pattern Identifikation in Non-Homologous Protein Sequences
Joint DAAD research project of the Institute for Theoretical Computer Science , Universität zu Lubeck and Environmental Genomics Unit, National Environmental Engineering Research Institute, Nagpur 440020, India, 2003-2004
Theory of Information Transfer and Combinatorics
Participation in the Project Zentrum für interdisziplinäre Forschung (ZiF), Universität Bielefeld, 2001 - 2004
Problems in Complexity Theory
Project leader of the research grant KBN 2 1197 91 01 supported by KBN (Polish State Committee for Scienticic Research), 1994 - 1996 and main contractor of grant KBN 2 P301 034 07, 1992-1994