{"id":"W2605137997","doi":"10.1007/s10107-017-1140-9","title":"Matroid optimisation problems with nested non-linear monomials in the objective function","year":2017,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Matroid; Mathematics; Monomial; Polytope; Submodular set function; Combinatorics; Rank (graph theory); Linear inequality; Monomial basis; Quadratic equation; Discrete mathematics; Quadratic function; Time complexity; Inequality; Mathematical analysis; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000885311,0.0001460955,0.0001915047,0.00006831063,0.0004981658,0.0007499131,0.0009503017,0.00005418269,0.000005669478],"category_scores_gemma":[0.0001057307,0.00009187972,0.0000559384,0.0001876799,0.0001438684,0.0006177429,0.000161002,0.0002076696,0.00003079275],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002957121,"about_ca_system_score_gemma":0.00002774286,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004018226,"about_ca_topic_score_gemma":0.00002830124,"domain_scores_codex":[0.998818,0.00004931472,0.0002547083,0.0003026477,0.0002889971,0.0002863147],"domain_scores_gemma":[0.9987522,0.0001666387,0.0001812513,0.0007995023,0.00005572136,0.00004463899],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001183169,0.001415269,0.002040346,0.0004971832,0.000107553,0.00006585693,0.01985628,0.002438086,0.000250105,0.4260091,0.00006520014,0.5471367],"study_design_scores_gemma":[0.001261881,0.000863684,0.01001223,0.0003669285,0.00003931547,0.00009334233,0.0009319992,0.741179,0.0003366241,0.2435991,0.0008229877,0.0004929644],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04933912,0.00001188752,0.946897,0.0009122462,0.00007990562,0.0009061051,3.437541e-7,0.0001004909,0.001752933],"genre_scores_gemma":[0.7748885,9.132119e-7,0.2247635,0.00005326575,0.0000624849,0.0001881748,0.000001403492,0.000008651966,0.00003315296],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7387409,"threshold_uncertainty_score":0.7231429,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03847006613994907,"score_gpt":0.2777804453800793,"score_spread":0.2393103792401303,"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."}}