{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002415467,0.001027617,0.001863506,0.0009679853,0.0006239985,0.002388542,0.00177333,0.0019152,0.003479064],"category_scores_gemma":[0.007521423,0.0008594515,0.001440083,0.001863972,0.001668483,0.004329454,0.002271086,0.003457207,0.0005069156],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00180419,"about_ca_system_score_gemma":0.001120777,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001761894,"about_ca_topic_score_gemma":0.003029213,"domain_scores_codex":[0.9985297,0.0007152919,0.00005248214,0.0002721324,0.0002770444,0.0001533631],"domain_scores_gemma":[0.9963925,0.002618787,0.0003135397,0.000295004,0.000193227,0.0001868806],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001132722,0.0001832757,0.0006483916,0.0002997788,0.00008731339,0.0001949183,0.0001019503,0.5633056,0.002382854,0.3992827,0.003883324,0.02951667],"study_design_scores_gemma":[0.00001879988,0.00003524558,0.0001484612,0.00002313016,0.00001943856,0.0000703262,0.00002763142,0.803759,0.0006762405,0.1936101,0.001596637,0.00001496117],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04028997,0.0006214221,0.9483612,0.0007788498,0.00008990204,0.00006541098,0.0002372485,0.00009191708,0.009463897],"genre_scores_gemma":[0.5030691,0.00103639,0.4737756,0.0003782572,0.0003682569,0.0002492082,0.0006023024,0.0002774398,0.02024353],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003479064,"threshold_uncertainty_score":0.01309037,"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."}}