{"id":"W2139596748","doi":"10.1007/s00453-006-1217-y","title":"FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment","year":2006,"lang":"en","type":"article","venue":"Algorithmica","topic":"Genomics and Phylogenetic Studies","field":"Biochemistry, Genetics and Molecular Biology","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Parallel computing; Computer science; Algorithm; Linear space; Parallel algorithm; Sequence (biology); Smith–Waterman algorithm; Space (punctuation); Theory of computation; Dynamic programming; Mathematics; Sequence alignment; Combinatorics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001100325,0.0002164381,0.0001904735,0.00002789581,0.0001529344,0.00002840353,0.0001314594,0.0001203888,0.000004103237],"category_scores_gemma":[0.000008830112,0.0002100948,0.00009567433,0.00004653751,0.000128743,0.000001234695,0.0001480802,0.00005053091,0.000004069214],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001509377,"about_ca_system_score_gemma":0.00004623571,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001055909,"about_ca_topic_score_gemma":0.00002550075,"domain_scores_codex":[0.9988399,0.00002327504,0.000213688,0.0004640505,0.0001056406,0.0003534839],"domain_scores_gemma":[0.9995193,0.000016127,0.00007375227,0.0002314633,0.0000848407,0.00007450031],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00007086909,0.0001679743,0.0006602378,0.00003577431,0.0003050747,0.00001219201,0.00008348962,0.0004590222,0.8420986,0.001164779,0.008090957,0.146851],"study_design_scores_gemma":[0.005281846,0.001673973,0.003864632,0.00003081701,0.000230995,0.0001744185,0.0002728013,0.03594224,0.3690242,0.00637406,0.5754793,0.001650775],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.412436,0.005249903,0.5769714,0.001084725,0.0006378041,0.001293608,0.000819414,0.00002833358,0.00147888],"genre_scores_gemma":[0.6772271,0.0004987566,0.3164337,0.0003440343,0.001799777,0.0002537261,0.0003143337,0.00006375911,0.003064833],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5673883,"threshold_uncertainty_score":0.8567416,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01417743984069811,"score_gpt":0.2535281535787954,"score_spread":0.2393507137380973,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}