{"id":"W1517466281","doi":"10.1007/978-0-387-30162-4_411","title":"Succinct Encoding of Permutations: Applications to Text Indexing","year":2008,"lang":"en","type":"book-chapter","venue":"Encyclopedia of Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Encoding (memory); Search engine indexing; Computer science; Information retrieval; Artificial intelligence","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0002043849,0.0003955611,0.0006404357,0.0005526438,0.000180649,0.00003285732,0.001557111,0.0002716669,0.00009762168],"category_scores_gemma":[0.00004455803,0.0003909491,0.0002074685,0.0002625945,0.0001107666,0.0004174089,0.0007844435,0.0003587343,0.0001105754],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007296386,"about_ca_system_score_gemma":0.000308866,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005746617,"about_ca_topic_score_gemma":0.000004698824,"domain_scores_codex":[0.9972954,0.00002250871,0.0009004872,0.0007344776,0.0007470772,0.0003000142],"domain_scores_gemma":[0.9973385,0.0002099483,0.00061931,0.001256398,0.000370294,0.0002055517],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.000009650986,0.0001485727,0.0000503287,0.0001909239,0.0001308911,0.00004588337,0.002846728,0.0004359039,0.0001262465,0.1381044,0.01241209,0.8454983],"study_design_scores_gemma":[0.0003448518,0.0002074848,0.0003298022,0.0005105425,0.00004838813,0.00005610734,0.0000370557,0.004868378,0.0003000692,0.009417387,0.9830887,0.0007912391],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00001293661,0.00117143,0.5965236,0.000104461,0.0003582153,0.0006359332,0.0001576658,0.00009660947,0.4009391],"genre_scores_gemma":[0.001682344,0.01101712,0.7810414,0.0002059737,0.001356703,0.0002647727,0.0003044413,0.0001660144,0.2039612],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9706766,"threshold_uncertainty_score":0.9998543,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01961642112949077,"score_gpt":0.2595110612893998,"score_spread":0.239894640159909,"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."}}