{"id":"W1992151876","doi":"10.1016/j.tcs.2009.08.024","title":"Repetitions in strings: Algorithms and combinatorics","year":2009,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":65,"is_retracted":false,"has_abstract":false,"ca_institutions":"Western University","funders":"Natural Sciences and Engineering Research Council of Canada; Centre National de la Recherche Scientifique","keywords":"Substring; Conjecture; Mathematics; Combinatorics on words; Combinatorics; String (physics); Compression (physics); Algorithm; Discrete mathematics; Computer science; Data structure; Word (group theory)","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003047996,0.001107034,0.001896288,0.00406932,0.002196456,0.007523545,0.002714084,0.003330255,0.00851416],"category_scores_gemma":[0.02090918,0.001323075,0.001675016,0.008522545,0.006007518,0.01624474,0.002886931,0.004952282,0.002389301],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001989552,"about_ca_system_score_gemma":0.001226579,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006095733,"about_ca_topic_score_gemma":0.0007655031,"domain_scores_codex":[0.9947733,0.001982259,0.0004644928,0.001036235,0.001463159,0.0002805486],"domain_scores_gemma":[0.9750482,0.02006628,0.001156342,0.002719014,0.00072418,0.0002860414],"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.00008104601,0.00004605434,0.0005927471,0.0002491379,0.00002920376,0.00009955083,0.0003589527,0.00679243,0.0006155137,0.9249235,0.004155209,0.06205646],"study_design_scores_gemma":[0.00001169637,0.00001092055,0.00008677458,0.00003831963,0.00001483365,0.0001680175,0.00004307636,0.01160874,0.0005562518,0.9823112,0.005134972,0.00001510707],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07135428,0.01762018,0.8633589,0.006098789,0.0007571343,0.0001359547,0.0006908457,0.001500015,0.03848395],"genre_scores_gemma":[0.5472813,0.01661945,0.3978507,0.00165092,0.003048581,0.0005103862,0.001643431,0.001031987,0.03036335],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00851416,"threshold_uncertainty_score":0.02848274,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007594207663506966,"score_gpt":0.2477842159550935,"score_spread":0.2401900082915865,"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."}}