{"id":"W1518644579","doi":"10.1007/11561071_66","title":"Finding Frequent Patterns in a String in Sublinear Time","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Sublinear function; String (physics); Focus (optics); Property (philosophy); Computer science; Alphabet; Algorithm; Combinatorics; Discrete mathematics; Mathematics; Physics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.00103269,0.0005011655,0.0005656043,0.001701757,0.0001174992,0.0005617844,0.003484902,0.0003187714,0.000056913],"category_scores_gemma":[0.00005585677,0.0004695799,0.00008716393,0.0008182867,0.0001681231,0.001147611,0.002241254,0.001159744,0.00007054406],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006170181,"about_ca_system_score_gemma":0.0003709499,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001787456,"about_ca_topic_score_gemma":0.0004477242,"domain_scores_codex":[0.9958651,0.00004477478,0.0007058828,0.001628758,0.0009236698,0.0008318358],"domain_scores_gemma":[0.9979546,0.0003198651,0.0002386186,0.001260518,0.00007454548,0.0001518646],"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.000005614638,0.00006856434,0.001598538,0.00003441381,0.000003942163,0.000441515,0.0008363714,0.06308465,0.0001559343,0.003998667,0.00001617057,0.9297556],"study_design_scores_gemma":[0.0004845293,0.00007906391,0.001923751,0.001306864,0.000001774002,0.00004262682,1.707738e-7,0.9789777,0.0004366724,0.01506015,0.001009799,0.0006768769],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002137791,0.0003423173,0.9952426,0.0004255868,0.0007314926,0.0003437885,0.00001345037,0.00009311851,0.0006698348],"genre_scores_gemma":[0.3406621,0.0001714821,0.6559333,0.001445861,0.001153287,0.00002261279,0.00004000537,0.00007766431,0.0004937438],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9290788,"threshold_uncertainty_score":0.9997756,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01882968990854982,"score_gpt":0.250629567085166,"score_spread":0.2317998771766162,"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."}}