{"id":"W97666251","doi":"10.1007/978-3-319-08404-6_11","title":"B-slack Trees: Space Efficient B-Trees","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Amortized analysis; Computer science; Node (physics); Combinatorics; Binary logarithm; B-tree; Degree (music); Weight-balanced tree; Space (punctuation); Discrete mathematics; Time complexity; Mathematics; Algorithm; Data structure; Binary search tree; Operating system; Binary tree; Physics","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.0003566881,0.0007637488,0.0005783761,0.001115522,0.0005930213,0.001287259,0.001477438,0.0007229942,0.0225339],"category_scores_gemma":[0.001764943,0.0005962029,0.0004518534,0.002991301,0.0003757127,0.002381307,0.001398415,0.001420041,0.008918525],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004759126,"about_ca_system_score_gemma":0.0007120988,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007301501,"about_ca_topic_score_gemma":0.001162023,"domain_scores_codex":[0.9995996,0.00005024979,0.00003418891,0.00005860112,0.0001859805,0.00007132603],"domain_scores_gemma":[0.9992329,0.0002225542,0.00006456431,0.0001935927,0.0001888719,0.00009751848],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004629861,0.0001538072,0.0002977774,0.0006846265,0.00003086419,0.0001155751,0.0001333317,0.02154117,0.02516281,0.1373278,0.1118192,0.7022701],"study_design_scores_gemma":[0.0002235712,0.0003513581,0.0005860899,0.0002549959,0.0000547493,0.0007106169,0.0001389111,0.1776934,0.03101559,0.486439,0.3024586,0.00007311776],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.014542,0.00320985,0.9385172,0.0005354517,0.0003791118,0.0001463384,0.002327057,0.009286039,0.03105702],"genre_scores_gemma":[0.1612197,0.00320733,0.7807489,0.000602698,0.0002424666,0.0003470071,0.006729314,0.003680625,0.04322203],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0225339,"threshold_uncertainty_score":0.07538337,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01182044821673224,"score_gpt":0.2314975536933154,"score_spread":0.2196771054765831,"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."}}