{"id":"W2610512692","doi":"10.1016/j.ipl.2017.04.010","title":"Finding the largest fixed-density necklace and Lyndon word","year":2017,"lang":"en","type":"article","venue":"Information Processing Letters","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Necklace; Lexicographical order; Word (group theory); String (physics); Mathematics; Combinatorics; Discrete mathematics; Geometry","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009146324,0.0009699239,0.00164946,0.002627277,0.001422851,0.001591934,0.00181062,0.00224998,0.01070947],"category_scores_gemma":[0.01684641,0.0007324894,0.0007668889,0.001716997,0.00164452,0.004505295,0.002362389,0.001601474,0.003045972],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009278025,"about_ca_system_score_gemma":0.001407728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001889931,"about_ca_topic_score_gemma":0.002884188,"domain_scores_codex":[0.9991617,0.0001569319,0.00008365346,0.0002288066,0.0002427945,0.0001261437],"domain_scores_gemma":[0.996362,0.002032027,0.0002204967,0.0005740108,0.0005967155,0.0002147909],"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.002402964,0.00039774,0.006601711,0.001195392,0.0001495576,0.001598743,0.001187353,0.08468735,0.03693856,0.309675,0.0532774,0.5018882],"study_design_scores_gemma":[0.0001684057,0.0003705413,0.001794267,0.0002136914,0.0001067861,0.001208997,0.0007660982,0.5075792,0.02307204,0.446877,0.01767482,0.0001681921],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.283155,0.002202512,0.6915168,0.002027843,0.0004267221,0.0002240065,0.001375458,0.002320109,0.01675162],"genre_scores_gemma":[0.589299,0.0007169736,0.3873584,0.0004749987,0.000193851,0.0003409461,0.002114925,0.0006714094,0.0188295],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01070947,"threshold_uncertainty_score":0.03582674,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0137030087322767,"score_gpt":0.2438636424528391,"score_spread":0.2301606337205624,"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."}}