{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00151389,0.0002890007,0.0006340711,0.001504403,0.001308583,0.004376386,0.001205112,0.001003884,0.01347017],"category_scores_gemma":[0.01636172,0.0004133792,0.000623881,0.002287394,0.002994956,0.009697365,0.003194848,0.002191842,0.003768835],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001112736,"about_ca_system_score_gemma":0.001558643,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001859412,"about_ca_topic_score_gemma":0.001251085,"domain_scores_codex":[0.9970943,0.000716483,0.0003128659,0.0006278062,0.0008964934,0.0003521012],"domain_scores_gemma":[0.9937496,0.002662575,0.0004643583,0.001619511,0.001297216,0.0002067749],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002052561,0.00004077334,0.0004148597,0.00006958219,0.00001211451,0.0001598141,0.0004712645,0.001811191,0.003084538,0.9207232,0.005421896,0.06758555],"study_design_scores_gemma":[0.00002571059,0.00009193961,0.0004416604,0.00005746865,0.00001959474,0.0002878781,0.0002163983,0.00872719,0.005007834,0.9555488,0.02954345,0.00003209655],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1048422,0.003164028,0.7028167,0.002806957,0.001351392,0.0001583607,0.001951934,0.002340599,0.1805678],"genre_scores_gemma":[0.7783569,0.00189937,0.1564849,0.002138501,0.001340816,0.0003090468,0.003287401,0.00106839,0.05511472],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01347017,"threshold_uncertainty_score":0.04506224,"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."}}