{"id":"W7109999228","doi":"10.4230/lipics.disc.2025.55","title":"Brief Announcement: Concurrent Double-Ended Priority Queues","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"Natural Sciences and Engineering Research Council of Canada; European Commission","keywords":"Priority inheritance; Priority queue; Priority ceiling protocol; Queue; Priority inversion; Multilevel queue","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.0007396123,0.0004754774,0.0006235159,0.0002446973,0.0005005733,0.001065282,0.00190276,0.000238425,0.00001561774],"category_scores_gemma":[0.00005077113,0.0004321964,0.0002957146,0.0007100162,0.0001333585,0.002060405,0.000668184,0.0004315133,0.0001094628],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002739944,"about_ca_system_score_gemma":0.0002594186,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004907709,"about_ca_topic_score_gemma":0.00003401201,"domain_scores_codex":[0.9964994,0.00003838047,0.001445878,0.0004667914,0.0006284997,0.0009210132],"domain_scores_gemma":[0.9974341,0.0000889267,0.0004834873,0.001214141,0.0005591249,0.0002202096],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001825876,0.0009283652,0.009134402,0.001881461,0.0004788433,0.0000125963,0.007570327,0.0001617747,0.00008899267,0.8251014,0.09970014,0.05475914],"study_design_scores_gemma":[0.007387443,0.0001730179,0.001320279,0.0004060505,0.0000355165,0.00002201657,0.0005230727,0.06919592,0.0007810034,0.001302013,0.9181744,0.0006792306],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0376623,0.0005146817,0.8931156,0.001494325,0.005870158,0.002906085,0.001288662,0.0007919053,0.05635633],"genre_scores_gemma":[0.9880943,0.00006857796,0.006405958,0.002123218,0.0001898726,0.0003457567,0.0008131147,0.00002621306,0.001932949],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9504321,"threshold_uncertainty_score":0.9999717,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01507876169370958,"score_gpt":0.2847199516704076,"score_spread":0.2696411899766981,"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."}}