{"id":"W1987699222","doi":"10.1016/j.tcs.2012.03.005","title":"Succinct representations of permutations and functions","year":2012,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":67,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Royal Society","keywords":"Combinatorics; Upper and lower bounds; Integer (computer science); Permutation (music); Mathematics; Constant (computer programming); Redundancy (engineering); Discrete mathematics; Binary logarithm; Time complexity; Function (biology); Computer science","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.001320575,0.001106984,0.0008275037,0.002126097,0.0007933438,0.004047403,0.001665738,0.001774315,0.01074189],"category_scores_gemma":[0.009300206,0.0006081684,0.0007517622,0.003364086,0.00160951,0.00709542,0.002608191,0.003386676,0.002768171],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00104148,"about_ca_system_score_gemma":0.001277845,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007510695,"about_ca_topic_score_gemma":0.001417871,"domain_scores_codex":[0.9975085,0.0007789743,0.000217304,0.0003011895,0.0009452847,0.0002487859],"domain_scores_gemma":[0.9952424,0.001937297,0.0003215599,0.001852997,0.0005175181,0.0001283168],"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.0002190734,0.00007003755,0.0002577308,0.0001434115,0.00001547635,0.0001308908,0.0003303385,0.02260422,0.001742043,0.8672768,0.007776572,0.0994335],"study_design_scores_gemma":[0.00002600986,0.00003180122,0.00007821432,0.00007301509,0.00001478833,0.00013768,0.00007805174,0.04010605,0.002158177,0.9447866,0.01249156,0.0000181693],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03410601,0.001185685,0.9400539,0.001641506,0.0003489061,0.0001268835,0.002272328,0.001250993,0.01901376],"genre_scores_gemma":[0.5185086,0.002609609,0.4456094,0.001035515,0.0005125237,0.0007039282,0.007764855,0.0008696656,0.02238581],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01074189,"threshold_uncertainty_score":0.03593522,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01151241057584652,"score_gpt":0.2747325932058178,"score_spread":0.2632201826299713,"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."}}