Algorithmic Complexity

Latest research

1. Lie Groups for Quantum Complexity and Barren Plateau Theory

   • P. A. S. de Alcântara
   • Gabriel Audi
   • Leandro Morais

   in Brazilian Journal of Physics

   Article 20 October 2025

   

2. LS-category and sequential topological complexity of symmetric products

   • Ekansh Jauhari

   in Journal of Applied and Computational Topology

   Article 18 October 2025

   

3. Asymptotically Free Broadcast in Constant Expected Time via Packed VSS

   • Ittai Abraham
   • Gilad Asharov
   • Arpita Patra

   in Journal of Cryptology

   Article 15 October 2025

   

4. The distortion of threshold approval matching

   • Mohamad Latifian
   • Alexandros A. Voudouris

   in Autonomous Agents and Multi-Agent Systems

   Article Open access 15 October 2025

   

5. Analysis of the increase in the complexity of care in family medicine

   • Juan José Montero-Alía
   • Gemma Seda-Gombau
   • Pere Torán-Montserrat

   in BMC Primary Care

   Article Open access 14 October 2025

   

6. An Efficient point-in-convex 3D polyhedron test using a projective algorithm with sub-linear expected complexity

   • Vaclav Skala

   in Machine Vision and Applications

   Article 12 October 2025

   

7. Commuting Local Hamiltonian Problem on 2D Beyond Qubits

   • Sandy Irani
   • Jiaqing Jiang

   in Communications in Mathematical Physics

   Article 03 October 2025

   

8. An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree

   • Andris Ambainis
   • Aleksandrs Belovs

   in computational complexity

   Article 03 October 2025

9. Best Paper Award in Memory of Jacques Calmet

   in Applicable Algebra in Engineering, Communication and Computing

   Article 03 October 2025

10. Comparative analysis of algorithmic approaches in ensemble learning: bagging vs. boosting

    • Hongke Zhao
    • Wenhui Liu
    • Likang Wu

    in Scientific Reports

    Article Open access 01 October 2025

    

11. The spatial complexity of optical computing: toward space-efficient design

    • Yandong Li
    • Francesco Monticone

    in Nature Communications

    Article Open access 29 September 2025

    

12. Algorithmic Pricing and Algorithmic Collusion

    • Martin Bichler
    • Julius Durmann
    • Matthias Oberlechner

    in Business & Information Systems Engineering

    Article Open access 29 September 2025

    

13. Envy-free cake cutting: a polynomial number of queries with high probability

    • Guillaume Chèze

    in Social Choice and Welfare

    Article 26 September 2025

14. Confirming universality of the fractal dimension of incipient percolation cluster for complex neighborhoods

    • Krzysztof Malarz
    • Malgorzata J. Krawczyk

    in Scientific Reports

    Article Open access 25 September 2025

    

15. A Comment on a Skewness Coefficient

    • Zhixin Lun
    • Ravindra Khattree

    in Mathematical Methods of Statistics

    Article 25 September 2025

16. Complexity on Paths for the Graphical TSP with Release Dates

    • Thailsson Clementino
    • Rosiane de Freitas

    in Matemática Contemporânea

    Article 24 September 2025

    

17. A repeated awakening study exploring the capacity of complexity measures to capture dreaming during propofol sedation

    • Imad J. Bajwa
    • Andre S. Nilsen
    • Bjørn E. Juel

    in Scientific Reports

    Article Open access 24 September 2025

    

18. Lower complexity bounds for minimizing regularized functions

    • Nikita Doikov

    in Optimization Letters

    Article Open access 24 September 2025

    

19. Unraveling the strings: platform workers’ struggle with algorithmic control leading to job burnout

    • Congcong Zhang
    • Mengjiao Zhang
    • Han Wu

    in Current Psychology

    Article 23 September 2025

    

20. Predicting operative complexity in laparoscopic splenectomy: a validated preoperative scoring system

    • Long-Jiang Chen
    • Su-Hang Chen
    • Xiao-Ming Wang

    in Surgical Endoscopy

    Article 22 September 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.7 (2024)

  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

  1.0 (2024)

  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.4 (2024)

  Downloads

  101,262 (2024)

  Submission to first decision(median)

  5 days