{"id":"W2073887468","doi":"10.1016/j.jss.2004.09.002","title":"Worst case constant time priority queue","year":2004,"lang":"en","type":"article","venue":"Journal of Systems and Software","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Priority queue; Queue; Constant (computer programming); Computer science; Discrete time and continuous time; Topology (electrical circuits); Data structure; Distributed computing; Real-time computing; Computer network; Mathematics; Operating system; Combinatorics","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.005260296,0.001442966,0.00171209,0.001437204,0.003680516,0.008370446,0.005187219,0.00201145,0.01678577],"category_scores_gemma":[0.0189005,0.0009955709,0.0006030719,0.002137403,0.0013663,0.005710806,0.002017728,0.003228673,0.002494675],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004045684,"about_ca_system_score_gemma":0.007149261,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005873716,"about_ca_topic_score_gemma":0.007745815,"domain_scores_codex":[0.9954674,0.0007042382,0.0002800678,0.0008288819,0.001651891,0.001067567],"domain_scores_gemma":[0.9816214,0.007656004,0.001113383,0.003992244,0.004303647,0.001313132],"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.01282386,0.00156878,0.00734412,0.0009083574,0.000406112,0.00118565,0.0008370687,0.2364918,0.04238686,0.3190812,0.07524856,0.3017177],"study_design_scores_gemma":[0.0004807754,0.0004539873,0.0003732087,0.00003175073,0.0001770289,0.0006232445,0.0001621376,0.886233,0.01124466,0.09047165,0.009681586,0.00006696454],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08324467,0.002304226,0.8805689,0.003397318,0.001572506,0.0002659415,0.000716024,0.005832707,0.02209766],"genre_scores_gemma":[0.8111683,0.000746095,0.1616224,0.000819601,0.0006847503,0.0001064367,0.0006300817,0.0004833571,0.02373894],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01678577,"threshold_uncertainty_score":0.05615401,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01078613218870226,"score_gpt":0.2238106966433148,"score_spread":0.2130245644546126,"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."}}