{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003714774,0.004311463,0.003398669,0.003903774,0.003059195,0.003986051,0.005374161,0.002404936,0.01109116],"category_scores_gemma":[0.01309724,0.002302699,0.002735504,0.004789577,0.001721614,0.004063305,0.003344307,0.005865361,0.009327234],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001858557,"about_ca_system_score_gemma":0.004463249,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005394892,"about_ca_topic_score_gemma":0.008565414,"domain_scores_codex":[0.9960899,0.001472096,0.0003769032,0.0008579058,0.0009664783,0.0002367057],"domain_scores_gemma":[0.9963045,0.002060778,0.0002767937,0.0006025084,0.0005877584,0.0001675111],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001605905,0.0004076056,0.001112411,0.001719662,0.0006383779,0.0002671056,0.0006622354,0.04407969,0.03084983,0.03176545,0.1131254,0.7737664],"study_design_scores_gemma":[0.001028107,0.0003810225,0.0008506781,0.0002164653,0.0001938047,0.0005035225,0.0002195586,0.7470334,0.02785542,0.1246216,0.09687273,0.0002236073],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002307723,0.0006174932,0.9645399,0.0002092883,0.0001565334,0.0002094191,0.0008755387,0.0303656,0.0007182831],"genre_scores_gemma":[0.008125316,0.0002332697,0.9852368,0.000125305,0.00005696416,0.0004786009,0.002792842,0.001984247,0.0009667155],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01109116,"threshold_uncertainty_score":0.03710365,"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."}}