{"id":"W4408359848","doi":"10.1016/j.dam.2025.02.032","title":"Practical KMP/BM style pattern-matching on indeterminate strings","year":2025,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Indeterminate; Mathematics; Matching (statistics); Style (visual arts); Arithmetic; Algorithm; Statistics; Pure mathematics; Literature; Art","routes":{"ca_aff":true,"ca_fund":true,"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.000304671,0.0002290802,0.0002749697,0.0001200874,0.000199068,0.0003344863,0.0008042906,0.00009865631,0.00002243781],"category_scores_gemma":[0.00004568299,0.0001846836,0.0000627047,0.0002473171,0.00003924834,0.0003109652,0.0008349647,0.0003203161,0.0001547498],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004283296,"about_ca_system_score_gemma":0.00005387808,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007097144,"about_ca_topic_score_gemma":0.000001126258,"domain_scores_codex":[0.9984506,0.0000200194,0.0003573023,0.0004503812,0.0003919788,0.0003297707],"domain_scores_gemma":[0.9983541,0.0003657443,0.0001697167,0.0009899149,0.00003118116,0.00008929666],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000009628445,0.0002555157,0.000007626345,0.0002255825,0.00003949103,0.00003628479,0.001552153,0.00005177769,0.001489075,0.905799,0.004597623,0.08593619],"study_design_scores_gemma":[0.002291234,0.0002061522,0.0004589743,0.001286419,0.0001079308,0.00004612296,0.002000814,0.5390561,0.03085107,0.4034831,0.01861956,0.001592485],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.007048303,0.000006415771,0.9674944,0.0007084059,0.0001694335,0.0002764121,0.000009968311,0.0001978738,0.02408878],"genre_scores_gemma":[0.5992115,0.00001229383,0.3990318,0.001156508,0.0000638483,0.00007259229,0.000017586,0.00002566347,0.0004082489],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5921631,"threshold_uncertainty_score":0.7531177,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01782983376120555,"score_gpt":0.3005822650504465,"score_spread":0.2827524312892409,"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."}}