{"id":"https://openalex.org/W7167726606","doi":"https://doi.org/10.48550/arxiv.2607.06225","title":"Compiling Bioinformatics Recurrences","display_name":"Compiling Bioinformatics Recurrences","publication_year":2026,"publication_date":"2026-07-07","ids":{"openalex":"https://openalex.org/W7167726606","doi":"https://doi.org/10.48550/arxiv.2607.06225"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.06225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.06225","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.06225","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140249437","display_name":"Bala Vinaithirthan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vinaithirthan, Bala","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048424118","display_name":"Shiv Sundram","orcid":"https://orcid.org/0000-0001-5228-1295"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sundram, Shiv","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140272243","display_name":"Sneha Goenka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goenka, Sneha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5140286362","display_name":"Fredrik Kjolstad","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kjolstad, Fredrik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.186599999666214,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.186599999666214,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.13040000200271606,"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/T12859","display_name":"Cell Image Analysis Techniques","score":0.08860000222921371,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"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/compiler","display_name":"Compiler","score":0.6812000274658203},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6126000285148621},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6047999858856201},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4433000087738037},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4415000081062317},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.34369999170303345},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.3273000121116638}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7185999751091003},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6812000274658203},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6126000285148621},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6047999858856201},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4415000081062317},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.420199990272522},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3084000051021576},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.30300000309944153},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2994999885559082},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.26190000772476196}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.06225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.06225","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.06225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.06225","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Many":[0],"bioinformatics":[1,68],"algorithms,":[2],"such":[3],"as":[4,13,86],"sequence":[5],"alignment":[6],"and":[7,41,64,80,99],"structure":[8],"prediction,":[9],"can":[10],"be":[11],"expressed":[12],"recurrence":[14,74],"equations":[15],"over":[16],"a":[17,60],"dynamic":[18],"programming":[19],"matrix.":[20],"Efficient":[21],"implementations":[22,125],"of":[23,45,123,130],"these":[24,52,112],"algorithms":[25],"for":[26,67,105],"large-scale":[27],"biological":[28,147],"data":[29],"often":[30],"require":[31],"changing":[32],"the":[33,46,72,78,93,102,121],"order":[34,104],"in":[35,92],"which":[36],"matrix":[37,47,95],"cells":[38,96,107],"are":[39,97,108],"calculated":[40],"pruning":[42,79,84],"ineffectual":[43],"regions":[44],"from":[48,77,141],"consideration":[49],"altogether,":[50],"but":[51],"techniques":[53],"typically":[54],"complicate":[55],"implementation.":[56],"We":[57],"introduce":[58],"FILTR,":[59],"domain-specific":[61],"language":[62],"(DSL)":[63],"compiler":[65],"framework":[66],"recurrences.":[69],"FILTR":[70,110,133],"keeps":[71],"core":[73],"rules":[75],"separate":[76],"scheduling":[81,100],"strategies,":[82],"where":[83,91],"acts":[85],"an":[87],"approximation":[88],"to":[89,143],"limit":[90],"DP":[94],"computed,":[98],"determines":[101],"iteration":[103],"how":[106],"explored.":[109],"compiles":[111],"high-level":[113],"descriptions":[114],"into":[115],"optimized":[116],"C++":[117],"code":[118],"that":[119],"matches":[120],"performance":[122],"hand-tuned":[124],"while":[126],"enabling":[127],"rapid":[128],"exploration":[129],"new":[131],"heuristics.":[132],"is":[134],"competitive":[135],"with":[136],"hand-optimized":[137],"sequence-alignment":[138],"libraries,":[139],"ranging":[140],"0.95x":[142],"30x":[144],"faster":[145],"across":[146],"benchmarks.":[148]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-09T00:00:00"}