Institut für Theoretische Informatik

Publikationen

Publikationen pro Jahr 1996 2009 2011 2012 2013 2014 2015 2016 2017 2018 2020 2023

• 469 Scopus-Zitationen
• 76 Bachelorarbeiten
• 60 Konferenzbeitrag
• 49 Masterarbeiten
• 43 Zeitschriftenaufsätze
• 60 Mehr
  • 15 Konferenzpapiere
  • 12 Dissertationen
  • 10 Sammelwerke
  • 8 Beiträge in Sammelwerken
  • 5 Andere
  • 3 Kapitel
  • 1 Bücher
  • 1 In Auftrag gegebene Berichte/Stellungnahmen
  • 1 Konferenzbände und -dokumentationen
  • 1 Briefe
  • 1 Zeitungsartikel
  • 1 Übersichtsarbeiten
  • 1 Vorabpublikation

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 2023

  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, S. 213:1-213:45

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung
• 2022

  A Digital Therapeutic Allowing a Personalized Low-Glycemic Nutrition for the Prophylaxis of Migraine: Real World Data from Two Prospective Studies

  Lelleck, V. V., Schulz, F., Witt, O., Kühn, G., Klein, D., Gendolla, A., Evers, S., Gaul, C., Thaçi, D., Sina, C. & Schröder, T., 07.2022, in: Nutrients. 14, 14, 2927.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Headache 20%
  • Therapeutic Effect 10%
  • Headache and Facial Pain 10%
  • Therapy Effect 10%
  2 Zitate (Scopus)
• 2021

  A White-Box Masking Scheme Resisting Computational and Algebraic Attacks

  Seker, O., Eisenbarth, T. & Liskiewicz, M., 01.02.2021, in: IACR Transactions on Cryptographic Hardware and Embedded Systems. 2021, 2, S. 61–105

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung
• 2020

  Computing Hitting Set Kernels By AC0-Circuits.

  Bannach, M. & Tantau, T., 2020, in: Theory Comput. Syst.. 64, 3, S. 374-399

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Parallel Algorithm 100%
  • Parallel Computation 100%
  • Coding Technique 100%
  • Hitting Set 100%
  • Edge 20%

• Hardness of k-anonymous microaggregation

  Thaeter, F. & Reischuk, R., 27.10.2020, in: Discrete Applied Mathematics.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Clustering 100%

• New Bounds for the Vertices of the Integer Hull

  Berndt, S., Jansen, K. & Klein, K.-M., 18.01.2020, in: CoRR. abs/2006.10847, 25 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Integer 100%
  • Random Variable 50%
  • Concentration Measure 50%

• On the universal steganography of optimal rate

  Berndt, S. & Liśkiewicz, M., 12.2020, in: Information and Computation. 275, 104632.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Polynomial Time 100%
  • Steganography 100%
  • Open Problem 50%
  • provably secure 20%
  • Exponential Number 20%

• The generic combinatorial algorithm for image matching with classes of projective transformations

  Rosenke, C. & Liśkiewicz, M., 12.2020, in: Information and Computation. 275, 104550.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Image Matching 100%
  • Projective Transformation 100%
  • Affine Transformation 50%
  • Discretization 50%
  • Polynomial Time 50%
• 2019

  Sorting Signed Permutations by Inverse Tandem Duplication Random Losses

  Hartmann, T., Bannach, M. & Middendorf, M., 16.05.2019, in: IEEE/ACM Transactions on Computational Biology and Bioinformatics. S. 1 - 1 1 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Permutation 100%
  • Gene Order 100%
  • Linear Time 50%
  • Mitochondrial Gene 20%
  • Mitochondrial Genome 20%

• The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets

  Dannenberg, K., Jansson, J., Lingas, A. & Lundell, E. M., 31.03.2019, in: Discrete Applied Mathematics. 257, S. 101-114 14 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Exponential Time 100%
  • Approximability 100%
  • Polynomial Time 100%
  • Approximation (Algorithm) 50%
  • Computational Complexity 50%
