Approximating the spanning star forest problem and its application to genomic sequence alignment
10.1137/070682150
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Published: |
2014
|
Subjects: | |
Online Access: | http://scholarbank.nus.edu.sg/handle/10635/102874 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
id |
sg-nus-scholar.10635-102874 |
---|---|
record_format |
dspace |
spelling |
sg-nus-scholar.10635-1028742023-10-30T07:52:39Z Approximating the spanning star forest problem and its application to genomic sequence alignment Thach, N.C. Shen, J. Hou, M. Sheng, L. Miller, W. Zhang, L. MATHEMATICS Approximation algorithm Dominating set Genomic sequence alignment Spanning star forest 10.1137/070682150 SIAM Journal on Computing 38 3 946-962 SMJCA 2014-10-28T02:30:43Z 2014-10-28T02:30:43Z 2008 Article Thach, N.C., Shen, J., Hou, M., Sheng, L., Miller, W., Zhang, L. (2008). Approximating the spanning star forest problem and its application to genomic sequence alignment. SIAM Journal on Computing 38 (3) : 946-962. ScholarBank@NUS Repository. https://doi.org/10.1137/070682150 00975397 http://scholarbank.nus.edu.sg/handle/10635/102874 000258895100009 Scopus |
institution |
National University of Singapore |
building |
NUS Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NUS Library |
collection |
ScholarBank@NUS |
topic |
Approximation algorithm Dominating set Genomic sequence alignment Spanning star forest |
spellingShingle |
Approximation algorithm Dominating set Genomic sequence alignment Spanning star forest Thach, N.C. Shen, J. Hou, M. Sheng, L. Miller, W. Zhang, L. Approximating the spanning star forest problem and its application to genomic sequence alignment |
description |
10.1137/070682150 |
author2 |
MATHEMATICS |
author_facet |
MATHEMATICS Thach, N.C. Shen, J. Hou, M. Sheng, L. Miller, W. Zhang, L. |
format |
Article |
author |
Thach, N.C. Shen, J. Hou, M. Sheng, L. Miller, W. Zhang, L. |
author_sort |
Thach, N.C. |
title |
Approximating the spanning star forest problem and its application to genomic sequence alignment |
title_short |
Approximating the spanning star forest problem and its application to genomic sequence alignment |
title_full |
Approximating the spanning star forest problem and its application to genomic sequence alignment |
title_fullStr |
Approximating the spanning star forest problem and its application to genomic sequence alignment |
title_full_unstemmed |
Approximating the spanning star forest problem and its application to genomic sequence alignment |
title_sort |
approximating the spanning star forest problem and its application to genomic sequence alignment |
publishDate |
2014 |
url |
http://scholarbank.nus.edu.sg/handle/10635/102874 |
_version_ |
1781787649200095232 |