Research Output per year
Research Output per year
Organisation profile
About us
We are interested in faster and more economic ways of solving problem using intelligent software rather than ever-more-powerful hardware.
Our focus lies on algorithms and complexity as well as applications in cryptology, steganography, bioinforamtics or quantum informatics. Students participate actively in our research as they write their bachelor, master, and diploma theses.
UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. Our work contributes towards the following SDG(s):
Fingerprint
Dive into the research topics where Institute of Theoretical Computer Science is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Research output
-
"Act natural!": Having a Private Chat on a Public Blockchain
Tiemann, T., Berndt, S., Eisenbarth, T. & Liskiewicz, M., 2023, 17 p. IEEE.Research output: Other contribution › Other › Research
-
Existential Second-Order Logic Over Graphs: Parameterized Complexity
Bannach, M., Chudigiewitsch, F. & Tantau, T., 02.10.2023.Research output: Working Papers › Preprint
-
Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applications.
Wienöbst, M., Bannach, M. & Liskiewicz, M., 2023, In: J. Mach. Learn. Res.. 24, p. 213:1-213:45Research output: Journal Articles › Journal articles › Research › peer-review
Projects
- 5 Finished
-
Causality: an algorithmic framework and a computational complexity perspective
Liskiewicz, M. (Principal Investigator (PI)) & Textor, J. (Principal Investigator (PI))
01.01.16 → 31.12.22
Project: DFG Projects › DFG Individual Projects
-
Complexity of haplotyping problems
Tantau, T. (Principal Investigator (PI)), Schnoor, I. (Project Staff), Elberfeld, M. (Project Staff), Kuczewski, J. (Project Staff) & Pohlmann, J. (Associated Staff)
01.01.05 → 31.12.10
Project: DFG Projects › DFG Individual Projects
-
Information Hiding: Complexity-theoretical modeling and analysis
Reischuk, R. (Principal Investigator (PI)) & Liskiewicz, M. (Associated Staff)
01.01.05 → 31.12.11
Project: DFG Projects › DFG Individual Projects
Prizes
-
Bernd Fischer Award 2012
Textor, J. (Award Recipient), 07.11.2012
Prize: Awards of the University of Luebeck
-
Bernd Fischer Award 2020
Bannach, M. (Award Recipient), 2020
Prize: Awards of the University of Luebeck
-
-
Fakultätentag Informatik (External organisation)
Reischuk, R. (Deputy Chair)
2009Activity: Membership types › Membership in a Supervisory Board
-
39th Jahrestagung der Gesellschaft fur Informatik e.V. (GI): Im Focus das Leben, INFORMATIK 2009
Reischuk, R. (Chairperson)
28.09.2009Activity: Organisation of events › Organisation of conferences and congresses