Simple approximation algorithm for nonoverlapping local alignments

Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Citations (Scopus)
    Original languageEnglish (US)
    Title of host publicationProceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002
    PublisherAssociation for Computing Machinery
    Pages677-678
    Number of pages2
    ISBN (Electronic)089871513X
    StatePublished - Jan 1 2002
    Event13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002 - San Francisco, United States
    Duration: Jan 6 2002Jan 8 2002

    Publication series

    NameProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
    Volume06-08-January-2002

    Other

    Other13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002
    CountryUnited States
    CitySan Francisco
    Period1/6/021/8/02

    Fingerprint

    Approximation algorithms
    Approximation Algorithms
    Alignment

    All Science Journal Classification (ASJC) codes

    • Software
    • Mathematics(all)

    Cite this

    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 (pp. 677-678). (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; Vol. 06-08-January-2002). Association for Computing Machinery.
    Berman, Piotr ; DasGupta, Bhaskar ; Muthukrishnan, S. / Simple approximation algorithm for nonoverlapping local alignments. Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2002. Association for Computing Machinery, 2002. pp. 677-678 (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).
    @inproceedings{064d7a62edd6494cb1d879987ad5bd21,
    title = "Simple approximation algorithm for nonoverlapping local alignments",
    author = "Piotr Berman and Bhaskar DasGupta and S. Muthukrishnan",
    year = "2002",
    month = "1",
    day = "1",
    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",

    }

    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.

    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 proceedingConference contribution

    TY - GEN

    T1 - Simple approximation algorithm for nonoverlapping local alignments

    AU - Berman, Piotr

    AU - DasGupta, Bhaskar

    AU - Muthukrishnan, S.

    PY - 2002/1/1

    Y1 - 2002/1/1

    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

    ER -

    Berman P, DasGupta B, Muthukrishnan S. Simple approximation algorithm for nonoverlapping local alignments. In 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).