{"id":"W4401669598","doi":"10.1007/s00446-024-00471-7","title":"A wait-free queue with polylogarithmic step complexity","year":2024,"lang":"en","type":"article","venue":"Distributed Computing","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Queue; Amortized analysis; Mathematics; Bounded function; Combinatorics; Computer science; Lock (firearm); Priority queue; Discrete mathematics; Binary logarithm; Parallel computing; Data structure; Operating system; Computer network","routes":{"ca_aff":true,"ca_fund":true,"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.004190885,0.001269596,0.002125745,0.001542555,0.003866653,0.007192497,0.005062873,0.002928491,0.01115693],"category_scores_gemma":[0.01868619,0.001233155,0.001141555,0.002331562,0.002206897,0.007685734,0.004021678,0.004435058,0.002120649],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005271561,"about_ca_system_score_gemma":0.009894508,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006381738,"about_ca_topic_score_gemma":0.007493223,"domain_scores_codex":[0.9963329,0.0006294573,0.0002796406,0.0006748133,0.001222152,0.0008611163],"domain_scores_gemma":[0.9841925,0.008703567,0.000604088,0.002553587,0.002268433,0.001677779],"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.003118471,0.0008597405,0.002080248,0.0004112516,0.0001345597,0.0004204972,0.0005445703,0.1248954,0.01760051,0.7469289,0.02700526,0.07600053],"study_design_scores_gemma":[0.0005631669,0.000243936,0.0002424799,0.00003160757,0.00008548118,0.0001571231,0.00006334134,0.6814876,0.004449578,0.3090179,0.003567501,0.00009030834],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06741894,0.0008012579,0.9144543,0.002876468,0.0005293204,0.0002788818,0.0007201222,0.003178092,0.009742551],"genre_scores_gemma":[0.6651208,0.0005259867,0.3068959,0.001091807,0.0004377691,0.0004330068,0.0007099406,0.0006962111,0.02408865],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01115693,"threshold_uncertainty_score":0.038248,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01727416451748586,"score_gpt":0.2459224800769418,"score_spread":0.2286483155594559,"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."}}