{"id":"W2919974563","doi":"10.1007/s10878-007-9126-9","title":"Priority algorithms for the subset-sum problem","year":2008,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Theory of computation; Algorithm; Computer science; Subset sum problem; Mathematics; Combinatorics; Discrete mathematics; Knapsack problem","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.004031005,0.001340423,0.002704166,0.001350649,0.00155926,0.00364882,0.003401636,0.001525721,0.01012761],"category_scores_gemma":[0.0140241,0.0007977589,0.001179422,0.00248165,0.001086817,0.005751266,0.002551081,0.003972521,0.002069015],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001704483,"about_ca_system_score_gemma":0.002409834,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001772359,"about_ca_topic_score_gemma":0.0025559,"domain_scores_codex":[0.9979987,0.0007626549,0.0001037996,0.0002716308,0.0005499754,0.0003133525],"domain_scores_gemma":[0.9914222,0.005945095,0.0003659615,0.0009075438,0.0008042172,0.0005549117],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001133283,0.0006434369,0.0007879776,0.0006582321,0.0001510416,0.00008543694,0.0003777929,0.1497857,0.002729994,0.5032178,0.02906524,0.311364],"study_design_scores_gemma":[0.0002578534,0.0002685676,0.00019719,0.0000450882,0.00006949429,0.0001184311,0.00009706127,0.4447202,0.001255758,0.5453656,0.007575161,0.0000295094],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01835753,0.001485539,0.9671121,0.0009497856,0.0003600905,0.0001375542,0.0001493006,0.0005002397,0.01094785],"genre_scores_gemma":[0.3528861,0.003019879,0.6201304,0.0007593805,0.001113615,0.0003988601,0.0007453265,0.0007005057,0.02024606],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01012761,"threshold_uncertainty_score":0.03388023,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0313018334077141,"score_gpt":0.2772436833332365,"score_spread":0.2459418499255224,"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."}}