{"id":"W3098936105","doi":"","title":"Lyndon Array construction during Burrows-Wheeler inversion","year":2018,"lang":"en","type":"article","venue":"Murdoch Research Repository (Murdoch University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"","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); Algorithm; Stack (abstract data type); Inverse; Time complexity; Mathematics; String (physics); Computer science; Binary logarithm; Representation (politics); Combinatorics; Running time; 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":["metaepi_narrow","sts"],"consensus_categories":[],"category_scores_codex":[0.0006189906,0.0002695156,0.0002617098,0.001165312,0.002418409,0.0004486738,0.002114837,0.000192239,0.00008646809],"category_scores_gemma":[0.00007714454,0.0002775524,0.000128785,0.002127827,0.0008316315,0.002326099,0.001423864,0.0007364195,0.000278924],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000585203,"about_ca_system_score_gemma":0.0003414088,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004542979,"about_ca_topic_score_gemma":0.00001993132,"domain_scores_codex":[0.995689,0.000650274,0.0002807093,0.001100316,0.001340886,0.0009388236],"domain_scores_gemma":[0.9968023,0.0001535321,0.0001424862,0.001457094,0.0009694889,0.0004750672],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0006427336,0.0005209552,0.007990712,0.0002018102,0.0001952371,0.002754232,0.002348748,0.00003735072,0.8840851,0.05615585,0.02149588,0.02357136],"study_design_scores_gemma":[0.003454556,0.001118665,0.01054225,0.000447187,0.00003373529,0.0006370794,0.001764026,0.02148087,0.619961,0.001495739,0.3377655,0.001299301],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7570179,0.0001278503,0.1118682,0.0005702819,0.002205608,0.0006228212,0.000009531339,0.0006995782,0.1268783],"genre_scores_gemma":[0.9639314,0.0000875902,0.01857907,0.00004113528,0.0009280817,0.000003396467,0.00001146059,0.00002786788,0.01639004],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3162697,"threshold_uncertainty_score":0.9999677,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02972523871104666,"score_gpt":0.2668145641553279,"score_spread":0.2370893254442813,"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."}}