• 1916 Citations
  • 24 h-Index
1985 …2019

Research output per year

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

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

Projects

  • Research Output

    Better Complexity Bounds for Cost Register Automata

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

    Rutgers, The State University

    Research output: Contribution to journalArticle

    Syntactic separation of subset satisfiability problems

    Allender, E. & Farach-Colton, M., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

    Rutgers, The State University

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

    The non-hardness of approximating circuit size

    Allender, E., Jan 1 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (eds.). Springer Verlag, p. 13-24 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).

    Rutgers, The State University

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

    2 Scopus citations

    Minimum circuit size, graph isomorphism, and related problems

    Allender, E., 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).

    Rutgers, The State University

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

    1 Scopus citations