{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002304155,0.002321803,0.003536391,0.003144608,0.001370051,0.005976808,0.003671211,0.002447146,0.03095518],"category_scores_gemma":[0.01981826,0.00154799,0.00449457,0.008047731,0.001641314,0.01562513,0.003601025,0.003290006,0.01369545],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002154064,"about_ca_system_score_gemma":0.004434016,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002890348,"about_ca_topic_score_gemma":0.007520359,"domain_scores_codex":[0.9924516,0.00104958,0.0008429885,0.001684387,0.003262424,0.0007090205],"domain_scores_gemma":[0.9653577,0.02576088,0.001211492,0.005457439,0.001509523,0.000703037],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003063511,0.0007219925,0.005927038,0.002348581,0.0005954155,0.0007925787,0.0005726932,0.02443243,0.035068,0.01441384,0.07413479,0.8379292],"study_design_scores_gemma":[0.001759266,0.0008003261,0.004664965,0.000255764,0.000991142,0.003752139,0.001298617,0.6705627,0.03735387,0.239653,0.0387696,0.0001386171],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1565838,0.005577653,0.7500838,0.01093862,0.001700322,0.001158524,0.01512046,0.03282394,0.02601283],"genre_scores_gemma":[0.1905865,0.001696366,0.7509814,0.001639696,0.0009223477,0.0007595702,0.02143924,0.002510912,0.02946399],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.03095518,"threshold_uncertainty_score":0.1035554,"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."}}