M. Sohel Rahman

From MaRDI portal
Person:300247

Available identifiers

zbMath Open rahman.mohammad-sohelDBLPr/MohammadSohelRahmanWikidataQ84439741 ScholiaQ84439741MaRDI QIDQ300247

List of research outcomes





PublicationDate of PublicationType
QT-GILD: Quartet based gene tree imputation using deep learning improves phylogenomic analyses despite missing data2022-08-30Paper
Computing the longest common almost-increasing subsequence2022-08-25Paper
A linear time algorithm for the \(r\)-gathering problem on the line2021-04-14Paper
Multidimensional segment trees can do range updates in poly-logarithmic time2021-01-25Paper
Searching and Indexing Circular Patterns2020-08-07Paper
A linear time algorithm for the \(r\)-gathering problem on the line (extended abstract)2019-10-15Paper
Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform \& the FM-index2019-10-15Paper
Approximation Algorithms for Three Dimensional Protein Folding2019-03-01Paper
A simple, fast, filter-based algorithm for circular sequence comparison2018-06-15Paper
On multiple longest common subsequence and common motifs with gaps (extended abstract)2018-06-15Paper
RBSURFpred: modeling protein accessible surface area in real and binary space using regularized and optimized regression2018-06-07Paper
Solving the minimum common string partition problem with the help of ants2017-07-17Paper
Palindromic subsequence automata and longest common palindromic subsequence2017-07-17Paper
https://portal.mardi4nfdi.de/entity/Q52675182017-06-13Paper
Constrained sequence analysis algorithms in computational biology2017-05-16Paper
An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications2017-02-06Paper
Indexing a sequence for mapping reads with a single mismatch2017-01-13Paper
Algorithms for longest common abelian factors2016-11-18Paper
\(V\)-order: new combinatorial properties \& a simple comparison algorithm2016-10-07Paper
Computing covers using prefix tables2016-09-12Paper
The swap matching problem revisited2016-06-27Paper
Simple linear comparison of strings in \(V\)-order2016-05-11Paper
Approximation Algorithms for Three Dimensional Protein Folding2016-05-03Paper
Pancake flipping and sorting permutations2015-08-18Paper
Prefix and suffix transreversals on binary and ternary strings2015-08-18Paper
Inferring an indeterminate string from a prefix graph2015-05-04Paper
Computing a Longest Common Palindromic Subsequence2014-08-19Paper
A Graph Theoretic Model to Solve the Approximate String Matching Problem Allowing for Translocations2014-08-19Paper
Computing a longest common subsequence that is almost increasing on sequences having no repeated elements2014-08-13Paper
A graph-theoretic model to solve the approximate string matching problem allowing for translocations2014-08-13Paper
Computing a Longest Common Palindromic Subsequence2014-04-25Paper
A divide and conquer approach and a work-optimal parallel algorithm for the LIS problem2014-04-11Paper
Simple Linear Comparison of Strings in V-Order2014-02-18Paper
Protein Folding in 2D-Triangular Lattice Revisited2014-01-17Paper
Inferring strings from cover arrays2013-09-05Paper
On Palindromic Sequence Automata and Applications2013-08-07Paper
Prefix transpositions on binary and ternary strings2013-06-28Paper
The substring inclusion constraint longest common subsequence problem can be solved in quadratic time2013-06-24Paper
https://portal.mardi4nfdi.de/entity/Q49107202013-03-19Paper
DesynchLRU: an efficient page replacement algorithm with desynchronized cache and RAM2012-08-29Paper
Improved algorithms for the point-set embeddability problem for plane 3-trees2012-08-27Paper
Doubly-constrained LCS and hybrid-constrained LCS problems revisited2012-07-25Paper
Improved algorithms for the range next value problem and applications2012-06-25Paper
Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet2012-06-08Paper
Sub-quadratic time and linear space data structures for permutation matching in binary strings2012-05-11Paper
Indeterminate string inference algorithms2012-05-11Paper
Indexing permutations for binary strings2012-03-27Paper
Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees2011-08-17Paper
Finding Patterns In Given Intervals2011-06-14Paper
Solving the generalized subset sum problem with a light based device2011-05-23Paper
Cache oblivious algorithms for the RMQ and the RMSQ problems2011-02-19Paper
https://portal.mardi4nfdi.de/entity/Q35767532010-08-02Paper
Optimal prefix and suffix queries on texts2010-06-09Paper
https://portal.mardi4nfdi.de/entity/Q35659162010-06-07Paper
Finite automata based algorithms on subsequences and supersequences of degenerate strings2010-05-25Paper
New efficient algorithms for the LCS and constrained LCS problems2010-04-19Paper
Faster index for property matching2010-03-24Paper
The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in O(nlogn) Time2010-02-09Paper
On Hamiltonian cycles and Hamiltonian paths2009-12-04Paper
Complexities of some interesting problems on spanning trees2009-12-04Paper
A new efficient algorithm for computing the longest common subsequence2009-10-19Paper
Indexing factors with gaps2009-07-24Paper
Maximum Neighbour Voronoi Games2009-02-24Paper
IDENTIFYING RHYTHMS IN MUSICAL TEXTS2008-11-03Paper
Finding Patterns in Given Intervals2008-09-17Paper
A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching2008-09-08Paper
Algorithms for computing variants of the longest common subsequence problem2008-07-10Paper
Algorithms for Computing the Longest Parameterized Common Subsequence2008-06-17Paper
The Constrained Longest Common Subsequence Problem for Degenerate Strings2008-06-10Paper
Algorithms for Computing Variants of the Longest Common Subsequence Problem2008-04-24Paper
Indexing Circular Patterns2008-03-25Paper
A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns2008-03-07Paper
Indexing Factors with Gaps2008-03-07Paper
A New Efficient Algorithm for Computing the Longest Common Subsequence2008-01-04Paper
Finding Patterns with Variable Length Gaps or Don’t Cares2007-09-10Paper
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls2006-06-30Paper
https://portal.mardi4nfdi.de/entity/Q46700652005-04-15Paper

Research outcomes over time

This page was built for person: M. Sohel Rahman