{"id":"W2914225674","doi":"10.1007/978-3-662-59204-5_12","title":"Subspace Arrangements, Graph Rigidity and Derandomization Through Submodular Optimization","year":2019,"lang":"en","type":"book-chapter","venue":"Bolyai Society mathematical studies","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Submodular set function; Mathematics; Matroid; Time complexity; Combinatorics; Discrete mathematics","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.0008169689,0.0007616818,0.00104765,0.0007556605,0.001387717,0.002229015,0.001386477,0.001172028,0.01301892],"category_scores_gemma":[0.004390859,0.0005336798,0.0008050557,0.00169992,0.003153021,0.004192152,0.002517586,0.004026756,0.002114169],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001421664,"about_ca_system_score_gemma":0.0009245675,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001067532,"about_ca_topic_score_gemma":0.001558874,"domain_scores_codex":[0.9990259,0.0004247461,0.00002571952,0.0002115063,0.0001858685,0.0001262208],"domain_scores_gemma":[0.9986046,0.0007995478,0.0001023225,0.0003227453,0.00008576942,0.00008500714],"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.00004115438,0.0000290787,0.00009370013,0.00006110637,0.000009856472,0.00002142048,0.00008326744,0.01748327,0.0006100444,0.9479309,0.006580699,0.0270555],"study_design_scores_gemma":[0.000009768603,0.00001264277,0.00006974215,0.00001337889,0.00000454854,0.0000314913,0.00003591649,0.02647693,0.0003228254,0.9676243,0.005390809,0.000007673645],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06677053,0.003391998,0.7367679,0.00430226,0.0004691108,0.0001187957,0.0004593417,0.0006558115,0.1870642],"genre_scores_gemma":[0.6992119,0.003820205,0.1884638,0.001017597,0.0007458622,0.0004783894,0.0009050841,0.0009327341,0.1044244],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01301892,"threshold_uncertainty_score":0.0435527,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05040942084495267,"score_gpt":0.3060948645624244,"score_spread":0.2556854437174718,"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."}}