• 2018

  Computing Hitting Set Kernels By AC^0-Circuits

  Bannach, M. & Tantau, T., 2018, in: CoRR. abs/1801.00716

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung

  • Parallel Algorithm 100%
  • Cardinality 100%
  • Single Application 100%
  • Coding Technique 100%
  • Hitting Set 100%
• 2017

  Security levels in steganography – Insecurity does not imply detectability

  Liśkiewicz, M., Reischuk, R. & Wölfel, U., 05.09.2017, in: Theoretical Computer Science. 692, S. 25-45 21 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Steganography 100%
  • security level 100%
  • secret message 33%
• 2016

  A Gentle Introduction to Applications of Algorithmic Metatheorems for Space and Circuit Classes

  Tantau, T., 09.07.2016, in: Algorithms. 9, 3, 44.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Linear Time 100%
  • Upper Bound 100%
  1 Zitat (Scopus)

• Robust causal inference using directed acyclic graphs: The R package 'dagitty'

  Textor, J., van der Zander, B., Gilthorpe, M. S., Liskiewicz, M. & Ellison, G. T., 01.12.2016, in: International Journal of Epidemiology. 45, 6, S. 1887-1894 8 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Causal Inference 100%
  • Directed Acyclic Graph 100%
  • Spider Web 100%
  • Web Application 37%
  • Confounding 12%
  5 Zitate (Scopus)

• Where first-order and monadic second-order logic coincide

  Elberfeld, M., Grohe, M. & Tantau, T., 11.2016, in: ACM Transactions on Computational Logic. 17, 4, 25.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Expressive Power 100%
  • Second-Order Logic 100%
  • Edge 50%
  • Analogous Result 50%
  • Induced Subgraph 50%
  3 Zitate (Scopus)
• 2014

  Activated CD4⁺ T cells enter the splenic T-cell zone and induce autoantibody-producing germinal centers through bystander activation

  Banczyk, D., Kalies, K., Nachbar, L., Bergmann, L., Schmidt, P., Bode, U., Teegen, B., Steven, P., Lange, T., Textor, J., Ludwig, R. J., Stöcker, W., König, P., Bell, E. & Westermann, J., 01.01.2014, in: European Journal of Immunology. 44, 1, S. 93-102 10 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Germinal Center 100%
  • T-Helper Cell 100%
  • Autoantibody 100%
  • T Cell 57%
  • B Cell 42%
  5 Zitate (Scopus)

• A new upper bound for the traveling salesman problem in cubic graphs

  Liskiewicz, M. & Schuster, M. R., 07.2014, in: Journal of Discrete Algorithms. 27, S. 1-20 20 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Upper Bound 100%
  • Traveling Salesman Problem 100%
  • Linear Space 25%
  • Minor Modification 25%
  5 Zitate (Scopus)

• Existential Second-Order Logic Over Graphs: A Complete Complexity-Theoretic Classification

  Tantau, T., 2014, in: CoRR. abs/1412.6396

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung

  • Computational Problem 100%
  • Loop-Free Graph 100%
  • Descriptive Complexity 100%
  • Polynomial Time 100%
  • Second-Order Logic 100%

• On the Space and Circuit Complexity of Parameterized Problems: Classes and Completeness

  Elberfeld, M., Stockhusen, C. & Tantau, T., 16.10.2014, in: Algorithmica. 71, 3, S. 661-701 41 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Subsequence 100%
  • Nondeterminism 100%
  8 Zitate (Scopus)

• Random Migration and Signal Integration Promote Rapid and Robust T Cell Recruitment

  Textor, J., Henrickson, S. E., Mandl, J. N., von Andrian, U. H., Westermann, J., de Boer, R. J. & Beltman, J. B., 07.08.2014, in: PLoS Computational Biology. 10, 8, e1003752.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Lymph Node 100%
  • T Cell 100%
  • Reliable Detection 100%
  • Dwell Time 100%
  • Cell Migration 16%
  21 Zitate (Scopus)
