{"id":"W2598707646","doi":"","title":"Partially-Ordered Knapsack and Applications to Scheduling","year":2002,"lang":"en","type":"article","venue":"","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"McMaster University","funders":"","keywords":"Knapsack problem; Generalization; Combinatorics; Scheduling (production processes); Continuous knapsack problem; Polynomial-time approximation scheme; Computer science; Mathematics; Time complexity; Bounded function; Discrete mathematics; Mathematical optimization; Algorithm","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.002138996,0.001884203,0.001455934,0.001350351,0.001544023,0.003413353,0.001905292,0.001730548,0.008773135],"category_scores_gemma":[0.007425993,0.0009092167,0.001427406,0.00604065,0.003415063,0.004266062,0.002113941,0.003514926,0.001337227],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003241542,"about_ca_system_score_gemma":0.002853491,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009287272,"about_ca_topic_score_gemma":0.009094181,"domain_scores_codex":[0.9981378,0.0006341503,0.0001477348,0.000278019,0.0006432733,0.0001588977],"domain_scores_gemma":[0.9961164,0.002558447,0.0003569268,0.0003145053,0.0004422016,0.0002115351],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00009273204,0.00008589777,0.0003625357,0.0005891044,0.00005328994,0.0001730402,0.0004540754,0.2362508,0.0007101308,0.6698249,0.006116788,0.08528673],"study_design_scores_gemma":[0.00002861361,0.00004629385,0.0001302704,0.00009773939,0.00001510871,0.0000739672,0.000199181,0.2507214,0.0004919894,0.7247102,0.02345846,0.00002678853],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009802457,0.009992667,0.9426824,0.003256086,0.0008584079,0.0001424928,0.0002409899,0.0003956734,0.03262886],"genre_scores_gemma":[0.2782677,0.01647219,0.6797935,0.0007231272,0.001545987,0.0004191632,0.0004811501,0.0002858855,0.02201141],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009287272,"threshold_uncertainty_score":0.02934909,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06089083138676612,"score_gpt":0.2561181921787282,"score_spread":0.195227360791962,"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."}}