{"id":"W2059884147","doi":"10.5555/1070432.1070437","title":"A categorization theorem on suffix arrays with applications to space efficient text indexes","year":2005,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":24,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Suffix; Suffix array; Combinatorics; String (physics); Binary number; Permutation (music); Cardinality (data modeling); Compressed suffix array; Discrete mathematics; Generalized suffix tree; Suffix tree; Mathematics; Computer science; Arithmetic; Data mining","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.002584549,0.0007716601,0.001041421,0.002467296,0.001350975,0.003100787,0.002211482,0.001319716,0.006849556],"category_scores_gemma":[0.01611389,0.0007231127,0.0009291711,0.003930673,0.002375002,0.0120982,0.002977554,0.001818692,0.003194084],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001749056,"about_ca_system_score_gemma":0.001365607,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006187464,"about_ca_topic_score_gemma":0.0005875695,"domain_scores_codex":[0.9968634,0.0006257597,0.000436669,0.0005604987,0.001287492,0.0002261972],"domain_scores_gemma":[0.9904365,0.00403178,0.0009305961,0.002865462,0.001504899,0.0002307371],"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.0003157105,0.0001526759,0.001197877,0.0004204592,0.0000340753,0.0001547805,0.0004710175,0.02304076,0.02022792,0.6349384,0.01189013,0.3071561],"study_design_scores_gemma":[0.0001596616,0.0006428069,0.0008872331,0.0002796336,0.00007483045,0.001290771,0.0002490398,0.2562323,0.0487618,0.5911583,0.1001459,0.0001175683],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01037012,0.0006053845,0.9825065,0.0007510273,0.0001467012,0.0001059527,0.0002062249,0.001150271,0.004157778],"genre_scores_gemma":[0.1476538,0.001158439,0.8410548,0.001102985,0.0005433546,0.0005238543,0.0008670994,0.0004791335,0.006616568],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006849556,"threshold_uncertainty_score":0.02291405,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008185812719306998,"score_gpt":0.2437248519696897,"score_spread":0.2355390392503827,"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."}}