{"id":"W2766136522","doi":"10.1016/j.jda.2018.08.001","title":"Lyndon array construction during Burrows–Wheeler inversion","year":2018,"lang":"en","type":"article","venue":"Journal of Discrete Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada; Conselho Nacional de Desenvolvimento Científico e Tecnológico; Fundação de Amparo à Pesquisa do Estado de São Paulo","keywords":"Inversion (geology); Representation (politics); Stack (abstract data type); Time complexity; Inverse; Parenthesis; Space (punctuation); String (physics)","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":[],"consensus_categories":[],"category_scores_codex":[0.0003888279,0.0001856782,0.0002799779,0.0002499612,0.0002926049,0.0001959787,0.0008969621,0.00008329511,0.00008514944],"category_scores_gemma":[0.00004885641,0.0001408059,0.0001556826,0.000376912,0.0001567617,0.001998402,0.0002567366,0.0003141672,0.00005070351],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008395124,"about_ca_system_score_gemma":0.00009156378,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001850712,"about_ca_topic_score_gemma":0.00000145757,"domain_scores_codex":[0.998136,0.00008719947,0.0005362816,0.0002764677,0.0006512593,0.000312768],"domain_scores_gemma":[0.9983271,0.00003976443,0.0005603421,0.0004502851,0.0003965024,0.000226059],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.000520862,0.0004644278,0.005115879,0.0001519679,0.0005140067,0.000654463,0.004529148,0.0001647775,0.3036743,0.005239516,0.0333949,0.6455758],"study_design_scores_gemma":[0.0114736,0.004651333,0.03061159,0.001631544,0.0002135774,0.007704396,0.001487751,0.1978275,0.6220088,0.01888086,0.1010561,0.002452978],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1087686,0.0002708541,0.8857996,0.0006926456,0.003054882,0.00009306108,0.000007876948,0.00006182386,0.001250614],"genre_scores_gemma":[0.4892099,0.0002061811,0.5074253,0.0002248554,0.00268093,0.000001759737,0.000004414161,0.00002378381,0.0002228417],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.6431228,"threshold_uncertainty_score":0.5741898,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009784970311766398,"score_gpt":0.2424893567799252,"score_spread":0.2327043864681588,"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."}}