{"id":"W2610819251","doi":"10.1016/j.tcs.2017.04.008","title":"Reconstructing a string from its Lyndon arrays","year":2017,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"String (physics); Combinatorics; Computer science; Mathematics; Algorithm","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":"codex-gemma-dda1882f352a","candidate_categories":["sts","scholarly_communication","open_science"],"consensus_categories":[],"category_scores_codex":[0.0009691739,0.0001904432,0.0002218689,0.00009990585,0.00214514,0.002551715,0.006497394,0.00005618356,0.0000667683],"category_scores_gemma":[0.0002464529,0.0001548437,0.00005962894,0.0002254463,0.001625062,0.002680197,0.004214851,0.0002554108,0.0001135274],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004342552,"about_ca_system_score_gemma":0.0001092898,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002593359,"about_ca_topic_score_gemma":5.971187e-7,"domain_scores_codex":[0.9974898,0.0000582451,0.0002652472,0.0009501975,0.0006554326,0.0005811426],"domain_scores_gemma":[0.996972,0.0002090923,0.0001930279,0.002160799,0.0001520759,0.0003130197],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003113025,0.00001679622,0.0002227072,0.000002085973,0.000002742513,0.00001855535,0.0001556397,0.00002125378,0.001595365,0.8110039,0.00002863102,0.1869292],"study_design_scores_gemma":[0.0002326674,0.00005014787,0.001883484,0.00007791202,0.000002670915,0.00002586848,0.000004761043,0.8550878,0.01348833,0.1287846,0.0001328522,0.0002289083],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08395961,0.00002661087,0.909582,0.0005746703,0.001557604,0.00009777179,0.00000594491,0.0001818075,0.004014034],"genre_scores_gemma":[0.6748343,0.000004075302,0.3247857,0.0001078685,0.0002562476,0.000002149801,7.094276e-7,0.000004794556,0.000004110959],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8550666,"threshold_uncertainty_score":0.9991539,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0204940698894321,"score_gpt":0.2687786662791555,"score_spread":0.2482845963897234,"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."}}