PQ TREES, CONSECUTIVE ONES PROBLEM AND APPLICATIONS

Oluwagbemi, O. O. and Adebiyi, E. F. and Fatumo, S. and Dawodu, A. (2008) PQ TREES, CONSECUTIVE ONES PROBLEM AND APPLICATIONS. International Journal of Natural and Applied Sciences, 4 (3). pp. 262-277.

Preview

PDF - Published Version Download (252Kb) | Preview

Abstract

A PQ tree is an advanced tree–based data structure, which represents a family of permutations on a set of elements. In this research article, we considered the significance of PQ trees and the Consecutive ones Problem to Computer Science and bioinformatics and their various applications. We also went further to demonstrate the operations of the characteristics of the Consecutive ones property by simulation, using high level programming languages. Attempt was also made at developing a PQ tree–Consecutive Ones analyzer, which could be instrumental not only as an educative tool to inquisitive students, but also serve as an important tool in developing clustering software in the field of bioinformatics and other application domains, with respect to solving real life problems.

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	UNSPECIFIED
Depositing User:	Mr Adewole Adewumi
Date Deposited:	17 Dec 2010 13:42
Last Modified:	13 Dec 2011 21:13
URI:	http://eprints.covenantuniversity.edu.ng/id/eprint/7

Actions (login required)

View Item