Skip to content

Author

Farhana Akter Tumpa

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Configurable Heuristic for the MLCS Problem

Motivation: The Multiple Longest Common Subsequence (MLCS) problem for an arbitrary number of sequences is an NP-hard problem in sequence analysis. Existing exact algorithms based on dynamic programming or MLCS-DAG pruning rapidly exhaust memory as sequence lengths and set sizes grow, while heuristic and hyper-heuristi...

Farhana Akter Tumpa, R. Arasu, Rajiv Gupta · 0 citations
Preprint Sep 2026

BOA: Beamwidth Online Adaptation for Filtered-ANNS on a GPU

Filtered approximate nearest neighbor search, i.e. returning the top-k vectors nearest to a query vector among those satisfying one or more attribute predicates, has become a fundamental operation in modern vector search systems. Graph-based solutions employ beam search to solve a batch of queries in parallel for high...

Farhana Akter Tumpa, Rajiv Gupta · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.