If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Fingerprint is based on mining the text of the experts' scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 3 Similar Profiles
Networks (circuits) Engineering & Materials Science
Polynomials Engineering & Materials Science
Kolmogorov Complexity Mathematics
Complexity Classes Mathematics
Arithmetic Circuits Mathematics
Lower bound Mathematics
Strings Mathematics
Circuit Complexity Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2008 2016

Hardness
Networks (circuits)
Computational complexity
Public key cryptography
Computational complexity
Networks (circuits)
Public key cryptography
Education
Concretes
Computational complexity
Networks (circuits)
Amplification
Numerical analysis

Research Output 1985 2019

Better Complexity Bounds for Cost Register Automata

Allender, E., Krebs, A. & McKenzie, P., Apr 15 2019, In : Theory of Computing Systems. 63, 3, p. 367-385 19 p.

Research output: Contribution to journalArticle

Semiring
Automata
Costs
Finite automata
Complexity Theory

Minimum circuit size, graph isomorphism, and related problems

Allender, E., Grochow, J. A., Van Melkebeek, D., Moore, C. & Morgan, A., Jan 1 2018, In : SIAM Journal on Computing. 47, 4, p. 1339-1372 34 p.

Research output: Contribution to journalArticle

Graph Isomorphism
Conjugacy
Networks (circuits)
Encoding
Interactive Proof Systems
1 Citation (Scopus)

Minimum circuit size, graph isomorphism, and related problems

Allender, E., Grochow, J. A., Van Melkebeek, D., Moore, C. & Morgan, A., Jan 1 2018, 9th Innovations in Theoretical Computer Science, ITCS 2018. Karlin, A. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 20. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 94).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Networks (circuits)
Hardness
1 Citation (Scopus)

Better complexity bounds for cost register automata

Allender, E., Krebs, A. & McKenzie, P., Nov 1 2017, 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017. Larsen, K. G., Raskin, J-F. & Bodlaender, H. L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 83).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs
Finite automata
Polynomials
Networks (circuits)

Dual VP Classes

Allender, E., Gál, A. & Mertz, I., Sep 1 2017, In : Computational Complexity. 26, 3, p. 583-625 43 p.

Research output: Contribution to journalArticle

Arithmetic Circuits
Networks (circuits)
Complexity Classes
Algebraic Degree
Expressive Power