Publications

For updated list please see my CV or my Google Scholar profile.

2025

• Anonymized Network Sensing using C++ 26 std:: execution on GPUs
  Michael Mandulak, Sayan Ghosh, S M Ferdous, Mahantesh Halappanavar and George Slota , In 2025 IEEE High Performance Extreme Computing Conference (HPEC 25).
  
• Weighted Matching in a Poly-Streaming Model
  Ahammed Ullah, S M Ferdous and Alex Pothen, In 33rd Annual European Symposium on Algorithms (ESA 25).
  Best paper [news coverage]
• Semi-streaming algorithms for hypergraph matching
  Henrik Reinstädtler, S M Ferdous, Alex Pothen, Bora Uçar and Christian Schulz., In 33rd Annual European Symposium on Algorithms (ESA 25).
  
• ELRUHNA: Elimination Rule-based Hypergraph Alignment
  Cameron Ibrahim, S M Ferdous, Ilya Safro, Marco Minutoli and Mahantesh Halappanavar, In 17th International Conference on Advances in Social Networks Analysis and Mining (ASONAM 25).
  
• DIMPLES: Distributed Influence Maximization for Pandemic pLanning on Exascale Systems
  Marco Minutoli, Reece Neff and others, In 39th ACM International Conference on Supercomputing (ICS 25).
  Best paper
• GreedyML: A Parallel Algorithm for Maximizing Constrained Submodular Functions
  Shivaram Gopal, S M Ferdous, Alex Pothen and Hemanta Maji, In 23rd International Symposium on Experimental Algorithms (SEA 25).
  
• GreediRIS: Scalable influence maximization using distributed streaming maximum cover
  Reet Barik, and Wade Cappa, S M Ferdous, Marco Minutoli, Mahantesh Halappanavar and Ananth Kalyanaraman, In Journal of Parallel and Distributed Computing (JPDC) 198 (2025): 105037.
  

2024

• Efficient Weighted Graph Matching on GPUs
  Michael Mandulak, Sayan Ghosh, S. M. Ferdous, Mahantesh Halappanvar and George Slota, In SC24: International Conference for High Performance Computing, Networking, Storage and Analysis.
  
• Semi-Streaming Algorithms for Weighted k-Disjoint Matchings
  S M Ferdous, Bhargav Samineni, Alex Pothen, Mahantesh Halappanavar and Bala Krishnamoorthy, In 32nd Annual European Symposium on Algorithms (ESA 24).
  
• AGS-GNN: Attribute-guided sampling for graph neural networks
  Siddhartha Shankar Das, S M Ferdous, Mahantesh M. Halappanavar, Edoardo Serra and Alex Pothen, In 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 24).
  
• Streaming matching and edge cover in practice
  S M Ferdous, Alex Pothen and Mahantesh Halappanavar, In 22nd International Symposium on Experimental Algorithms (SEA 24).
  
• Picasso: Memory-Efficient Graph Coloring Using Palettes With Applications in Quantum Computing
  S M Ferdous, Reece Neff, Bo Peng, Salman Shuvo, Marco Minutoli, Sayak Mukherjee, Karol Kowalski, Michela Becchi and Mahantesh Halappanavar, In 2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS 24).
  [news coverage]

2023

• cuAlign: Scalable Network Alignment on GPU Accelerators
  Lizhi Xiang, Arif Khan, S. M. Ferdous, Sr Aravind and Mahantesh Halappanavar, In SC'23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis.
  
• AMG preconditioners based on parallel hybrid coarsening and multi-objective graph matching
  Pasqua D'Ambra, Fabio Durastante, SM Ferdous, Salvatore Filippone, Mahantesh Halappanavar and Alex Pothen, In 31st Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 23).
  

2021

• EXAGRAPH: Graph and combinatorial methods for enabling exascale applications
  eher Acer, Ariful Azad, Erik G Boman, Aydın Buluç, Karen D Devine, SM Ferdous, Nitin Gawande, Sayan Ghosh, Mahantesh Halappanavar, Ananth Kalyanaraman and others, In International Journal of High Performance Computing Applications 35.6 (2021): 553-571.
  
• Privacy-preserving decentralized aggregation for federated learning
  Beomyeol Jeon, SM Ferdous, Muntasir Raihan Rahman and Anwar Walid, In IEEE INFOCOM 2021-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).
  
• A parallel approximation algorithm for maximizing submodular b-matching
  S M Ferdous, Alex Pothen, Arif Khan, Ajay Panyala and Mahantesh Halappanavar, In SIAM Conference on Applied and Computational Discrete Algorithms (ACDA 21).
  

2019

• Approximation algorithms in combinatorial scientific computing
  Alex Pothen, S. M. Ferdous and Fredrik Manne, In Acta Numerica 28 (2019): 541-633.
  
• Adaptive anonymization of data using b-edge cover
  A. Khan, K. Choromanski, A. Pothen, S M Ferdous, M. Halappanavar and A. Tumeo, In SC18: International Conference for High Performance Computing, Networking, Storage and Analysis.
  

2018

• Parallel algorithms through approximation: b-edge cover
  S. M. Ferdous, A. Khan and A. Pothen, In IEEE International Parallel and Distributed Processing Symposium (IPDPS 18).
  
• New approximation algorithms for minimum weighted edge cover
  S M Ferdous, Alex Pothen, and Arif Khan, In the 7th SIAM Workshop on Combinatorial Scientific Computing (CSC 18).
  

2017

• Solving the minimum common string partition problem with the help of ants
  S M Ferdous and Sohel Rahman, In Mathematics in Computer Science 11.2 (2017): 233-249..
  

2016

• Cough detection using speech analysis
  Bushra Ferdousi, S M Ferdous, Khondaker Abdullah-Al-Mamun and Mohammad Nurul Huda, In 2015 18th International Conference on Computer and Information Technology (ICCIT).
  
• Finding network connectivity failure in a Wireless Sensor Network
  S M Ferdous, Md Mustafizur Rahman and Mahmuda Naznin, In 2016 Wireless Days (WD).
  

2015

• An Integer Programming Formulation of the Minimum Common String Partition Problem
  S M Ferdous and M. Sohel Rahman, In PloS one 10.7 (2015): e0130266.
  
• A metaheuristic approach for application partitioning in Mobile System
  S M Ferdous and M Sohel Rahman, In International Conference on Networking Systems and Security (NSysS).
  

2013

• Solving the minimum common string partition problem with the help of ants
  S M Ferdous and M Sohel Rahman, In International Conference in Swarm Intelligence (ICSI).
  

2011

• Speech development of autistic children by interactive computer games
  Mustafizur Rahman, S M Ferdous, Syed Ishtiaque Ahmed and Anika Anwar, In Interactive Technology and Smart Education (2011) 8 (4): 208–223.
  

2010

• Increasing intelligibility in the speech of the autistic children by an interactive computer game
  Md Mustafizur Rahman, S M Ferdous and Syed Ishtiaque Ahmed, In 2010 IEEE International Symposium on Multimedia.