{"id":"W2412591217","doi":"10.3390/a9020038","title":"A 3/2-Approximation Algorithm for the Graph Balancing Problem with Two Weights","year":2016,"lang":"en","type":"article","venue":"Algorithms","topic":"Scheduling and Optimization Algorithms","field":"Engineering","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"Western University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Approximation algorithm; Job shop scheduling; Graph; Algorithm; Computer science; Mathematics; Combinatorics; Discrete mathematics; Theoretical computer science","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002791584,0.0002437219,0.0001976031,0.0001054885,0.0002201168,0.00008060996,0.0002299278,0.00007409236,0.00003519396],"category_scores_gemma":[0.00001567186,0.0001236417,0.00008350762,0.000338563,0.00006959225,0.000254323,0.00001802591,0.0001059846,0.00003501528],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006269067,"about_ca_system_score_gemma":0.00002792905,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001261769,"about_ca_topic_score_gemma":0.000007998119,"domain_scores_codex":[0.9987849,0.00001979569,0.000262461,0.0002738823,0.0002562578,0.0004027279],"domain_scores_gemma":[0.99907,0.0003020127,0.00006029977,0.000321863,0.00015283,0.00009297214],"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.00001007951,0.00002770676,0.00005564934,0.00002897425,0.0001794787,0.00000418608,0.0003802119,0.01801967,0.0002070798,0.0008934685,0.0005122789,0.9796812],"study_design_scores_gemma":[0.001874572,0.00007844077,0.00007056433,0.00009849353,0.00006130369,0.00004316606,0.0001179633,0.9891372,0.003658696,0.001662477,0.002858961,0.0003381837],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0006226067,0.0003786174,0.9962987,0.0004421139,0.0004529378,0.0006449083,0.00003698008,0.0006063554,0.0005167878],"genre_scores_gemma":[0.01000005,0.0001452833,0.9881067,0.00008928195,0.000541486,0.0004959741,0.00002238095,0.0000962807,0.0005025255],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9793431,"threshold_uncertainty_score":0.5041961,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007907320130312992,"score_gpt":0.2129215751676959,"score_spread":0.2050142550373829,"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."}}