{"id":"W1563601717","doi":"10.1016/s0927-0507(05)12007-6","title":"Submodular Function Minimization","year":2005,"lang":"en","type":"book-chapter","venue":"Handbooks in operations research and management science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":112,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Fleischer; Submodular set function; Minification; Function (biology); Computer science; Mathematics; Mathematical optimization; Algorithm; Philosophy; Linguistics; German","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.0005043948,0.00146623,0.001335913,0.0009308339,0.0005423803,0.001359805,0.001381088,0.000872464,0.02564936],"category_scores_gemma":[0.001494949,0.0005286142,0.0006619233,0.002534187,0.0008306638,0.002456581,0.001116275,0.002971154,0.009222982],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009709649,"about_ca_system_score_gemma":0.0009516467,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007497786,"about_ca_topic_score_gemma":0.001808548,"domain_scores_codex":[0.9996697,0.00006013145,0.00001335092,0.00008342337,0.0001458832,0.00002761459],"domain_scores_gemma":[0.9996988,0.0001341811,0.00001500222,0.00007379179,0.00005850759,0.00001972201],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00003155302,0.0001077172,0.0001152248,0.0003656518,0.00002918199,0.00003456737,0.00006492362,0.01321217,0.001781789,0.2739197,0.1470956,0.5632418],"study_design_scores_gemma":[0.00002854877,0.00006753051,0.0005265681,0.0002397839,0.00003902795,0.0003202251,0.00005888717,0.06594557,0.003704424,0.7263052,0.2027315,0.00003274978],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00637136,0.0106461,0.6776502,0.003291183,0.0008853922,0.0001049847,0.001064084,0.001271979,0.2987148],"genre_scores_gemma":[0.105262,0.01767818,0.5177364,0.00199389,0.001323915,0.0005101713,0.003931345,0.001743625,0.3498205],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02564936,"threshold_uncertainty_score":0.08580571,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07223204777223924,"score_gpt":0.322284523411189,"score_spread":0.2500524756389497,"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."}}