{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001194937,0.0001322478,0.0004689291,0.0001356358,0.0002168827,0.0001004918,0.0007384264,0.00006443261,0.00002084706],"category_scores_gemma":[0.00001815611,0.00007785096,0.000228874,0.0001756857,0.000576816,0.00009769275,0.0003763207,0.0005093723,1.643655e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000602569,"about_ca_system_score_gemma":0.0001109962,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002250181,"about_ca_topic_score_gemma":0.000003332665,"domain_scores_codex":[0.9982951,0.0001757129,0.0006425817,0.0001432541,0.0005965543,0.0001467991],"domain_scores_gemma":[0.9992346,0.0001561097,0.0002349803,0.0001777437,0.0001401846,0.00005634435],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003751272,0.00001811422,0.004490465,0.001456016,0.00007569417,0.000004709296,0.0007911156,0.9859391,0.00008058073,0.004551662,0.0002896586,0.002299152],"study_design_scores_gemma":[0.0001238571,0.00008133765,0.02217276,0.0006654655,0.00009095475,0.0001991619,0.0006655396,0.9710588,0.0001641117,0.004443464,0.0001631653,0.0001714115],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6491566,0.00179967,0.3408548,0.0005988976,0.004681182,0.0002818613,0.00005273163,0.00003938187,0.002534936],"genre_scores_gemma":[0.9828287,0.00001516289,0.01694855,0.00001483702,0.0001845798,0.000001489947,2.052468e-7,0.000003945146,0.00000257008],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3336721,"threshold_uncertainty_score":0.317467,"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."}}