000 -LEADER |
fixed length control field |
02012nam a22003497a 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
130925b2012 ph ||||| |||| 00| 0 eng d |
022 ## - INTERNATIONAL STANDARD SERIAL NUMBER |
International Standard Serial Number |
1908-1995 |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
Edition number |
21 |
Classification number |
050/Ab76 |
085 ## - SYNTHESIZED CLASSIFICATION NUMBER COMPONENTS |
Number where instructions are found-single number or beginning number of span |
AI 050/Ab76 |
089 ## - |
-- |
21 |
-- |
AI 050/Ab76 |
040 ## - CATALOGING SOURCE |
Transcribing agency |
|
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Aborot, Jeffrey A. |
245 ## - TITLE STATEMENT |
Title |
Search for a star: |
Remainder of title |
approximate gene cluster discovery problem (AGCDP) as minimization problem on graph./ |
246 ## - VARYING FORM OF TITLE |
Title proper/short title |
Philippine Computing Journal. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
vol. 7, 3 figs., 2 tables, refs. |
362 ## - DATES OF PUBLICATION AND/OR SEQUENTIAL DESIGNATION |
Dates of publication and/or sequential designation |
vol. 7, no. 2 (December, 2012):1-11. |
520 ## - SUMMARY, ETC. |
Summary, etc. |
Finding gene clusters in genomes is an essential process in establishing relationship among organisms. Gene clusters may express functional dependencies among genes and may give insight into expression of specific traits. The problem of finding gene clusters among several genomes is referred to as Gene Cluster Discovery and several models have already been formulated for its definition. One formulation of this problem in is the Approximate Gene Cluster Discovery Problem (AGCDP) which is modeled as a combinatorial optimization problem in some works. In this paper we propose an approach which produces a transformation of AGCDP into a minimum-weight star finding problem in graph. Detailed examples are also presented to further clarify the notion of the transformation. Proof of equivalence is also presented in the paper to show the equivalence of input parameters of AGCDP and the construction of the graph representing the input parameters to the problem. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
GENE. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
GENOME. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
GENE CLUSTER. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
GENE CONTENT. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
LINEAR INTERVAL. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
MINIMIZATION. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
MINIMUM-WEIGHT STAR. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
COMBINATORIAL OPTIMIZATION. |
700 ## - ADDED ENTRY--PERSONAL NAME |
Personal name |
Adorna, Henry. |
700 ## - ADDED ENTRY--PERSONAL NAME |
Personal name |
Clemente, Jhoirene B. |
700 ## - ADDED ENTRY--PERSONAL NAME |
Personal name |
de Jesus, Brian Kenneth. |
700 ## - ADDED ENTRY--PERSONAL NAME |
Personal name |
Solano, Geoffrey. |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
|
Koha item type |
Periodicals Journal Bound |