Data Structures

Latest research

1. Improved Parameterized Algorithms for Cluster Vertex Deletion

   • Kangyi Tian
   • Mingyu Xiao
   • Boting Yang

   in Theory of Computing Systems

   Article 11 November 2025

   

2. Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions

   • Bogdan Alecu
   • Mamadou Moustapha Kanté
   • Viktor Zamaraev

   in Algorithmica

   Article Open access 10 November 2025

3. New algorithms for fully homomorphic matrix addition and multiplication

   • Shang Ci
   • Yihan Wang
   • Çetin Kaya Koç

   in The Journal of Supercomputing

   Article 07 November 2025

   

4. About Methods for Extracting Algorithms from Binary Code

   • I. I. Kulagin
   • V. A. Padaryan
   • V. A. Koshkin

   in Programming and Computer Software

   Article 05 November 2025

   

5. Static Memory Layout for Real-Time Operating Systems

   • S. A. Zelenova

   in Programming and Computer Software

   Article 05 November 2025

   

6. Quantum cryptanalysis on Feistel variants in related-key settings

   • Xiaoyu Wang
   • Siwei Chen
   • Xiangyong Zeng

   in Quantum Information Processing

   Article 05 November 2025

   

7. Parallel I/O analysis in distributed deep learning applications on high-performance computing

   • Edixon Parraga
   • Betzabeth Leon
   • Emilio Luque

   in The Journal of Supercomputing

   Article Open access 05 November 2025

   

8. Mappings with Coenumerable Graphs

   • A. S. Morozov

   in Algebra and Logic

   Article 04 November 2025

9. Tree Height and the Asymptotic Mean of the Colijn–Plazzotta Rank of Unlabeled Binary Rooted Trees

   • Luc Devroye
   • Michael R. Doboli
   • Stephan Wagner

   in Bulletin of Mathematical Biology

   Article Open access 03 November 2025

   

10. A systematic analysis on performance and computational complexity of sorting algorithms

    • Sureshkumar Sundaramoorthy
    • Govardhan Karunanidhi

    in Discover Computing

    Article Open access 03 November 2025

    

11. Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

    • Sujoy Bhore
    • Martin Nöllenburg
    • Jules Wulms

    in Discrete & Computational Geometry

    Article Open access 31 October 2025

    

12. Efficient in-memory rebalancings for skewed results in distributed graph queries

    • Ayoub Berdai
    • Anas Soukrat
    • Dalila Chiadmi

    in Journal of King Saud University Computer and Information Sciences

    Article Open access 30 October 2025

    

13. On a Hierarchy of Spectral Isomorphism Invariants

    • V. Arvind
    • Frank Fuhlbrück
    • Oleg Verbitsky

    in computational complexity

    Article Open access 29 October 2025

14. Multivalued Component Tree: New Results and a Bridge Between Partial and Total Partition Trees

    • Nicolas Passat
    • Romain Perrin
    • Benoît Naegel

    in Journal of Mathematical Imaging and Vision

    Article 28 October 2025

    

15. Tight lower bounds for block-structured integer programs

    • Christoph Hunkenschröder
    • Kim-Manuel Klein
    • Asaf Levin

    in Mathematical Programming

    Article Open access 27 October 2025

    

16. On the Optimal Nested Ordered Algorithm

    • Viktor Skorniakov

    in Methodology and Computing in Applied Probability

    Article 24 October 2025

    

17. ICSA: An Improved Carry Speculative Adder for Multimedia Applications

    • Hardik Sarraf
    • Garima Gupta
    • Manu Bansal

    in National Academy Science Letters

    Article 23 October 2025

    

18. Optimal unimodular matchings

    • Nathanaël Enriquez
    • Mike Liu
    • Vianney Perchet

    in Probability Theory and Related Fields

    Article 22 October 2025

    

19. Efficient classical sampling from Gaussian boson sampling distributions on unweighted graphs

    • Yexin Zhang
    • Shuo Zhou
    • Tongyang Li

    in Nature Communications

    Article Open access 22 October 2025

    

20. On Reducing Decoding Complexity of Successive-Cancellation List Flip Decoding of Polar Codes

    • Charles Pillet
    • Ilshat Sagitov
    • Pascal Giard

    in Journal of Signal Processing Systems

    Article 20 October 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

  International Journal of Parallel Programming

  International Journal of Parallel Programming, one of the oldest journals in the field, published continuously for over 25 years, is a forum for the...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.9 (2024)

  Downloads

  70,824 (2024)

  Submission to first decision(median)

  43 days

• 

  Journal

  Acta Informatica

  Acta Informatica is publishing original papers in all areas covering the mathematical foundations of Computer Science. We solicit both research...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.5 (2024)

  Downloads

  61,075 (2024)

  Submission to first decision(median)

  12 days