{"id":"W2061835534","doi":"10.1007/s10107-014-0781-1","title":"Efficient cost-sharing mechanisms for prize-collecting problems","year":2014,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Auction Theory and Applications","field":"Decision Sciences","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Submodular set function; Steiner tree problem; Social cost; Embedding; Mathematical optimization; Mathematics; Set (abstract data type); Graph; Dual (grammatical number); Focus (optics); Service (business); Computer science; Mathematical economics; Combinatorics; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":true,"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.01286933,0.001698054,0.003966885,0.001678225,0.0015358,0.00552401,0.005858958,0.003414906,0.005870793],"category_scores_gemma":[0.03485208,0.001314898,0.001749158,0.003303642,0.002590013,0.008850893,0.004273904,0.003648132,0.0005642731],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002826744,"about_ca_system_score_gemma":0.00365628,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007183683,"about_ca_topic_score_gemma":0.0007478174,"domain_scores_codex":[0.991647,0.005095283,0.0004248003,0.0006962527,0.001222764,0.0009138908],"domain_scores_gemma":[0.9802915,0.01393874,0.001617761,0.00248748,0.0008867743,0.0007777595],"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.0004623528,0.0004463493,0.0003879813,0.0003965027,0.0001331049,0.00006296573,0.0002224459,0.1582579,0.00131155,0.7760726,0.003182012,0.05906405],"study_design_scores_gemma":[0.0001821712,0.0001306704,0.000188092,0.00005665273,0.00005823098,0.0000676393,0.00005832112,0.2929314,0.0005997999,0.7038012,0.001887806,0.00003806932],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06827465,0.00098357,0.9162703,0.001164486,0.0001435571,0.0003861904,0.0001649782,0.0002288312,0.01238357],"genre_scores_gemma":[0.791633,0.001104098,0.1931697,0.000212937,0.000252862,0.0008644288,0.0001688219,0.0001310339,0.01246321],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01286933,"threshold_uncertainty_score":0.06806034,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1374669696154575,"score_gpt":0.3909602722344847,"score_spread":0.2534933026190272,"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."}}