{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.0003182104,0.00009194244,0.00007590703,0.0000478614,0.001659028,0.00249924,0.0007898178,0.0000330425,0.000002274969],"category_scores_gemma":[0.00007964961,0.00006296838,0.00001746622,0.00006124601,0.00007815066,0.007388826,0.000456528,0.0001373662,0.00002562163],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000181753,"about_ca_system_score_gemma":0.00002536286,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004120227,"about_ca_topic_score_gemma":0.000002137162,"domain_scores_codex":[0.9993129,0.00001583597,0.0001680926,0.0001167684,0.00021715,0.0001692325],"domain_scores_gemma":[0.9990825,0.00003088713,0.0002886246,0.0005054394,0.00004940284,0.00004314367],"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.000008577386,0.000009163049,0.003978064,0.00007677844,0.000006873906,0.000004704506,0.004232529,0.00009911266,0.0005542218,0.001741677,0.0147907,0.9744976],"study_design_scores_gemma":[0.001013618,0.00002446939,0.2038727,0.000337965,0.00001316447,0.0000978246,0.0002323381,0.6909168,0.001948332,0.00083808,0.1001615,0.0005432329],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1269694,0.00004602086,0.8467047,0.02475843,0.000358116,0.0001228938,0.000002572193,0.0001286607,0.0009092543],"genre_scores_gemma":[0.9759409,0.000008939091,0.01876652,0.005167234,0.00007078122,0.000006713875,0.000007070213,0.000003360672,0.00002843068],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9739544,"threshold_uncertainty_score":0.9996407,"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."}}