Language:
English
繁體中文
Help
回圖書館首頁
手機版館藏查詢
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
Algorithmic Aspects of Some Problems...
~
Alam, Md. Shafiul.
Linked to FindBook
Google Book
Amazon
博客來
Algorithmic Aspects of Some Problems in Computational Biology.
Record Type:
Language materials, printed : Monograph/item
Title/Author:
Algorithmic Aspects of Some Problems in Computational Biology./
Author:
Alam, Md. Shafiul.
Description:
223 p.
Notes:
Source: Dissertation Abstracts International, Volume: 75-05(E), Section: B.
Contained By:
Dissertation Abstracts International75-05B(E).
Subject:
Computer Science. -
Online resource:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NR98794
ISBN:
9780494987940
Algorithmic Aspects of Some Problems in Computational Biology.
Alam, Md. Shafiul.
Algorithmic Aspects of Some Problems in Computational Biology.
- 223 p.
Source: Dissertation Abstracts International, Volume: 75-05(E), Section: B.
Thesis (Ph.D.)--University of Windsor (Canada), 2014.
Given a sequence of pairs of numbers (ai, li ), i = 1, 2, ..., n, with li > 0, and another pair of numbers L and U, the length-constrained maximum density segment problem is to find a subsequence [ai, aj]whose density is the maximum under the constraint L ≤ Sjs=i ls ≤ U. It has application to DNA sequence analysis in Computational Biology, particularly in the determination of the percentage of CG contents in a DNA sequence. A linear time geometric algorithm is presented that is more powerful than the existing linear time algorithms.
ISBN: 9780494987940Subjects--Topical Terms:
626642
Computer Science.
Algorithmic Aspects of Some Problems in Computational Biology.
LDR
:02781nam a2200313 4500
001
1967001
005
20141112075603.5
008
150210s2014 ||||||||||||||||| ||eng d
020
$a
9780494987940
035
$a
(MiAaPQ)AAINR98794
035
$a
AAINR98794
040
$a
MiAaPQ
$c
MiAaPQ
100
1
$a
Alam, Md. Shafiul.
$3
2103908
245
1 0
$a
Algorithmic Aspects of Some Problems in Computational Biology.
300
$a
223 p.
500
$a
Source: Dissertation Abstracts International, Volume: 75-05(E), Section: B.
500
$a
Adviser: Asish Mukhopadhyay.
502
$a
Thesis (Ph.D.)--University of Windsor (Canada), 2014.
520
$a
Given a sequence of pairs of numbers (ai, li ), i = 1, 2, ..., n, with li > 0, and another pair of numbers L and U, the length-constrained maximum density segment problem is to find a subsequence [ai, aj]whose density is the maximum under the constraint L ≤ Sjs=i ls ≤ U. It has application to DNA sequence analysis in Computational Biology, particularly in the determination of the percentage of CG contents in a DNA sequence. A linear time geometric algorithm is presented that is more powerful than the existing linear time algorithms.
520
$a
The method is extended to solve the k length-constrained maximum density segments problem. Previously, there was no known algorithm with non-trivial time complexity for this problem. We present a linear time algorithm to solve the length-constrained maximum sum segment problem. It is extended to solve the k length-constrained maximum sum segments problem in O(n+k) time. The algorithms are extended to solve the problem of finding all the length-constrained segments satisfying user specified sum or density lower bound in O(n+h) time, where h is the size of the output.
520
$a
The point placement problem is to determine the positions of a linear set of points uniquely up to translation and reflection from the fewest possible distance queries between pairs of points. The motivation comes from a problem known as the restriction site mapping. We present 2-round algorithms with queries 10n/7+O(1), 4n/3+ O(1) and 9n/7+O(1) respectively. The lower bound for 2 rounds is improved from 17n/16 to 9 n/8.
520
$a
We also present a modification of a geometric method called MSPocket for detection of ligand binding sites on protein surfaces. Experimentation using 48 benchmark dataset of bound protein structures shows that the success rate of our method is slightly better than that of MSPocket. (Abstract shortened by UMI.).
590
$a
School code: 0115.
650
4
$a
Computer Science.
$3
626642
650
4
$a
Biology, Bioinformatics.
$3
1018415
690
$a
0984
690
$a
0715
710
2
$a
University of Windsor (Canada).
$b
COMPUTER SCIENCE.
$3
2093677
773
0
$t
Dissertation Abstracts International
$g
75-05B(E).
790
$a
0115
791
$a
Ph.D.
792
$a
2014
793
$a
English
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NR98794
based on 0 review(s)
Location:
ALL
電子資源
Year:
Volume Number:
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
W9262007
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login