{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0001476417,0.0004206877,0.0003627527,0.0002832669,0.0008417911,0.0003815558,0.002414793,0.0002158251,0.00004789574],"category_scores_gemma":[0.0000123446,0.0003435634,0.0001783189,0.001564671,0.0002090381,0.0004968083,0.0002652031,0.0007312972,0.00006569373],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001210622,"about_ca_system_score_gemma":0.0005370242,"about_ca_topic_candidate":true,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001192621,"about_ca_topic_score_gemma":0.03598819,"domain_scores_codex":[0.997771,0.0001303691,0.0002266281,0.0008061251,0.0005373064,0.0005285793],"domain_scores_gemma":[0.9983242,0.0001638558,0.000270321,0.0007691764,0.000237277,0.0002351703],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.000791438,0.0002988795,0.008720104,0.000535268,0.001105457,0.00210751,0.001201381,0.0001458144,0.000009630177,0.7578813,0.1525397,0.07466359],"study_design_scores_gemma":[0.0008071268,0.0002292676,0.00008459089,0.0001570984,0.00008789737,7.421239e-8,0.01469741,0.001867317,0.0005212116,0.01036896,0.9705245,0.0006545128],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.01586966,0.001644451,0.2098538,0.008971743,0.004900089,0.004439705,0.0009699165,0.00273677,0.7506139],"genre_scores_gemma":[0.4420452,0.005242186,0.2345162,0.003324884,0.001761973,0.00009837914,0.009088393,0.000708635,0.3032142],"genre_candidate":"other","genre_consensus":null,"teacher_disagreement_score":0.8179849,"threshold_uncertainty_score":0.9999017,"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."}}