{"id":"W1551570706","doi":"10.1137/070684008","title":"Algebraic Algorithms for Matching and Matroid Problems","year":2009,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Office of Naval Research; Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Matroid; Mathematics; Combinatorics; Algebraic number; Intersection (aeronautics); Weighted matroid; Matching (statistics); Discrete mathematics; Simple (philosophy); Oriented matroid; Matrix (chemical analysis); Exponent; Rank (graph theory); Matrix multiplication; Graphic matroid; Matroid partitioning","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009521146,0.0002083952,0.0002574793,0.0002181916,0.0008260222,0.0007316255,0.0006928857,0.00005573423,0.000002975307],"category_scores_gemma":[0.00003626596,0.0001859063,0.0001423235,0.0002772592,0.00003357106,0.0003924906,0.0001370705,0.0004634255,0.000005648654],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000410331,"about_ca_system_score_gemma":0.00004137037,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001821507,"about_ca_topic_score_gemma":4.584344e-7,"domain_scores_codex":[0.9983427,0.0000675609,0.0004104598,0.0003665967,0.0003200301,0.0004926391],"domain_scores_gemma":[0.9989672,0.0002633978,0.0002376141,0.0002432328,0.00009704772,0.0001914831],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000009185699,0.00009841671,0.0000355718,0.0000251586,0.00002763146,0.00003616755,0.001141551,0.002758358,0.0004020197,0.1682562,0.0003848666,0.8268249],"study_design_scores_gemma":[0.001066591,0.0009569234,0.002076807,0.0003271166,0.000009085044,0.001393492,0.00006413714,0.3993758,0.000248174,0.590581,0.003487808,0.0004130621],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04045961,0.000434124,0.9544281,0.003081676,0.0007650788,0.0002018271,0.000001217326,0.0001556267,0.0004727359],"genre_scores_gemma":[0.576987,0.00003132196,0.4207951,0.00142705,0.0007045104,0.000001296762,8.676587e-7,0.00001249547,0.00004024911],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8264118,"threshold_uncertainty_score":0.7581041,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02852177057779009,"score_gpt":0.28192901818277,"score_spread":0.2534072476049799,"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."}}