{"id":"W3092028377","doi":"10.1007/978-3-030-59267-7_13","title":"Two-Stage Submodular Maximization Problem Beyond Non-negative and Monotone","year":2020,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of New Brunswick","funders":"","keywords":"Submodular set function; Matroid; Monotone polygon; Cardinality (data modeling); Constraint (computer-aided design); Mathematics; Maximization; Approximation algorithm; Combinatorics; Discrete mathematics; Function (biology); 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.00272968,0.001514258,0.002148909,0.0004296784,0.000867661,0.002062903,0.003507401,0.003033216,0.01521671],"category_scores_gemma":[0.006095811,0.001080221,0.001504919,0.001208205,0.001544456,0.006252774,0.002574787,0.004672595,0.001328614],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00162762,"about_ca_system_score_gemma":0.001827011,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009742694,"about_ca_topic_score_gemma":0.001443363,"domain_scores_codex":[0.9986871,0.0005664706,0.000044627,0.000332808,0.0001606974,0.0002082926],"domain_scores_gemma":[0.9963171,0.002589148,0.0001601417,0.0003615355,0.0002319143,0.0003400562],"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.000700148,0.0005298218,0.00063631,0.001157208,0.0001887149,0.0005339012,0.0003307527,0.1481371,0.006132528,0.7046331,0.04113403,0.09588644],"study_design_scores_gemma":[0.0001482059,0.0002093726,0.0004400679,0.00006599203,0.00005101073,0.000270466,0.00007691278,0.3952458,0.001949562,0.5912933,0.01020687,0.00004250417],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04353565,0.001160758,0.9026083,0.003158496,0.0002963899,0.0003148539,0.001123492,0.0003778281,0.04742422],"genre_scores_gemma":[0.5133291,0.001536595,0.4008444,0.001077711,0.0006685798,0.0007549745,0.001496397,0.0005853717,0.07970685],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01521671,"threshold_uncertainty_score":0.05090499,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01482990337204587,"score_gpt":0.2327665604787423,"score_spread":0.2179366571066965,"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."}}