{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.0004546974,0.0003692893,0.0004106287,0.0001294058,0.0003546695,0.001196084,0.002089418,0.0001184931,0.00001408139],"category_scores_gemma":[0.00004292478,0.0003078045,0.0001376073,0.001527536,0.0001377875,0.0004658715,0.0005265056,0.0004598415,0.0001057528],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001724658,"about_ca_system_score_gemma":0.0001956216,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002552671,"about_ca_topic_score_gemma":0.00003701436,"domain_scores_codex":[0.9971645,0.0001142797,0.000492811,0.0009243076,0.0005432444,0.0007608753],"domain_scores_gemma":[0.9979603,0.0001698871,0.000121998,0.001350108,0.000177091,0.0002206603],"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.00003039853,0.0002221313,0.001517598,0.000370669,0.0003004285,0.001152786,0.0007174775,0.002533969,0.0003903553,0.8497859,0.03648906,0.1064893],"study_design_scores_gemma":[0.0006753496,0.0001299237,0.003200957,0.0005144609,0.00001918571,0.000333641,0.0000906312,0.9416686,0.0002069696,0.002428408,0.05016836,0.0005634602],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01134264,0.0008160939,0.9814884,0.001545096,0.0007645134,0.0002960158,0.0005087193,0.001648638,0.001589881],"genre_scores_gemma":[0.9713243,0.000002734597,0.02796046,0.0001602899,0.0002250691,0.00001287005,0.0002340214,0.00002666965,0.00005357947],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9599817,"threshold_uncertainty_score":0.9999374,"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."}}