{"id":"W2623433906","doi":"10.1145/2000807.2000820","title":"Succinct indexes for strings, binary relations and multilabeled trees","year":2011,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":50,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"String (physics); Set (abstract data type); Constant (computer programming); Binary number; Encoding (memory); Computer science; Rank (graph theory); Type (biology); Mathematics; Theoretical computer science; Combinatorics; Discrete 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.00207549,0.0009250278,0.001043237,0.001931261,0.000999146,0.004020662,0.002158514,0.001110298,0.006111727],"category_scores_gemma":[0.01208609,0.0008041866,0.001304509,0.004053947,0.002804109,0.01450138,0.003562805,0.002828073,0.002585093],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001945267,"about_ca_system_score_gemma":0.00196729,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001004247,"about_ca_topic_score_gemma":0.001494003,"domain_scores_codex":[0.9960275,0.000620333,0.0006562052,0.0005321706,0.00186877,0.0002949651],"domain_scores_gemma":[0.9910877,0.002921084,0.001191534,0.0033381,0.001182942,0.0002787668],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005308723,0.0001464702,0.001431456,0.0006919084,0.00004736704,0.0002910648,0.0009556079,0.03273256,0.03032741,0.7006647,0.01287871,0.2193018],"study_design_scores_gemma":[0.0001125883,0.0003931254,0.0004954064,0.0003368802,0.0000957104,0.0006211501,0.0003257406,0.195613,0.09882907,0.5833567,0.1196275,0.0001931032],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.007574237,0.0003006466,0.9864741,0.0002568209,0.00009120521,0.0001339443,0.000720057,0.00187712,0.002571784],"genre_scores_gemma":[0.1005104,0.0008000904,0.8871221,0.0004993795,0.0001503727,0.0005406155,0.002648414,0.001114032,0.006614547],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006111727,"threshold_uncertainty_score":0.02044582,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04277822346220179,"score_gpt":0.2595635280352131,"score_spread":0.2167853045730113,"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."}}