{"id":"W2006059832","doi":"10.1016/j.tcs.2005.10.041","title":"The binomial transform and the analysis of skip lists","year":2005,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Combinatorial Mathematics","field":"Mathematics","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"Forming Technologies (Canada); University of Waterloo","funders":"","keywords":"Binomial (polynomial); Mathematics; Statistics; 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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.002532691,0.0001179718,0.0003145107,0.00008937758,0.0004073746,0.0001070726,0.000891613,0.00003162835,0.00001395401],"category_scores_gemma":[0.0005267928,0.00005568832,0.0001146198,0.001041226,0.007228297,0.0001235378,0.0002262007,0.0001354361,0.000002859509],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003070903,"about_ca_system_score_gemma":0.00003584017,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001028488,"about_ca_topic_score_gemma":0.000004001782,"domain_scores_codex":[0.9985394,0.00009154339,0.0003674507,0.0002129864,0.0005079361,0.000280719],"domain_scores_gemma":[0.9956829,0.003439182,0.0001096264,0.0005612041,0.0001251465,0.00008196984],"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.00003660843,0.00003050245,0.000002909711,0.00000630938,0.00004324731,2.293118e-7,0.001083638,0.00005364447,0.00002499068,0.9793605,0.00000994414,0.01934743],"study_design_scores_gemma":[0.000377561,0.00002830948,0.00004702761,0.000007330429,0.0001598156,0.00000299313,0.00002051715,0.2180782,0.000906266,0.7802277,0.00008059645,0.00006363243],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2609854,0.00007139587,0.7296157,0.003931145,0.0002996429,0.000427366,0.000002803758,0.0000619148,0.004604666],"genre_scores_gemma":[0.9594739,0.00001438129,0.04033066,0.00006629428,0.00008850214,0.000006441301,9.85858e-8,0.000006347545,0.00001333344],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6984885,"threshold_uncertainty_score":0.9954734,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01118161983952362,"score_gpt":0.2941506066586219,"score_spread":0.2829689868190983,"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."}}