{"id":"W4409449443","doi":"10.1016/j.tcs.2025.115258","title":"Approximation algorithms for maximum weighted throughput on unrelated machines","year":2025,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Throughput; Algorithm; Computer science; Approximation algorithm; Mathematics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007815523,0.002806648,0.003395534,0.002497077,0.001549133,0.003773538,0.007396444,0.003157243,0.009208735],"category_scores_gemma":[0.03262885,0.002110752,0.002144144,0.005717945,0.002078468,0.007283449,0.004008917,0.004895927,0.001638415],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005573751,"about_ca_system_score_gemma":0.003693018,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005831318,"about_ca_topic_score_gemma":0.006321663,"domain_scores_codex":[0.9959618,0.001650692,0.0001672508,0.0006407175,0.0008882503,0.0006912724],"domain_scores_gemma":[0.983902,0.01256924,0.0007003171,0.001439338,0.0008950378,0.0004939922],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005099398,0.0002214795,0.0004832218,0.0002670015,0.0001001162,0.0000529421,0.0001864778,0.8538896,0.000949881,0.07291868,0.005870924,0.06454971],"study_design_scores_gemma":[0.00002924545,0.00001862373,0.00004667231,0.00001302432,0.00001792614,0.00001226154,0.00001446519,0.9619652,0.0002184839,0.03728027,0.0003782026,0.000005578733],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01171644,0.0005828016,0.9827603,0.000477009,0.0001467328,0.0001013812,0.0001519483,0.0006898941,0.003373512],"genre_scores_gemma":[0.3552369,0.001331957,0.6300291,0.0004192366,0.0005000667,0.000790622,0.0008428988,0.0009046973,0.009944432],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009208735,"threshold_uncertainty_score":0.04133296,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009445664617846294,"score_gpt":0.2547615915623328,"score_spread":0.2453159269444865,"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."}}