{"id":"W1518516024","doi":"","title":"Faster algorithms for finding missing patterns","year":2006,"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 Waterloo","funders":"","keywords":"Combinatorics; Algorithm; Time complexity; Binary logarithm; String (physics); Upper and lower bounds; Simple (philosophy); Mathematics; Quadratic equation; Computer science","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.004153933,0.002775985,0.003228225,0.004695947,0.001767694,0.003323268,0.006823496,0.003187417,0.01560091],"category_scores_gemma":[0.02163867,0.001632697,0.002370063,0.00693972,0.001207194,0.009873388,0.004365189,0.00341132,0.007358407],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001390096,"about_ca_system_score_gemma":0.002706175,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002138144,"about_ca_topic_score_gemma":0.0034178,"domain_scores_codex":[0.9944223,0.00102479,0.0006242285,0.001365148,0.002103021,0.0004605492],"domain_scores_gemma":[0.9851679,0.007344691,0.0009387872,0.004365231,0.001887144,0.0002962042],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0006495003,0.0002842508,0.001204118,0.0007380169,0.0001443071,0.0001761543,0.000336011,0.03894608,0.008975268,0.03130863,0.01878099,0.8984566],"study_design_scores_gemma":[0.0007533076,0.0003072396,0.001113273,0.0001670205,0.0001730063,0.001324839,0.0003583776,0.733428,0.01996742,0.2073941,0.0348863,0.0001270658],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.005633798,0.0008870239,0.9874922,0.0003450593,0.0001914696,0.0001700427,0.0003549121,0.003788478,0.00113711],"genre_scores_gemma":[0.02501137,0.0004247609,0.9700069,0.0001620531,0.000144024,0.0003207273,0.001405482,0.00037186,0.002152765],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01560091,"threshold_uncertainty_score":0.0521903,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03319044520722311,"score_gpt":0.2797944475693835,"score_spread":0.2466040023621604,"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."}}