{"id":"W4413311364","doi":"10.1007/s10107-025-02273-6","title":"Interdiction of minimum spanning trees and other matroid bases","year":2025,"lang":"en","type":"article","venue":"Mathematical Programming","topic":"Infrastructure Resilience and Vulnerability Analysis","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Matroid; Spanning tree; Mathematics; Interdiction; Matroid partitioning; Minimum spanning tree; Combinatorics; Minimum degree spanning tree; Numerical analysis; Graphic matroid; Geography; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.00191975,0.0008110339,0.001404597,0.001468486,0.0009768719,0.002511959,0.002653496,0.001626625,0.008519621],"category_scores_gemma":[0.01101849,0.000812492,0.001278743,0.002419426,0.002107505,0.005720225,0.002404141,0.003863191,0.0005059266],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001594057,"about_ca_system_score_gemma":0.0007834037,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00168577,"about_ca_topic_score_gemma":0.002339175,"domain_scores_codex":[0.9990276,0.0003858393,0.00004008891,0.0001803379,0.0002200663,0.0001459712],"domain_scores_gemma":[0.9929162,0.005116137,0.0008131338,0.0004137801,0.0004036603,0.0003371096],"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.00003935237,0.00005199797,0.0004069814,0.00008902113,0.00003479432,0.00006035788,0.0001314735,0.1269545,0.0003310124,0.8597555,0.002050413,0.01009449],"study_design_scores_gemma":[0.000006233878,0.00001830401,0.0001282434,0.00002120162,0.00001106297,0.00004730895,0.0000513893,0.2120014,0.0001881649,0.7863654,0.001153443,0.00000780246],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1152542,0.001072104,0.8353333,0.001504567,0.0001078049,0.00007164545,0.0004236267,0.0001093302,0.04612345],"genre_scores_gemma":[0.8668566,0.001501075,0.1002413,0.0003869451,0.000279723,0.0002000694,0.0004968341,0.0001673876,0.02986993],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008519621,"threshold_uncertainty_score":0.02850097,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006941350044310071,"score_gpt":0.248395968773904,"score_spread":0.241454618729594,"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."}}