{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007746274,0.0001128356,0.0003295484,0.0001025372,0.00016309,0.0002983335,0.0002083371,0.00008250312,0.000003595899],"category_scores_gemma":[0.00005441171,0.00008183438,0.00009197027,0.0001446535,0.00003196644,0.0004389566,0.00005238592,0.0001941812,0.00001183149],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009094836,"about_ca_system_score_gemma":0.0001204547,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002039853,"about_ca_topic_score_gemma":0.00002139432,"domain_scores_codex":[0.9988307,0.00006759939,0.000562425,0.0001394911,0.0002299193,0.0001698867],"domain_scores_gemma":[0.9988566,0.00008592677,0.0003990033,0.0001945451,0.0003026119,0.0001613058],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"case_report","study_design_scores_codex":[0.0002496795,0.0009796397,0.01471182,0.001703865,0.001381548,0.1176673,0.03219062,0.02950585,0.001449826,0.711959,0.02623657,0.06196429],"study_design_scores_gemma":[0.007354564,0.002529393,0.0009682199,0.005197303,0.0001060241,0.8786397,0.003691953,0.02240793,0.0001701826,0.01164436,0.06579676,0.001493634],"study_design_candidate":"case_report","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.171461,0.003012793,0.8221053,0.0002766269,0.002662756,0.0001571589,0.000004246531,0.0000560888,0.0002640068],"genre_scores_gemma":[0.9955351,0.00002650678,0.003731417,0.00005768536,0.0004327999,0.000001383806,1.281093e-7,0.000006390161,0.0002086054],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8240741,"threshold_uncertainty_score":0.3337109,"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."}}