{"id":"W7006816417","doi":"","title":"A Wait-free Queue with Poly-logarithmic Worst-case Step Complexity","year":2023,"lang":"en","type":"other","venue":"York University Digital Library (York University)","topic":"","field":"","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"","keywords":"Linearizability; Queue; Priority queue; Amortized analysis; Data structure; Queueing theory; Scheme (mathematics)","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.001680055,0.000634663,0.0006151707,0.000792737,0.001191693,0.002725548,0.004657753,0.0009867337,0.01134143],"category_scores_gemma":[0.004078299,0.0005620465,0.0006131983,0.001354979,0.00102171,0.00425818,0.002153761,0.002527713,0.002591938],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001908212,"about_ca_system_score_gemma":0.004660519,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005144895,"about_ca_topic_score_gemma":0.006167267,"domain_scores_codex":[0.9983005,0.0002088501,0.0001596422,0.0003047103,0.0007083625,0.0003180687],"domain_scores_gemma":[0.9973274,0.000680631,0.0002060508,0.0008521587,0.0006769224,0.0002567875],"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.002173279,0.001395666,0.002909874,0.0007019488,0.0001291588,0.0003619874,0.0007155614,0.09705085,0.07644618,0.3237302,0.03179005,0.4625953],"study_design_scores_gemma":[0.0008370002,0.0006975866,0.0004258145,0.00005435347,0.0001251105,0.0001974918,0.0001282672,0.8435083,0.0439995,0.08552639,0.0243816,0.0001185657],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01781594,0.0001428187,0.968302,0.0003660902,0.0001104731,0.0001717911,0.0001567407,0.00899935,0.003934897],"genre_scores_gemma":[0.2391476,0.0001541279,0.7459485,0.0003806467,0.00009228898,0.0003478006,0.0005063254,0.0005925637,0.0128301],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01134143,"threshold_uncertainty_score":0.03794086,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01958166933161498,"score_gpt":0.168845880036062,"score_spread":0.1492642107044471,"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."}}