{"id":"W2784266189","doi":"","title":"The Linear Equivalence of the Suffix Array and the Partially Sorted Lyndon Array.","year":2017,"lang":"en","type":"article","venue":"Prague Stringology Conference","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"","keywords":"Equivalence (formal languages); Suffix array; Suffix; Computer science; Mathematics; Combinatorics; Algorithm; Discrete mathematics; Data structure; Programming language","routes":{"ca_aff":true,"ca_fund":false,"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"],"consensus_categories":[],"category_scores_codex":[0.0008908487,0.0001561126,0.000221581,0.00001672085,0.001561186,0.0003129582,0.003858458,0.00007288576,0.000006695694],"category_scores_gemma":[0.0007211822,0.00007070124,0.00006301449,0.00007417944,0.001702738,0.0003413838,0.001291815,0.0003368381,0.000006145558],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000007621835,"about_ca_system_score_gemma":0.0001856459,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000257622,"about_ca_topic_score_gemma":0.0001334487,"domain_scores_codex":[0.9984754,0.0002835929,0.0002934024,0.0003708715,0.0002535192,0.0003232123],"domain_scores_gemma":[0.9966057,0.0005954555,0.0005003773,0.002073489,0.0001683107,0.00005664701],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"observational","study_design_scores_codex":[0.0002976467,0.0001158337,0.0318273,0.00005567566,0.0001582492,0.0000152551,0.002645987,0.00007319391,0.02767362,0.819041,0.0005875106,0.1175087],"study_design_scores_gemma":[0.007463317,0.0005214167,0.6114064,0.0005042477,0.0001431479,0.0002382698,0.0003373014,0.1951218,0.07914969,0.07301827,0.03097956,0.001116577],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2066427,0.0007825777,0.7645167,0.01856712,0.002072462,0.0008814476,0.00002280861,0.0001032294,0.00641094],"genre_scores_gemma":[0.9973079,0.0002757226,0.001968225,0.0001296276,0.00008196953,0.00002380435,7.923533e-7,0.000004876822,0.0002071139],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7906651,"threshold_uncertainty_score":0.9997386,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02896791561491554,"score_gpt":0.2742273210300127,"score_spread":0.2452594054150971,"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."}}