Computational Complexity

Latest research

1. Convergence of Fixed Points for Relatively Nonexpansive Mappings via Ishikawa Iteration

   • Veerasamy Pragadeeswarar
   • Raju Gopi
   • Jung Rye Lee

   in International Journal of Applied and Computational Mathematics

   Article 18 June 2025

   

2. Multi-agent Scheduling to Minimize Total Completion Times

   • Ru-Bing Chen
   • Yuan Gao
   • Qiu-Lan Zhao

   in Journal of the Operations Research Society of China

   Article 17 June 2025

   

3. Cryptographic hardness assumptions identification based on discrete wavelet transform

   • Ke Yuan
   • Yu Du
   • Chunfu Jia

   in Complex & Intelligent Systems

   Article Open access 17 June 2025

   

4. Threshold Computation in the Head: Improved Framework for Post-Quantum Signatures and Zero-Knowledge Arguments

   • Thibauld Feneuil
   • Matthieu Rivain

   in Journal of Cryptology

   Article 17 June 2025

   

5. FPGA Implementation of Resource-Efficient Recursive Challenge-Based PUF for Enhanced Security in IoT Applications

   • Mahesh Vanga
   • K. N. Srinivasarao B
   • E. Suresh Babu

   in Arabian Journal for Science and Engineering

   Article 17 June 2025

   

6. Spread complexity for the planar limit of holography

   • Rathindra Nath Das
   • Saskia Demulder
   • Christian Northe

   in Journal of High Energy Physics

   Article Open access 17 June 2025

Related journals

• 

  Journal

  Algorithmica

  The development of algorithms is an integral part of computer science. The increasing complexity and scope of computer applications makes the design...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.9 (2023)

  Downloads

  276,827 (2024)

  Submission to first decision(median)

  14 days

• 

  Journal

  computational complexity

  computational complexity presents outstanding research in computational complexity. Its subject is at the interface between mathematics and...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.7 (2023)

  Downloads

  21,202 (2024)

• 

  Journal

  Theory of Computing Systems

  Theory of Computing Systems (TOCS) is devoted to publishing original research from all areas of theoretical computer science, ranging from...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.6 (2023)

  Downloads

  101,262 (2024)

  Submission to first decision(median)

  5 days