PQ trees, consecutive ones problem and applications
Article
Oluwagbemi, O., Adebiyi, E., 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. https://doi.org/10.4314/ijonas.v4i3.49860
Type | Article |
---|---|
Title | PQ trees, consecutive ones problem and applications |
Authors | Oluwagbemi, O., Adebiyi, E., Fatumo, S. and Dawodu, A. |
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. |
Keywords | PQ trees; Consecutive ones problem; bioinformatics; computer science |
Sustainable Development Goals | 3 Good health and well-being |
Middlesex University Theme | Health & Wellbeing |
Publisher | African Journals Online |
Journal | International Journal of Natural and Applied Sciences |
ISSN | 0794-4713 |
Publication dates | |
Online | 21 Jan 2010 |
Sep 2008 | |
Publication process dates | |
Accepted | 01 Aug 2008 |
Deposited | 19 Apr 2024 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.4314/ijonas.v4i3.49860 |
Language | English |
https://repository.mdx.ac.uk/item/v8q63
29
total views0
total downloads0
views this month0
downloads this month