{"id":"W2014206268","doi":"10.5555/365411.365524","title":"Worst case constant time priority queue","year":2001,"lang":"en","type":"article","venue":"","topic":"Wireless Communication Networks Research","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Priority queue; Constant (computer programming); Queue; Computer science; Discrete time and continuous time; Topology (electrical circuits); Upper and lower bounds; Data structure; Distributed computing; Mathematics; Computer network; 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.002216132,0.000879171,0.001140736,0.001027789,0.001659033,0.004213911,0.004615418,0.001352838,0.01188809],"category_scores_gemma":[0.00833726,0.0006713092,0.0005711445,0.00191085,0.0008153357,0.005956584,0.002022227,0.002345888,0.003181605],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001996035,"about_ca_system_score_gemma":0.00267228,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003584607,"about_ca_topic_score_gemma":0.005054111,"domain_scores_codex":[0.997617,0.0003849882,0.0001869369,0.0003889817,0.0009149266,0.0005072596],"domain_scores_gemma":[0.9951137,0.001509162,0.0004308821,0.001325108,0.001155271,0.0004659626],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.003460191,0.0007107619,0.002442894,0.0007775836,0.0001648259,0.0005466439,0.0005909255,0.1389804,0.04218874,0.2478141,0.06353843,0.4987845],"study_design_scores_gemma":[0.0005221741,0.0004980261,0.000407249,0.00005142626,0.00008109891,0.0004351492,0.0001683077,0.8006548,0.01983756,0.1323155,0.04495046,0.00007815557],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01403701,0.0006175627,0.9745972,0.0006000283,0.0003162682,0.0001466371,0.0004182988,0.003344047,0.005923154],"genre_scores_gemma":[0.2678959,0.0006071831,0.7124622,0.0003656405,0.0004018666,0.000312976,0.001447471,0.0005388941,0.01596779],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01188809,"threshold_uncertainty_score":0.03976959,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02755013712640158,"score_gpt":0.2961255509425371,"score_spread":0.2685754138161355,"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."}}