Simple approximation algorithm for nonoverlapping local alignments

Piotr Berman; Bhaskar DasGupta; S. Muthukrishnan

Simple approximation algorithm for nonoverlapping local alignments

Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English (US)
Title of host publication	Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002
Publisher	Association for Computing Machinery
Pages	677-678
Number of pages	2
ISBN (Electronic)	089871513X
State	Published - 2002
Event	13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002 - San Francisco, United States Duration: Jan 6 2002 → Jan 8 2002

Publication series

Name	Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
Volume	06-08-January-2002

Other

Other	13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002
Country/Territory	United States
City	San Francisco
Period	1/6/02 → 1/8/02

ASJC Scopus subject areas

Software
General Mathematics

Cite this

Simple approximation algorithm for nonoverlapping local alignments. / Berman, Piotr; DasGupta, Bhaskar; Muthukrishnan, S.
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, 2002. p. 677-678 (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; Vol. 06-08-January-2002).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Berman, P, DasGupta, B & Muthukrishnan, S 2002, Simple approximation algorithm for nonoverlapping local alignments. in Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, vol. 06-08-January-2002, Association for Computing Machinery, pp. 677-678, 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002, San Francisco, United States, 1/6/02.

@inproceedings{294d68d6888749568be24121bf319fa2,

title = "Simple approximation algorithm for nonoverlapping local alignments",

author = "Piotr Berman and Bhaskar DasGupta and S. Muthukrishnan",

year = "2002",

language = "English (US)",

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Association for Computing Machinery",

pages = "677--678",

booktitle = "Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002",

note = "13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002 ; Conference date: 06-01-2002 Through 08-01-2002",

}

TY - GEN

T1 - Simple approximation algorithm for nonoverlapping local alignments

AU - Berman, Piotr

AU - DasGupta, Bhaskar

AU - Muthukrishnan, S.

PY - 2002

Y1 - 2002

UR - http://www.scopus.com/inward/record.url?scp=84968813904&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84968813904&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84968813904

T3 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

SP - 677

EP - 678

BT - Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002

PB - Association for Computing Machinery

T2 - 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002

Y2 - 6 January 2002 through 8 January 2002

ER -

Simple approximation algorithm for nonoverlapping local alignments

Publication series

Other

ASJC Scopus subject areas

Other files and links

Cite this