{"id":"W3213890954","doi":"10.1017/s0960129521000372","title":"Two-stage submodular maximization problem beyond nonnegative and monotone","year":2021,"lang":"en","type":"article","venue":"Mathematical Structures in Computer Science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Submodular set function; Monotone polygon; Mathematics; Matroid; Combinatorics; Cardinality (data modeling); Maximization; Constraint (computer-aided design); Approximation algorithm; Function (biology); Discrete mathematics; Mathematical optimization; Computer science","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.002843844,0.001416328,0.002051722,0.0005053497,0.0005580524,0.001341985,0.002086664,0.001753914,0.005836838],"category_scores_gemma":[0.006242451,0.0006557279,0.001401137,0.001113496,0.001243526,0.002980562,0.001764039,0.002055519,0.0005078089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001576578,"about_ca_system_score_gemma":0.001506223,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002419726,"about_ca_topic_score_gemma":0.002114322,"domain_scores_codex":[0.9983474,0.000693469,0.00005306603,0.0004180731,0.000200305,0.0002877068],"domain_scores_gemma":[0.997098,0.001789842,0.0002359589,0.0003434325,0.0002514538,0.0002814489],"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.001257245,0.0004510791,0.00210702,0.0005412286,0.0002209114,0.0004286667,0.0001853469,0.7513582,0.01018352,0.1371666,0.01219168,0.08390865],"study_design_scores_gemma":[0.00009062375,0.00009232156,0.0002100092,0.00001204504,0.00002144864,0.0000627441,0.00001960605,0.9621253,0.001406838,0.03508332,0.0008632893,0.00001241402],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09884577,0.0003626646,0.8926972,0.001266521,0.00008125246,0.0002489901,0.0005235532,0.00046251,0.005511558],"genre_scores_gemma":[0.677175,0.0001754544,0.3153517,0.0003320639,0.0001055846,0.0002933315,0.0006526661,0.0001753546,0.005738893],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005836838,"threshold_uncertainty_score":0.01952618,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01373587093990662,"score_gpt":0.2589103105992053,"score_spread":0.2451744396592986,"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."}}