Publications: Year 2008
54. M. R. Rahman, Md. A. Kashem, and Md. Ehtesamul Haque, An Efficient OnLine Algorithm for EdgeRanking of Trees. INFOCOMP Journal of Computer Science, 7(2), :2125, 2008 
53. C. S. Iliopoulos, and M. Sohel Rahman, Algorithms for computing variants of the longest common subsequence problem. Theor. Comput. Sci., 395(23), :255267, 2008 
52. M. Christodoulakis, C. S. Iliopoulos, M. Sohel Rahman, and W. F. Smyth, Identifying rhythms in musical texts. Int. J. Found. Comput. Sci., 19(1), :3751, 2008 
51. C. S. Iliopoulos, L. Mouchard, and M. Sohel Rahman, A new approach to pattern matching in degenerate DNA/RNA sequences and distributed pattern matching. Mathematics in Computer Science (MCS), 1(4), :557569, 2008 
50. C. S. Iliopoulos, and M. Sohel Rahman, Faster index for property matching. Inf. Process. Lett., 105(6), :218223, 2008 
49. C. S. Iliopoulos, and M. Sohel Rahman, New efficient algorithms for the LCS and constrained LCS problems. Inf. Process. Lett., 106(1), :1318, 2008 
48. Chowdhury Sayeed Hyder, Anindya Iqbal, U. Rosi, and T. Kim, Towards Automated Traffic System using Vehicular Network with Directional Antenna. In Proceedings of 2nd International Conference on Future Generation Communication and Networking (FGCN 2008), Sanya, Hainan Island, China, 2008 
47. A. Z. M. Shahriar, Md. Mostofa Akbar, M. Sohel Rahman, and M. A. H. Newton, A Multiprocessor based Heuristic for Multidimensional MultipleChoice Knapsack Problem. the Journal of Supercomputing, 43(3), :257280, 2008 
46. U. Rosi, Chowdhury Sayeed Hyder, and T. Kim, A Novel Approach for Infrastructure Deployment for VANET. In Proceedings of 2nd International Conference on Future Generation Communication and Networking (FGCN 2008), Sanya, Hainan Island, China, 2008 
45. U. Rosi, Chowdhury Sayeed Hyder, and T. Kim, A Prioritized Service Protocol for Vehicular Communication. In Proceedings of 2nd International Conference on Future Generation Communication and Networking (FGCN 2008), 2008 
44. M. S. Islam, S. Dev, G. Kundu, and Abu Sayed Md. Latiful Hoque, A Solution to the Security Issues of an EGovernment Procurement System. In Proceedings of Proceedings of ICECE, Dhaka, Bangladesh, pages 659664, 2008 
43. Rifat Shahriyar, E. Hoque , S.M. Sohan, I. Naim, Md. Mostofa Akbar, and M. K. Khan, Remote Controlling of Home Appliances using using Mobile Telephony. International Journal of Smart Home, SERSC, 2(3):3753, 2008 
42. Md. Wasiur Rahman, Nusrat Sharmin Islam, and Md. Saidur Rahman, A Linear Algorithm for Floorplan Compaction. In Proceedings of 5th International Conference on Electrical and Computer Engineering (ICECE 2008), pages 964969, 2008 
41. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, and Md. Saidur Rahman, Upward Drawings of Trees on the Minimum Number of Layers. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 8899, 2008 
40. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, and Md. Saidur Rahman, Computing beta Drawings of 2Outerplane Graphs in Linear Time. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 8187, 2008 
39. Md. Rezaul Karim, and Md. Saidur Rahman, FourConnected Spanning Subgraphs of Doughnut Graphs. In Proceedings of WALCOM, Lecture Notes in Computer Science, 4921, Springer, pages 132143, 2008 
38. A. Iqbal, N. Ahmed, and Md. Mostofa Akbar, Directional Antenna Based Connected Dominating Set Construction for Energy Efficient Broadcasting in Wireless Adhoc Network. In Proceedings of Proceedings of the 2008 International Conference on Computer and Electrical Engineering, Phuket, Thailand, pages 839843, 2008 
37. S. Sultana, R. Karim, Md. Mostofa Akbar, and S. I. Ahamed, A web service based ubiquitous computing application. In Proceedings of Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), Fortaleza, Ceara, Brazil, pages 19351939, 2008 
36. Anindya Iqbal, N. Ahmed, and Md. Mostofa Akbar, Directional Antenna Based Connected Dominating Set Construction for Energy Efficient Broadcasting in Wireless Ad Hoc Networks. In Proceedings of ICCEE, Thailand, 2008 
35. P. Antoniou, C. S. Iliopoulos, I. Jayasekera, and M. Sohel Rahman, Implementation of a swap matching algorithm using a graph theoretic model. In Proceedings of Communications in Computer and Information Science, pages 446455, 2008 
34. T. Flouri, C. S. Iliopoulos, M. Sohel Rahman, L. Vagner, and M. Vor?cek, Indexing factors in dna/rna sequences. In Proceedings of Communications in Computer and Information Science, pages 436445, 2008 
33. Hemayet Hossain, S. Dwarkadas, and M. C. Huang, Improving support for locality and finegrain sharing in chip multiprocessors. In Proceedings of Parallel Architectures and Compilation Techniques, 2008 
32. J. W. Chan, C. S. Iliopoulos, S. Michalakopoulos , and M. Sohel Rahman, Erratic Dancing. In Proceedings of 5th International Symposium on Computer Music Modeling and Retrieval (CMMR 2008), 2008 
31. C. S. Iliopoulos, and M. Sohel Rahman, A new model to solve the swap matching problem and efficient algorithms for short patterns. In Proceedings of SOFSEM, pages 316327, 2008 
30. M. Crochemore, C. S. Iliopoulos, M. Kubica, M. Sohel Rahman, and T. Walen, Improved algorithms for the range next value problem and applications. In Proceedings of Dagstuhl Seminar Proceedings, pages 205216, 2008 
29. A. Iqbal, A. B. M. Musa, Md. Anindya Tahsin Prodhan, Md. Abdus Sattar, Md. Monirul Islam, and K. Murase, A Novel Algorithm for Translation, Rotation and Scale Invariant Character Recognition. In Proceedings of 4th International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems, Nagoya University, Nagoya, Japan, 2008 
28. Md. Ashraful Alam, and Masud Hasan, Computing Nice Projections of Convex Polyhedra. In Proceedings of Workshop on Algorithms and Computation 2008 (WALCOM 2008), LNCS (Vol 4921 ), Dhaka, pages 111119, 2008 
27. Anupam Das, Md. Shohrab Hossain, S. M. Abdullah, and R. Islam, Permutation Free Encoding Technique for Evolving Neural Networks. In Proceedings of 5th international symposium on Neural Networks: Advances in Neural Networks, Beijing, China, pages 255265, 2008 
26. Md. Monirul Islam, X. Yao, S.M. S. Nirjon, M. A. Islam, and K. Murase, Bagging and Boosting Negatively Correlated Neural Network. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 38:771784, 2008 
25. X. Yao, and Md. Monirul Islam, Evolving artificial neural network ensembles. IEEE Computational Intelligence Magazine, 3:3142, 2008 
24. Md. Monirul Islam, Md. Abdus Sattar, M. F. Amin, and K. Murase, A New Adaptive Strategy for Pruning and Adding Hidden Neurons during Training Artificial Neural Networks. In Proceedings of Lecture Notes in Computer Science, Daejeon, Korea, pages 4048, 2008 
23. M. Ahmed, M. Shahriar, S. Zerin, and A.K.M. Ashikur Rahman, Analysis of minimumenergy path preserving graphs for ad hoc wireless networks. In Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS, Edinburgh, UK, pages 114121, 2008 
22. Md. E. Hoque, F. Rahman, S. K. Kundu, A.K.M. Ashikur Rahman, and P. Gburzynski, Enhanced partial dominant pruning (EPDP) based broadcasting in ad hoc wireless networks. In Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS, Edinburgh, UK, pages 143150, 2008 
21. M. A. H. Akhand, Md. Monirul Islam, and K. Murase, Ensemble with Selected Heterogeneous Neural Networks. In Proceedings of Proceedings of Joint 4th International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on Advanced Intelligent Systems (SCIS&ISIS2008), Nagoya, Japan, pages 924929, 2008 
20. Rifat Shahriyar, E. Hoque, S. M. Sohan, I. Naim, and Md. Mostofa Akbar, Controlling Remote Systems Using Mobile Telephony. In Proceedings of First International Conference on Mobile Wireless MiddleWARE, Operating Systems, and Applications, Innsbruck, Austria, 2008 
19. M. F. Amin, Md. Monirul Islam, and K. Murase, Enhancing Classification Ability of SingleLayered ComplexValued Neural Network by Ensemble Methods. In Proceedings of Proceedings of Joint 4th International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on Advanced Intelligent Systems, (SCIS&ISIS2008), Nagoya, Japan, pages 19471958, 2008 
18. Md. Monirul Islam, M. F. Amin, S. Ahmed, and K. Murase, An Adaptive Merging and Growing Algorithm for Designing Artificial Neural Networks. In Proceedings of Proceedings of the International Joint Conference on Neural Networks (IJCNN2008), Hong Kong, pages 20042009, 2008 
17. M. A. H. Akhand, Md. Monirul Islam, and K. Murase, Training of Neural Network Ensemble Through Progressive Interaction. In Proceedings of Proceedings of the International Joint Conference on Neural Networks (IJCNN2008), Hong Kong, pages 21212127, 2008 
16. M. F. Amin, Md. Monirul Islam, and K. Murase, Singlelayered Complexvalued Neural Networks and Their Ensembles for Realvalued Classification Problems. In Proceedings of Proceedings of the International Joint Conference on Neural Networks (IJCNN2008), Hong Kong, pages 25012507, 2008 
15. M. A. H. Akhand, Md. Monirul Islam, and K. Murase, electing Neural Network Ensemble Methods based on Problems Characteristics: An Empirical Study. In Proceedings of Proceedings of Joint 4th International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on Advanced Intelligent Systems, Nagoya, Japan, pages 20912096, 2008 
14. P. Gburzynski,, B. Kaminska, and A.K.M. Ashikur Rahman, Reliable Data Transmission over Simple Wireless Channels: a Case Study. In Proceedings of 11th EuroMicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2008), Parma, Italy, pages 817824, 2008 
13. M. Ahmed,, M. Shariar, S. Zerin, and A.K.M. Ashikur Rahman, Analysis of MinimumEnergy PathPreserving Graphs for Adhoc Wireless Networks (Conference. In Proceedings of SPECTS 2008, Edinburgh, UK, 2008 
12. M.E. Hoque, F. Rahman, S. K. Kundu, A.K.M. Ashikur Rahman, and P. Gburzynski, Enhanced Partial Dominant Pruning (EPDP) Based Broadcasting in Ad hoc Wireless Networks (Conference. In Proceedings of SPECTS 2008, Edinburgh, UK, 2008 
11. S Shatabda, and Masud Hasan, An approximation algorithm for sorting by reversals and transpositions. Journal of Discrete Algorithms, Elsevier, 6(3), :449457, 2008 
10. Masud Hasan, and A Lubiw, Equiprojective polyhedra. Computational Geometry: Theory and Applications, Elsevier, 40(2), :148155, 2008 
9. Mohammed Eunus Ali, R. Zhang, E. Tanin, and L. Kulik, A MotionAware Approach to Continuous Retrieval of 3D Objects. In Proceedings of International Conference of Data Engineering. ICDE 2008, (Acceptance rate 12.1%)., Cancun, Mexico, pages 843852, 2008 
8. Mohammed Eunus Ali, E. Tanin, R. Zhang, and L. Kulik, Load Balancing for Moving Object Management in a P2P Network. In Proceedings of Lecture Notes in Computer Science (LNCS), Database Systems for Advanced Applications, DASFAA 2008, (Acceptance rate 16.6%)., New Delhi, India, pages 251266, 2008 
7. Md. Muhibur Rasheed, Masud Hasan, and M. Sohel Rahman, Maximum neighbor Voronoi games. In Proceedings of Annual Workshop on Algorithms and Computation (WALCOM 2009), LNCS, Kolkata, India, 2008 
6. Masud Hasan, M.M. Hossain, S. Nusrat, and A. LopezOrtiz, Smallest and some new equiprojective polyhedra. In Proceedings of International Conference on Computer and Information Technology, Khulna, Bangladesh,, 2008 
5. M. Ahmed, S.M.H Chowdhury, and Masud Hasan, Fast preemptive task scheduling algorithm for homogeneous and heterogeneous distributed memory systems. In Proceedings of ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Phuket, Thailand, 2008 
4. M. Ahmed, S.M.H Chowdhury, and Masud Hasan, List heuristic scheduling algorithms for distributed memory systems with improved time complexity. In Proceedings of International Conference on Distributed Computing and Networking, Springer, Kolkata, India, 2008 
3. Qing Cao, Debessay Kassa, Nam Pham, Md. Yusuf Sarwar Uddin, and Tarek Abdelzaher, Virtual Battery: an Energy Reserve Abstraction for Embedded Sensor Networks. In Proceedings of RTSS, Barcelona, Spain, 2008 
2. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, and Md. Saidur Rahman, Pairwise
compatibility graphs. In Proceedings of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer, pages 222233, 2008 
1. Md. Shariful Islam Bhuyan, and Md. Saidur Rahman, Efficient Generation of Combinatorial Families. In Proceedings of 11th International Conference on Computer and Information Technology (ICCIT 2008), IEEE Xplore, pages 2530, 2008 
