{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.001093651,0.00015282,0.000115566,0.00008057445,0.0009953763,0.0007368934,0.003160036,0.00002490273,0.0000458584],"category_scores_gemma":[0.00003553588,0.00007539307,0.00002608815,0.0007785762,0.002752564,0.0005938731,0.001250053,0.0001931557,0.0001510414],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002741285,"about_ca_system_score_gemma":0.00007594396,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005199974,"about_ca_topic_score_gemma":5.358564e-7,"domain_scores_codex":[0.9980033,0.0000718212,0.000141629,0.0005835265,0.0007443932,0.0004553513],"domain_scores_gemma":[0.9981157,0.000434108,0.00005156902,0.00111218,0.0001311219,0.000155381],"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.00000697989,0.00002034487,0.000005204843,0.000001111662,0.000001751481,0.000005332133,0.000446145,0.00004939532,0.0002018476,0.9809521,0.0001008286,0.0182089],"study_design_scores_gemma":[0.0001423866,0.0005024925,0.000414686,0.00009054571,0.000002111406,0.00004091298,0.00001744959,0.4851002,0.009438657,0.5038578,0.0001859019,0.0002068987],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1069343,0.000004144123,0.8875973,0.001729034,0.0002979944,0.00009847686,6.806501e-7,0.000147986,0.003190157],"genre_scores_gemma":[0.84113,5.398368e-7,0.1575358,0.001149621,0.000168703,0.000003265088,1.656246e-7,0.000005112882,0.000006820161],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7341957,"threshold_uncertainty_score":0.9999614,"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."}}