{"id":"W3040096682","doi":"10.1016/j.jcss.2022.02.004","title":"Complexity of the multilevel critical node problem","year":2022,"lang":"en","type":"preprint","venue":"Journal of Computer and System Sciences","topic":"Infrastructure Resilience and Vulnerability Analysis","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds de recherche du Québec; Institut de Valorisation des Données","keywords":"Unitary state; Node (physics); Computer science; Combinatorics; Graph; Computational complexity theory; Theoretical computer science; Time complexity; Sigma; Discrete mathematics; Mathematics; Algorithm","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.000967863,0.0003798103,0.001059312,0.001089834,0.0009042132,0.002403029,0.001110818,0.001362092,0.007833921],"category_scores_gemma":[0.009214871,0.0004018846,0.0007929232,0.0009556103,0.001405715,0.003212574,0.001877624,0.001723342,0.000229121],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001444624,"about_ca_system_score_gemma":0.001234135,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003668591,"about_ca_topic_score_gemma":0.002084889,"domain_scores_codex":[0.9993555,0.0002123057,0.00002406743,0.0001042138,0.0001812673,0.0001226119],"domain_scores_gemma":[0.9940405,0.00478631,0.0004662509,0.0001719777,0.0002681504,0.0002667168],"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.00006712805,0.00005015346,0.001555664,0.0001519038,0.00005042732,0.0002280999,0.0001383954,0.262138,0.0005568702,0.7217982,0.004806603,0.008458463],"study_design_scores_gemma":[0.00001969934,0.000008692168,0.0003482804,0.00001375999,0.00001037942,0.00005965212,0.00006466525,0.3441539,0.00009286255,0.6543214,0.0008977471,0.000008953747],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5195851,0.001841382,0.3911151,0.01172434,0.0002223792,0.0001408529,0.001261668,0.0001943821,0.07391478],"genre_scores_gemma":[0.9715375,0.000743327,0.02037983,0.0002119949,0.0002479737,0.000106915,0.0004081964,0.00004964692,0.006314761],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007833921,"threshold_uncertainty_score":0.02620709,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03471655478964366,"score_gpt":0.2808616398586547,"score_spread":0.246145085069011,"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."}}