{"id":"W2148659572","doi":"10.5555/1283383.1283456","title":"Succinct indexes for strings, binary relations and multi-labeled trees","year":2007,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":87,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Encoding (memory); String (physics); Set (abstract data type); Binary number; Rank (graph theory); Bit array; Type (biology); String searching algorithm; Data structure; Theoretical computer science; Combinatorics; Mathematics; Arithmetic","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.002095663,0.0009102777,0.0009598666,0.001720822,0.0008966262,0.003807002,0.002230764,0.00113939,0.00650267],"category_scores_gemma":[0.01078527,0.0007997246,0.001292675,0.003637153,0.002534258,0.01411545,0.003362529,0.002512316,0.002719959],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001904154,"about_ca_system_score_gemma":0.001994204,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001030065,"about_ca_topic_score_gemma":0.001626411,"domain_scores_codex":[0.9962246,0.0006111893,0.0006313592,0.0004966683,0.001771534,0.0002646479],"domain_scores_gemma":[0.9911431,0.002846981,0.001090809,0.003526773,0.001134625,0.0002576941],"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.000610331,0.0001613908,0.001531183,0.0007942631,0.00004938481,0.0003064259,0.0009041621,0.03713982,0.03500147,0.6542045,0.01381652,0.2554806],"study_design_scores_gemma":[0.0001265244,0.0004246345,0.0005287568,0.0003852392,0.0000933568,0.0006358508,0.0003149041,0.2425209,0.1213369,0.5121619,0.121275,0.0001960763],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006783208,0.0002920712,0.9871238,0.0002482765,0.00008417588,0.000141596,0.000715157,0.002006028,0.002605723],"genre_scores_gemma":[0.09138945,0.0006905411,0.8971453,0.0004671802,0.0001245856,0.0004909254,0.002580685,0.001047893,0.006063425],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00650267,"threshold_uncertainty_score":0.02175355,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02284381078697994,"score_gpt":0.281223494833351,"score_spread":0.258379684046371,"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."}}