{"id":"W2745252358","doi":"","title":"Cut problems in graphs with a budget constraint","year":2006,"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":"University of Waterloo","funders":"","keywords":"Maximum cut; Approximation algorithm; Computer science; Constraint (computer-aided design); Mathematical optimization; Constant (computer programming); Algorithm; Mathematics; Theoretical computer science; Graph","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.002863084,0.001682661,0.001952474,0.001705593,0.001615524,0.003736641,0.003016195,0.002834517,0.01056764],"category_scores_gemma":[0.01667515,0.001231638,0.001588509,0.00462657,0.001867729,0.007730405,0.002384495,0.004250306,0.001091764],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002983462,"about_ca_system_score_gemma":0.001856137,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006551693,"about_ca_topic_score_gemma":0.007568461,"domain_scores_codex":[0.9969634,0.00126165,0.0001881124,0.0006571084,0.0005183063,0.0004113794],"domain_scores_gemma":[0.9905876,0.007155953,0.0006432896,0.0007247019,0.0004894258,0.0003989675],"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.000261037,0.0001965783,0.00105983,0.0006617886,0.0001655538,0.0001998014,0.0003345052,0.4256321,0.001094625,0.4588024,0.01818492,0.09340692],"study_design_scores_gemma":[0.00005478244,0.00004725591,0.0002858319,0.00009326773,0.00003911172,0.0001500889,0.0001870629,0.5102153,0.0006740649,0.4784628,0.009769815,0.000020591],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02577648,0.001691678,0.9603851,0.001757253,0.0001561182,0.0002245806,0.0008669254,0.0004006507,0.008741261],"genre_scores_gemma":[0.3205409,0.002875111,0.6591113,0.0005852902,0.0003052097,0.0007618524,0.002357692,0.0003946491,0.01306801],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01056764,"threshold_uncertainty_score":0.03535229,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01574777879697543,"score_gpt":0.2021569571735846,"score_spread":0.1864091783766092,"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."}}