{"id":"W2077167828","doi":"10.1016/j.disopt.2010.10.003","title":"Charge and reduce: A fixed-parameter algorithm for String-to-String Correction","year":2010,"lang":"en","type":"article","venue":"Discrete Optimization","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria","funders":"","keywords":"String (physics); String searching algorithm; String metric; Algorithm; Boyer–Moore string search algorithm; Mathematics; Approximate string matching; Character (mathematics); Commentz-Walter algorithm; Computer science; Discrete mathematics; Pattern matching; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009993503,0.001651314,0.001685264,0.002124093,0.001059367,0.001880986,0.003273659,0.001949469,0.01635623],"category_scores_gemma":[0.006124261,0.0006615269,0.001057679,0.002600783,0.001314753,0.002280368,0.003122378,0.002503414,0.00681265],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009709098,"about_ca_system_score_gemma":0.001851761,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003499331,"about_ca_topic_score_gemma":0.005146152,"domain_scores_codex":[0.9986822,0.0002413748,0.00007593501,0.0002289761,0.0006630131,0.0001084345],"domain_scores_gemma":[0.9981231,0.0006049723,0.00007053803,0.0007731775,0.000357553,0.00007058297],"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.0006474525,0.0001376468,0.0003847933,0.0001654145,0.00009947392,0.0001257402,0.000107076,0.05464084,0.009656232,0.03617456,0.03353797,0.8643229],"study_design_scores_gemma":[0.0002421544,0.0001546705,0.0004014804,0.00004157798,0.00006969033,0.0003470204,0.00007683019,0.8379079,0.03663796,0.09617268,0.02784248,0.0001055971],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003651684,0.000253385,0.9856408,0.0002176069,0.0002139123,0.00009054619,0.0001750067,0.007596822,0.002160394],"genre_scores_gemma":[0.05715771,0.0001790457,0.9327378,0.0001976912,0.0001370373,0.0001963358,0.0004516969,0.001889155,0.007053634],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01635623,"threshold_uncertainty_score":0.05471706,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01030520164605645,"score_gpt":0.2627092934732544,"score_spread":0.252404091827198,"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."}}