{"id":"W2248630842","doi":"","title":"A fixed-parameter algorithm for string-to-string correction","year":2010,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"String (physics); Character (mathematics); Integer (computer science); Algorithm; Simple (philosophy); Boyer–Moore string search algorithm; String searching algorithm; Computer science; Commentz-Walter algorithm; Tree (set theory); Mathematics; Discrete mathematics; Combinatorics; Data structure; Geometry","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.001932443,0.002622165,0.001643514,0.004368664,0.002121666,0.002482846,0.00519237,0.002238756,0.04412562],"category_scores_gemma":[0.01093677,0.0009240892,0.001525163,0.004611935,0.001283215,0.00314542,0.003989337,0.002968219,0.0349334],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001324427,"about_ca_system_score_gemma":0.003599089,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004376719,"about_ca_topic_score_gemma":0.008191051,"domain_scores_codex":[0.9964831,0.0004410114,0.0003389627,0.0009232776,0.001540786,0.0002728977],"domain_scores_gemma":[0.9945455,0.001148389,0.0002335803,0.00233083,0.001583362,0.00015845],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003997459,0.0001151977,0.000477036,0.0001907494,0.00009524652,0.0001309348,0.00009554838,0.009008802,0.01363072,0.01276256,0.04151753,0.921576],"study_design_scores_gemma":[0.0005135437,0.0003907113,0.001716629,0.0001761811,0.0002213901,0.002033617,0.000236005,0.5894508,0.1603485,0.09924991,0.1453328,0.0003299272],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001732902,0.000295671,0.9753862,0.0001843931,0.000361858,0.0002048436,0.0004039276,0.01887589,0.00255427],"genre_scores_gemma":[0.02319331,0.0001812217,0.9633907,0.0001345085,0.0001498944,0.0002694488,0.001277095,0.001884497,0.009519348],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.04412562,"threshold_uncertainty_score":0.1476149,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01224209445447154,"score_gpt":0.2625452371130331,"score_spread":0.2503031426585616,"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."}}