{"id":"W2043891929","doi":"10.5555/777092.777206","title":"Memory-efficient A* heuristics for multiple sequence alignment","year":2002,"lang":"en","type":"article","venue":"","topic":"Artificial Intelligence in Games","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Heuristics; Computer science; Octree; Pairwise comparison; Heuristic; Sequence (biology); Offset (computer science); Theoretical computer science; Algorithm; Artificial intelligence","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.0002144794,0.0001331999,0.0001244503,0.00005504632,0.0001556943,0.0001260082,0.0008540234,0.0000460483,0.0001411615],"category_scores_gemma":[0.0002533674,0.0001168547,0.00007465037,0.0001905567,0.00007558963,0.0001234096,0.0001737879,0.00005954029,0.0004834603],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007457294,"about_ca_system_score_gemma":0.00001435413,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003321575,"about_ca_topic_score_gemma":0.00001210481,"domain_scores_codex":[0.9986358,0.00002490859,0.0002813103,0.0004029,0.0002856677,0.0003693584],"domain_scores_gemma":[0.9987763,0.0003457574,0.00006561934,0.0005830873,0.0001181269,0.0001111619],"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.00001083225,0.0008637923,0.0003315528,0.00004852091,0.00004240368,0.00004598788,0.006079277,0.06625327,0.008922699,0.2733111,0.05281148,0.591279],"study_design_scores_gemma":[0.00006128887,0.000065371,0.00001058259,0.000005977729,0.000002664068,0.00000559637,0.00008264533,0.8900299,0.09620357,0.002303501,0.01106806,0.000160842],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.004069471,0.00007203829,0.9880185,0.001421323,0.0006247138,0.0003861108,0.000005323819,0.0002503589,0.005152121],"genre_scores_gemma":[0.849233,0.000009838022,0.1471379,0.0006147861,0.00007469391,0.00005614593,7.223965e-7,0.000009098484,0.002863783],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8451635,"threshold_uncertainty_score":0.6214065,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1007810243537694,"score_gpt":0.299922876042191,"score_spread":0.1991418516884216,"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."}}