• 2013

  Approximation algorithms for orienting mixed graphs

  Elberfeld, M., Segev, D., Davidson, C. R., Silverbush, D. & Sharan, R., 29.04.2013, in: Theoretical Computer Science. 483, S. 96-103 8 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Edge 100%
  • Mixed Graphs 100%
  • Approximation Algorithm 100%
  • Approximability 50%
  • Logarithmic Approximation 50%
  4 Zitate (Scopus)

• Completeness Results for Parameterized Space Classes

  Stockhusen, C. & Tantau, T., 13.08.2013, in: CoRR. 26 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Complexity Space 100%
  • Lower and upper bounds 100%
  • Subsequence 100%
  • Nondeterminism 100%
  • Complexity Class 100%

• Graph drawing in TikZ

  Tantau, T., 01.08.2013, in: Journal of Graph Algorithms and Applications. 17, 4, S. 495-513 19 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Programming Language 100%
  • Layered Algorithm 100%
  2 Zitate (Scopus)

• Grey-box steganography

  Liskiewicz, M., Reischuk, R. & Wölfel, U., 23.09.2013, in: Theoretical Computer Science. 505, S. 27-41 15 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Steganography 100%
  • Learning Complexity 50%
  • secret message 25%
  • Security Analysis 25%
  • Efficient Algorithm 25%
  6 Zitate (Scopus)
• 2012

  Improved Analysis of an Exact Algorithm for Cubic Graph TSP

  Liskiewicz, M. & Schuster, M. R., 2012, in: CoRR.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Upper Bound 100%
  • Traveling Salesman Problem 100%
  • Exact Algorithm 100%
  • Linear Space 33%
  • Minor Modification 33%

• Influence of tree topology restrictions on the complexity of haplotyping with missing data

  Elberfeld, M., Schnoor, I. & Tantau, T., 11.05.2012, in: Theoretical Computer Science. 432, S. 38-51 14 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Observed Data 100%
  • Tree Topology 100%
  • Evolutionary Model 100%
  • Directed Path 100%
  • Haplotype 100%

• Phylogeny- and parsimony-based haplotype inference with constraints

  Elberfeld, M. & Tantau, T., 01.04.2012, in: Information and Computation. 213, S. 33-47 15 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Haplotype 100%
  • Phylogenetic Tree 20%

• Smoothed analysis of left-to-right maxima with applications

  Damerow, V., Manthey, B., Heide, F. M. A. D., Racke, H., Scheideler, C., Sohler, C. & Tantau, T., 01.07.2012, in: ACM Transactions on Algorithms. 8, 3, 30.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Random Noise 100%
  • Mathematical Equation 66%
  • Standard Deviation 33%
  • Data Structure 33%
  • Convex Hull 33%
  4 Zitate (Scopus)
• 2011

  A cryptographically t-private auction system

  Hinkelmann, M., Jakoby, A., Moebius, N., Rompf, T. & Stechert, P., 25.08.2011, in: Concurrency Computation Practice and Experience. 23, 12, S. 1399-1413 15 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Number of Bidders 100%
  • Bidders 100%
  • Auction System 100%
  • Pseudorandom number Generator 100%
  • Number Generator 100%
  4 Zitate (Scopus)

• Defining the quantitative limits of intravital two-photon lymphocyte tracking

  Textor, J., Peixoto, A., Henrickson, S. E., Sinn, M., Von Andrian, U. H. & Westermann, J., 26.07.2011, in: Proceedings of the National Academy of Sciences of the United States of America. 108, 30, S. 12401-12406 6 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Naive T Cell 100%
  • Lymph Node 100%
  • Cell Migration 100%
  • Lymphocyte 100%
  • Random Walk 100%
  39 Zitate (Scopus)

• Negative selection algorithms on strings with efficient training and linear-time classification

  Elberfeld, M. & Textor, J., 16.02.2011, in: Theoretical Computer Science. 412, 6, S. 534-542 9 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Automaton 100%
  • Algorithm Selection 100%
  • Training Phase 50%
  • Classification Algorithm 50%
  17 Zitate (Scopus)

