{"id":"W3128575592","doi":"","title":"The maximum weight stable set problem with a budget constraint","year":2020,"lang":"en","type":"dissertation","venue":"Summit (Simon Fraser University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Simon Fraser University","keywords":"Set (abstract data type); Constraint (computer-aided design); Budget constraint; Mathematical optimization; Computer science; Mathematics; Operations research; Economics; Microeconomics; Programming language","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008503133,0.001091322,0.0008668267,0.0008632849,0.0006624082,0.0016072,0.00146318,0.001475696,0.007756006],"category_scores_gemma":[0.00300464,0.0004981186,0.000940571,0.001779913,0.0008816029,0.002891149,0.001284091,0.001634323,0.0007164116],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001133008,"about_ca_system_score_gemma":0.001060769,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002592027,"about_ca_topic_score_gemma":0.002830979,"domain_scores_codex":[0.9991516,0.0003653538,0.0000275653,0.0001580573,0.0001693207,0.0001280561],"domain_scores_gemma":[0.9989434,0.0006719933,0.0001316971,0.00007138465,0.00008505779,0.00009646651],"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.0001517112,0.0001949105,0.000674488,0.0002798442,0.00007616576,0.000313431,0.0001603656,0.6250479,0.003869151,0.3148961,0.005979563,0.04835637],"study_design_scores_gemma":[0.00004318747,0.0001237627,0.0002892001,0.00004659003,0.00003111348,0.0001511734,0.0001263336,0.7920488,0.001668926,0.1975992,0.007850373,0.0000214283],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"other","genre_scores_codex":[0.07447856,0.0005432726,0.8861928,0.001596211,0.0001203401,0.0001882752,0.000659381,0.0001998079,0.03602132],"genre_scores_gemma":[0.6913835,0.001099806,0.2811196,0.0002397875,0.0001962642,0.0004239862,0.000883677,0.0001547875,0.02449847],"genre_candidate":"other","genre_consensus":null,"teacher_disagreement_score":0.007756006,"threshold_uncertainty_score":0.02594638,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01193637758819861,"score_gpt":0.2032256688728629,"score_spread":0.1912892912846643,"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."}}