Journal of Complexity

  • Journal of Complexity publishes original research papers that contain substantial mathematical results on complexity as broadly conceived. In the area of computational complexity, the focus is on complexity over the reals, with the emphasis on lower bounds and optimal algorithms. The Journal of Complexity also publishes articles that provide major new algorithms or make important progress on upper bounds. Other models of computation, such as the Turing machine model, are also of interest. Computational complexity results in a wide variety of areas are solicited.

+ About
  • Journal of Complexity publishes original research papers that contain substantial mathematical results on complexity as broadly conceived. In the area of computational complexity, the focus is on complexity over the reals, with the emphasis on lower bounds and optimal algorithms. The Journal of Complexity also publishes articles that provide major new algorithms or make important progress on upper bounds. Other models of computation, such as the Turing machine model, are also of interest. Computational complexity results in a wide variety of areas are solicited.

  • Print ISSN: 0885-064X

    Electronic ISSN: 1090-2708

+ ISSN
  • Print ISSN: 0885-064X

    Electronic ISSN: 1090-2708

  • Science Citation Index Expanded.

  • Scopus.

+ Abstracting and Indexing
  • Science Citation Index Expanded.

  • Scopus.

  • Impact Factor 2015: 1.358

+ Impact Factor
  • Impact Factor 2015: 1.358


  • Publisher: Elsevier Wordmark

    Country: USA

+ Publisher & Country
  • Publisher: Elsevier Wordmark

    Country: USA