Concepedia

Matthias Krause

MK

Statistics

Publications

15

Citations

590

H-Index

14

Active since

1988

Affiliations

TU Dortmund University(Current)

University of Mannheim

Humboldt-Universität zu Berlin

Czech Academy of Sciences, Institute of Mathematics

Weierstrass Institute for Applied Analysis and Stochastics

Matthias Krause is an author at TU Dortmund University specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityDiscrete MathematicsComputer ScienceCircuit ComplexityMathematical ProgrammingCombinatorial OptimizationCommunication ComplexityCryptographyCircuit Design

Publications per year

1988–2022

15

Publications

15

Contrast-optimal k out of n secret sharing schemes in visual cryptography

Thomas Hofmeister, Matthias Krause, Hans Ulrich Simon · Theoretical Computer Science · 2000 · 147 citations

Hardware Security, Data Hiding, Visual Cryptography +11

On the computational power of depth-2 circuits with threshold and modulo gates

Matthias Krause, Pavel Pudlák · Theoretical Computer Science · 1997 · 75 citations

Circuit Complexity, Electrical Engineering, Engineering +11

Computing Boolean functions by polynomials and threshold circuits

Matthias Krause, Pavel Pudlák · Computational Complexity · 1998 · 59 citations

Circuit Complexity, Mathematical Programming, Computational Complexity Theory +5

Variation ranks of communication matrices and lower bounds for depth two circuits having symmetric gates with unbounded fan-in

Matthias Krause, Stephan Waack · 2002 · 54 citations

Circuit Complexity, Symmetric Gates, Engineering +12

Separating the eraser Turing machine classes Le, NLe, co-NLe and Pe

Matthias Krause, Christoph Meinel, Stephan Waack · Theoretical Computer Science · 1991 · 40 citations

Abstract Machine, Syntax, Engineering +9

1–5 of 15