{"id":"W4413940000","doi":"10.1007/s10479-025-06804-4","title":"Randomized algorithms for fully online multiprocessor scheduling with testing","year":2025,"lang":"en","type":"article","venue":"Annals of Operations Research","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Computer science; Theory of computation; Multiprocessing; Parallel computing; Multiprocessor scheduling; Randomized algorithm; Scheduling (production processes); Algorithm; Fair-share scheduling; Rate-monotonic scheduling; Mathematical optimization; Mathematics; Operating system; Schedule","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.01276028,0.002801376,0.004599063,0.002016511,0.001730865,0.003357825,0.007099393,0.003387165,0.009812073],"category_scores_gemma":[0.05265174,0.001959498,0.001955904,0.002834727,0.004202998,0.008212101,0.004206368,0.006037776,0.001305841],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003490697,"about_ca_system_score_gemma":0.006662279,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004945057,"about_ca_topic_score_gemma":0.005760421,"domain_scores_codex":[0.9898424,0.005982227,0.0004456674,0.001386371,0.001153317,0.001190072],"domain_scores_gemma":[0.9068422,0.07875919,0.003192201,0.007413531,0.002099509,0.00169338],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00237412,0.0009858583,0.001120366,0.0004147798,0.0001684404,0.0001248231,0.0001037909,0.7788172,0.001169449,0.09521341,0.01189866,0.1076091],"study_design_scores_gemma":[0.0002807488,0.0001161175,0.00009891217,0.0000185497,0.00002198942,0.00001809727,0.00001067691,0.9335143,0.0003048593,0.06521026,0.0003905857,0.00001491327],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02031437,0.0006676498,0.969842,0.00134423,0.000274704,0.0003473213,0.0004272052,0.001977971,0.004804524],"genre_scores_gemma":[0.4762925,0.0004205244,0.5131454,0.0007648038,0.0006395806,0.001373471,0.001119132,0.0006756928,0.005568828],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01276028,"threshold_uncertainty_score":0.0674836,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.206457343293222,"score_gpt":0.4393213788118706,"score_spread":0.2328640355186486,"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."}}