{"id":"https://openalex.org/W4254638981","doi":"https://doi.org/10.1109/csb.2004.1332537","title":"PRUNER: algorithms for finding monad patterns in DNA sequences","display_name":"PRUNER: algorithms for finding monad patterns in DNA sequences","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W4254638981","doi":"https://doi.org/10.1109/csb.2004.1332537"},"language":"en","primary_location":{"id":"doi:10.1109/csb.2004.1332537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2004.1332537","pdf_url":null,"source":{"id":"https://openalex.org/S4363608884","display_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041221253","display_name":"Ravi Vijaya-Satya","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. VijayaSatya","raw_affiliation_strings":["School of Computer Science, University of Central Florida, Orlando, FL, USA","University of Central Florida, Orlando, FL, US"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"University of Central Florida, Orlando, FL, US","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048906795","display_name":"A. Mukherjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Mukherjee","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041221253"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47477361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"630","last_page":"633"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9742000102996826,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6475753784179688},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.6311022043228149},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5680620074272156},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5354775190353394},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.43479734659194946},{"id":"https://openalex.org/keywords/monad","display_name":"Monad (category theory)","score":0.4337959587574005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.341372549533844},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3132609724998474},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.06664037704467773},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06318262219429016}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6475753784179688},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.6311022043228149},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5680620074272156},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5354775190353394},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.43479734659194946},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.4337959587574005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.341372549533844},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3132609724998474},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.06664037704467773},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06318262219429016},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csb.2004.1332537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csb.2004.1332537","pdf_url":null,"source":{"id":"https://openalex.org/S4363608884","display_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2003967338","https://openalex.org/W2054984882","https://openalex.org/W2106304690","https://openalex.org/W2122402617","https://openalex.org/W2128091972","https://openalex.org/W2148014281","https://openalex.org/W2155976638"],"related_works":["https://openalex.org/W4226430568","https://openalex.org/W2115785609","https://openalex.org/W2770491433","https://openalex.org/W4296959858","https://openalex.org/W2754254730","https://openalex.org/W3136039576","https://openalex.org/W99544092","https://openalex.org/W4313533159","https://openalex.org/W1985548572","https://openalex.org/W2964009287"],"abstract_inverted_index":{"We":[0],"present":[1,89],"new":[2],"algorithms":[3,58,124],"for":[4],"discovering":[5],"monad":[6],"patterns":[7,12],"in":[8,46],"DNA":[9],"sequences.":[10],"Monad":[11],"are":[13],"of":[14,23,31,40,52,54,72,80],"the":[15,21,24,28,37,42,47,55,70,78,104,130],"form":[16],"(l,d)-k,":[17],"where":[18,67],"l":[19],"is":[20,27,36,44,61,69,77,133],"length":[22,79],"pattern,":[25],"d":[26],"maximum":[29],"number":[30,39,71],"mismatches":[32],"allowed,":[33],"and":[34,75,97,103],"k":[35],"minimum":[38],"times":[41],"pattern":[43],"repeated":[45],"given":[48],"sample.":[49],"The":[50,84],"time-complexity":[51],"some":[53],"best":[56],"known":[57],"to":[59],"date":[60],"O(nt/sup":[62],"2/l/sup":[63,93],"d/|/spl":[64],"Sigma/|/sup":[65,95,101,112,118],"d/2/),":[66,102],"t":[68],"input":[73,82],"sequences,":[74],"n":[76],"each":[81],"sequence.":[83],"first":[85],"algorithm":[86,106],"that":[87],"we":[88],"takes":[90,107],"O(n/sup":[91,108],"2/t/sup":[92],"d/2/|/spl":[94,100,111,117],"d/2/)":[96,119],"space":[98],"O(ntl/sup":[99],"second":[105],"3/t/sup":[109],"3/l/sup":[110],"d/2/":[113],"time":[114],"using":[115],"O(l/sup":[116],"space.":[120],"In":[121],"practice,":[122],"our":[123],"have":[125],"much":[126],"better":[127],"performance":[128],"provided":[129],"d/l":[131],"ratio":[132],"small.":[134]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}