Mohammad Sohel Rahman

M. Sohel Rahman

	2009
33		Md. Raqibul Hasan, M. Sohel Rahman: Computing a Solution for the Subset Sum Problem with a Light Based Device. OSC 2009: 70-76
32		Md. Muhibur Rasheed, Masud Hasan, M. Sohel Rahman: Maximum Neighbour Voronoi Games. WALCOM 2009: 93-104
31		Costas S. Iliopoulos, M. Sohel Rahman: Indexing Factors with Gaps. Algorithmica 55(1): 60-70 (2009)
30		Jesun Sahariar Firoz, Masud Hasan, Ashik Zinnat Khan, M. Sohel Rahman: The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in $O(n\log n)$ Time CoRR abs/0910.3292: (2009)
	2008
29		Tomás Flouri, Costas S. Iliopoulos, Mohammad Sohel Rahman, Ladislav Vagner, Michal Vorácek: Indexing Factors in DNA/RNA Sequences. BIRD 2008: 436-445
28		Pavlos Antoniou, Costas S. Iliopoulos, Inuka Jayasekera, M. Sohel Rahman: Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model. BIRD 2008: 446-455
27		Costas S. Iliopoulos, M. Sohel Rahman: A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns. SOFSEM 2008: 316-327
26		Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, Tomasz Walen: Improved Algorithms for the Range Next Value Problem and Applications. STACS 2008: 205-216
25		Costas S. Iliopoulos, M. Sohel Rahman: Indexing Circular Patterns. WALCOM 2008: 46-57
24		Costas S. Iliopoulos, Mohammad Sohel Rahman: Faster index for property matching. Inf. Process. Lett. 105(6): 218-223 (2008)
23		Costas S. Iliopoulos, Mohammad Sohel Rahman: New efficient algorithms for the LCS and constrained LCS problems. Inf. Process. Lett. 106(1): 13-18 (2008)
22		Maxime Crochemore, Costas S. Iliopoulos, Mohammad Sohel Rahman: Optimal prefix and suffix queries on texts. Inf. Process. Lett. 108(5): 320-325 (2008)
21		Manolis Christodoulakis, Costas S. Iliopoulos, Mohammad Sohel Rahman, William F. Smyth: Identifying Rhythms in Musical Texts. Int. J. Found. Comput. Sci. 19(1): 37-51 (2008)
20		Costas S. Iliopoulos, Laurent Mouchard, Mohammad Sohel Rahman: A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching. Mathematics in Computer Science 1(4): 557-569 (2008)
19		Abu Zafar M. Shahriar, Md. Mostofa Akbar, Mohammad Sohel Rahman, Muhammad Abdul Hakim Newton: A multiprocessor based heuristic for multi-dimensional multiple-choice knapsack problem. The Journal of Supercomputing 43(3): 257-280 (2008)
18		Costas S. Iliopoulos, M. Sohel Rahman: Algorithms for computing variants of the longest common subsequence problem. Theor. Comput. Sci. 395(2-3): 255-267 (2008)
	2007
17		M. Sohel Rahman, Costas S. Iliopoulos: A New Efficient Algorithm for Computing the Longest Common Subsequence. AAIM 2007: 82-90
16		Costas S. Iliopoulos, M. Sohel Rahman, Michal Vorácek, Ladislav Vagner: The Constrained Longest Common Subsequence Problem for Degenerate Strings. CIAA 2007: 309-311
15		Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Walen: Algorithms for Computing the Longest Parameterized Common Subsequence. CPM 2007: 265-273
14		Maxime Crochemore, Costas S. Iliopoulos, M. Sohel Rahman: Finding Patterns in Given Intervals. MFCS 2007: 645-656
13		M. Sohel Rahman, Costas S. Iliopoulos: Indexing Factors with Gaps. SOFSEM (1) 2007: 465-474
12		M. Sohel Rahman, Costas S. Iliopoulos: Pattern Matching Algorithms with Don't Cares. SOFSEM (2) 2007: 116-126
11		M. Sohel Rahman, Costas S. Iliopoulos, Laurent Mouchard: Pattern Matching in Degenerate DNA/RNA Sequences. WALCOM 2007: 109-120
	2006
10		M. Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, William F. Smyth: Finding Patterns with Variable Length Gaps or Don't Cares. COCOON 2006: 146-155
9		M. Sohel Rahman, Costas S. Iliopoulos: Algorithms for Computing Variants of the Longest Common Subsequence Problem. ISAAC 2006: 399-408
8		Manolis Christodoulakis, Costas S. Iliopoulos, Mohammad Sohel Rahman, William F. Smyth: Song classifications for dancing. Stringology 2006: 41-48
7		Md. Mostofa Akbar, Mohammad Sohel Rahman, Mohammad Kaykobad, Eric G. Manning, Gholamali C. Shoja: Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls. Computers & OR 33: 1259-1273 (2006)
	2005
6		Md. Mostofa Akbar, Eric G. Manning, Gholamali C. Shoja, Mohammad Sohel Rahman, Mohammad Kaykobad: Optimal Server Selection for Content Routing. Computers and Their Applications 2005: 259-264
5		Mohammad Sohel Rahman, Mohammad Kaykobad, Mohammad Saifur Rahman: A New Sufficient Condition for the Existence of Hamiltonian Paths. Computers and Their Applications 2005: 56-59
4		Rajat Shuvro Roy, Mohammad Sohel Rahman: On Communicating with Agents on the Network. ICDCIT 2005: 267-277
3		Mohammad Sohel Rahman, Mohammad Kaykobad: On Hamiltonian cycles and Hamiltonian paths. Inf. Process. Lett. 94(1): 37-41 (2005)
2		Mohammad Sohel Rahman, Mohammad Kaykobad: Complexities of some interesting problems on spanning trees. Inf. Process. Lett. 94(2): 93-97 (2005)
	2004
1		Mohammad Sohel Rahman, Abul Kashem: Degree restricted spanning trees of graphs. SAC 2004: 225-228

Coauthor Index

1	Md. Mostofa Akbar	[6] [7] [19]
2	Pavlos Antoniou	[28]
3	Manolis Christodoulakis	[8] [21]
4	Maxime Crochemore	[14] [22] [26]
5	Jesun Sahariar Firoz	[30]
6	Tomás Flouri	[29]
7	Masud Hasan	[30] [32]
8	Md. Raqibul Hasan	[33]
9	Costas S. Iliopoulos	[8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [31]
10	Inuka Jayasekera	[28]
11	Abul Kashem	[1]
12	Mohammad Kaykobad (M. Kaykobad)	[2] [3] [5] [6] [7]
13	Ashik Zinnat Khan	[30]
14	Marcin Kubica	[15] [26]
15	Inbok Lee	[10]
16	Eric G. Manning	[6] [7]
17	Manal Mohamed	[10]
18	Laurent Mouchard	[11] [20]
19	Muhammad Abdul Hakim Newton	[19]
20	Mohammad Saifur Rahman	[5]
21	Md. Muhibur Rasheed	[32]
22	Rajat Shuvro Roy	[4]
23	Abu Zafar M. Shahriar	[19]
24	Gholamali C. Shoja	[6] [7]
25	William F. Smyth (Bill Smyth)	[8] [10] [21]
26	Ladislav Vagner	[16] [29]
27	Michal Vorácek	[16] [29]
28	Tomasz Walen	[15] [26]

Colors in the list of coauthors