Author

Yu Feng Gao

Georgia Institute of TechnologyORCID 0000-0002-8535-3889Unclaimed ORCID profile · follow to get notified of new preprints

Biology Disciplines

Click to filter author papers

Bioinformatics· 1

Signature Assays, Organisms & Methods

Click to filter · or open tag

Approach:statistical model· 1

Frequent Co-Authors

Chirag JainiD· 1 shared Haowen ZhangiD· 1 shared Srinivas AluruiD· 1 shared

Activity by Year

2020-2020 · peak 1/yr

Co-Author Collaboration Network

3 top collaborators · 3 mutual co-author links

Click any collaborator node to inspect or filter shared papers

Focal author (center)Selected co-authorORCID co-authorUnlinked name

Curved chords = mutual co-authorship

1 shared paperBioinformatics

Chirag JainORCID

Mutual co-authors in cluster

Author profile →

1 paper

Recent·Most cited

BioinformaticsJournal of Computational BiologyPeer-reviewedJan 6, 2020

On the Complexity of Sequence to Graph Alignment

Chirag Jain, Haowen Zhang, Yu Feng Gao, Srinivas Aluru

This paper proves sequence to graph alignment is NP-complete under Hamming and edit distances for alphabets of size ≥2 and presents an efficient algorithm for when only sequence changes are allowed.

47 citations

statistical model

𝕏 PostBluesky