{"id":"W2790857551","doi":"10.1016/j.tcs.2018.02.001","title":"On the string matching with k mismatches","year":2018,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Winnipeg","funders":"","keywords":"String (physics); Computer science; String searching algorithm; Mathematics; Matching (statistics); Combinatorics; Algorithm; Pattern matching; Programming language; Statistics","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.003805275,0.001048829,0.002404532,0.003229673,0.001803772,0.003501518,0.003705255,0.004318764,0.009737788],"category_scores_gemma":[0.03121313,0.001009098,0.001181055,0.00844227,0.004288682,0.01488476,0.007139337,0.003501317,0.003154225],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001555269,"about_ca_system_score_gemma":0.001720306,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001898306,"about_ca_topic_score_gemma":0.001121686,"domain_scores_codex":[0.9940692,0.001918658,0.0005935319,0.00122521,0.001555768,0.0006375237],"domain_scores_gemma":[0.9805367,0.0134927,0.0008125682,0.003749483,0.001048027,0.0003604661],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001510897,0.000224811,0.002274417,0.0005782658,0.0001297704,0.0006071806,0.0005749834,0.1022961,0.005880007,0.5341976,0.01586752,0.3358585],"study_design_scores_gemma":[0.00006281592,0.00009959745,0.0003121071,0.00008346515,0.00005091054,0.0003439553,0.000103405,0.2562981,0.002846842,0.7334191,0.00633512,0.00004458918],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07434918,0.005110505,0.8915272,0.003252759,0.0007405296,0.0001645073,0.0005060121,0.00120269,0.02314664],"genre_scores_gemma":[0.6129861,0.005606636,0.3529425,0.001831025,0.00142211,0.0003102259,0.001501575,0.0009419785,0.02245789],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009737788,"threshold_uncertainty_score":0.03257614,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01031467388508128,"score_gpt":0.2341122272412989,"score_spread":0.2237975533562176,"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."}}