Approximating the spanning star forest problem and its application to genomic sequence alignment

10.1137/070682150

Saved in:
Bibliographic Details
Main Authors: Thach, N.C., Shen, J., Hou, M., Sheng, L., Miller, W., Zhang, L.
Other Authors: MATHEMATICS
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