{"id":"W1999966159","doi":"10.1007/s10107-011-0463-1","title":"Structural and algorithmic properties for parametric minimum cuts","year":2011,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Mathematics; Parametric statistics; Property (philosophy); Submodular set function; Arc length; Minimum cut; Mathematical optimization; Parametric model; Applied mathematics; Arc (geometry); Combinatorics; Geometry","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.002400106,0.001004281,0.00116532,0.002806696,0.001981555,0.006090558,0.003207936,0.002312631,0.01153668],"category_scores_gemma":[0.02855898,0.001601937,0.002019492,0.004488996,0.003980606,0.01326026,0.002767026,0.006299175,0.001003395],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001553366,"about_ca_system_score_gemma":0.001315989,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007228184,"about_ca_topic_score_gemma":0.0009442403,"domain_scores_codex":[0.9976385,0.0005255089,0.000156735,0.0005189071,0.000848872,0.0003115122],"domain_scores_gemma":[0.9719173,0.02001265,0.003218886,0.002044916,0.001843574,0.000962762],"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.00008810605,0.00009513443,0.00115543,0.000145226,0.00002133722,0.0000925424,0.0003836924,0.01618849,0.001753269,0.9626486,0.001771271,0.01565685],"study_design_scores_gemma":[0.00001834325,0.00003550305,0.0006132636,0.00002995207,0.00001863621,0.0002028599,0.0001636439,0.02507018,0.0006968606,0.9713111,0.001824276,0.00001531267],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2367765,0.0008083449,0.7064205,0.002914209,0.0001590342,0.0002322519,0.0009395416,0.00032645,0.05142317],"genre_scores_gemma":[0.8245326,0.001208166,0.1587714,0.0006018602,0.0005573883,0.0005293323,0.002140351,0.0003971533,0.01126175],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01153668,"threshold_uncertainty_score":0.03859407,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09634188982781142,"score_gpt":0.2654593284455053,"score_spread":0.1691174386176939,"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."}}