From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
- Eduard Eiben
- Robert Ganian
- Stefan Szeider
Latest research
- in Algorithmica
Cognitive complexity of geometric proof and geometric calculation: a problem-solving perspective
in Educational Studies in Mathematics- Hui-Yu Hsu
- Edward A. Silver
Fault Tree Reliability Analysis via Squarefree Polynomials: Mathematical and Experimental Analysis
in SN Computer Science- Milan Lopuhaä-Zwakenberg
Minimax Levenberg–Marquardt Algorithms for Convex-Strongly Concave Minimax Problems
in Journal of the Operations Research Society of China- Jun-Lin Wang
- Min-Hao Zhang
- Zi Xu
Article 12 November 2025An FPT Algorithm for Splitting a Necklace Among Two Thieves
in Algorithmica- Michaela Borzechowski
- Patrick Schnider
- Simon Weber
Extrapolated hard thresholding algorithms with finite length for composite \(\ell _0\) penalized problems
in Computational Optimization and Applications- Fan Wu
- Jiazhen Wei
- Wei Bian
Article 09 November 2025Pseudo-Deterministic Query Complexity of Search Problems
in computational complexity- Arkadev Chattopadhyay
- Yogesh Dahiya
- Meena Mahajan
Computing Borel complexity of some geometrical properties in Banach spaces
in Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas- Ginés López-Pérez
- Esteban Martínez Vañó
- Abraham Rueda Zoca
Article 07 November 2025Conversational complexity for assessing risk in large language models
in EPJ Data Science- John Burden
- Manuel Cebrian
- Jose Hernandez-Orallo
A systematic analysis on performance and computational complexity of sorting algorithms
in Discover Computing- Sureshkumar Sundaramoorthy
- Govardhan Karunanidhi
Mitigating security flaws in Baptista’s chaotic cryptosystem through superior and alternated logistic map approaches
in Scientific Reports- Deepak Kumar Verma
- Mamta Rani
- Anuj Kumar
Valid inequalities for the \(\beta \)-edge disruptor problem
in Journal of Combinatorial Optimization- Sheng-Jie Chen
- Guang-Ming Li
- Yu-Hong Dai
Article 02 November 2025A comprehensive framework for solution space exploration in community detection
in Scientific Reports- Fabio Morea
- Domenico De Stefano
Network flow problems with electric vehicles
in Mathematical Programming- Haripriya Pulyassary
- Kostas Kollias
- Manxi Wu
Article 30 October 2025Lifting Dichotomies
in computational complexity- Yaroslav Alekseev
- Yuval Filmus
- Alexander V. Smal
The landscape of complexity measures in 2D gravity
in Journal of High Energy Physics- Elena Cáceres
- Rafael Carrasco
- Andrew Svesko
Decomposition of Circular Ladder Graph
in National Academy Science Letters- Jhandesh Pegu
- Karam Ratan Singh
- Arun Joram
Article 27 October 2025Instance-Wise Hardness and Refutation versus Derandomization for Arthur-Merlin Protocols
in computational complexity- Dieter van Melkebeek
- Nicollas Mocelin Sdroievski
Exploiting user-supplied Decompositions inside Heuristics
in Journal of Heuristics- Katrin Halbig
- Adrian Göß
- Dieter Weninger
Lie Groups for Quantum Complexity and Barren Plateau Theory
in Brazilian Journal of Physics- P. A. S. de Alcântara
- Gabriel Audi
- Leandro Morais
Article 20 October 2025
Related journals
Algorithmica 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
computational complexity 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)
Mathematical Programming Journal
Mathematical Programming
- Publishing model
- Hybrid
- Journal Impact Factor
- 2.5 (2024)
- Downloads
- 556,773 (2024)
- Submission to first decision(median)
- 14 days