M. Sohel Rahman

From MaRDI portal
Person:300247

Available identifiers

zbMath Open rahman.mohammad-sohelWikidataQ84439741 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
Palindromic subsequence automata and longest common palindromic subsequence2017-07-17Paper
Solving the minimum common string partition problem with the help of ants2017-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-order*2016-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
A Graph Theoretic Model to Solve the Approximate String Matching Problem Allowing for Translocations2014-08-19Paper
Computing a Longest Common Palindromic Subsequence2014-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
https://portal.mardi4nfdi.de/entity/Q29090242012-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: M. Sohel Rahman