• New complexity bounds for image matching under rotation and scaling

  Hundt, C. & Liskiewicz, M., 01.03.2011, in: Journal of Discrete Algorithms. 9, 1, S. 122-136 15 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Worst Case 100%
  • Cardinality 100%
  • Image Matching 100%
  • Upper Bound 50%
  • Computational Problem 50%
  1 Zitat (Scopus)

• On the approximability of reachability-preserving network orientations

  Elberfeld, M., Bafna, V., Gamzu, I., Medvedovsky, A., Segev, D., Silverbush, D., Zwick, U. & Sharan, R., 30.11.2011, in: Internet Mathematics. 7, 4, S. 209-232 24 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Network Orientation 100%
  • Constant-factor Approximation Algorithm 100%
  • Undirected Graph 100%
  • Log-log 100%
  • Star Graph 100%
  7 Zitate (Scopus)

• Optimally orienting physical networks

  Silverbush, D., Elberfeld, M. & Sharan, R., 11.2011, in: Journal of Computational Biology. 18, 11, S. 1437-1448 12 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Physical Network 100%
  • Protein-Protein Interaction 100%
  • Edge 100%
  • Deoxyribonucleoprotein 100%
  • Signal Flow 50%
  10 Zitate (Scopus)

• Privacy in Non-private Environments

  Bläser, M., Jakoby, A., Liskiewicz, M. & Manthey, B., 01.01.2011, in: Theory of Computing Systems. 48, 1, S. 211-245 35 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Minimizes 100%
  • Phase Protocol 100%
  • Private Environment 100%
  • Communicates 66%
  • Symmetric Function 66%
• 2010

  On the complexity of kings

  Hemaspaandra, E., Hemaspaandra, L. A., Tantau, T. & Watanabe, O., 28.01.2010, in: Theoretical Computer Science. 411, 4-5, S. 783-798 16 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Directed Graph 100%
  • digraph 100%
  • Reachability Problem 100%
  • Additional Result 100%
  1 Zitat (Scopus)
• 2009

  A Combinatorial Geometric Approach to Two-dimensional Robustly Pattern Matching with Scaling and Rotation

  Hundt, C., Liskiewicz, M. & Nevries, R., 2009, in: Theoretical Computer Science. 2009, 51(410), S. 5317-5333

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Hybrid Simulation Algorithms for an Agent Based Model of the Immune Response

  Textor, J. & Hansen, B., 2009, in: Cybernetics and Systems. S. 390-417

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Improving the Average Delay of Sorting

  Jakoby, A., Liskiewicz, M., Reischuk, R. & Schindelhauer, C., 2009, in: Theoretical Computer Science. 2009, 410(11), S. 1030-1041

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Knowledge States for the Caching Problem in Shared Memory Multiprocessor Systems

  Bein, W., Marmore, L. L. & Reischuk, R., 2009, in: International Journal of Foundations of Computer Science. 2009, 20(1), S. 167-184

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• On the complexity of SNP block partitioning under the perfect phylogeny model

  Gramm, J., Hartman, T., Niehoff, T., Sharan, R. & Tantau, T., 2009, in: Discrete Mathematics. 2009, 309(18), S. 5610-5617

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

• Privacy in Non-Private Environments

  Bläser, M., Jakoby, A., Liskiewicz, M. & Manthey, B., 2009, in: Theory of Computing Systems. 2009

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung
• 2007

  Haplotyping with missing data via perfect path phylogenies

  Gramm, J., Nierhoff, T., Sharan, R. & Tantau, T., 01.04.2007, in: Discrete Applied Mathematics. 155, 6-7, S. 788-805 18 S.

  Publikation: Beiträge in Fachzeitschriften › Zeitschriftenaufsätze › Forschung › Begutachtung

  • Linear Time 100%
  • Complete Data 100%
  • Medical Condition 100%
  9 Zitate (Scopus)