{"id":"W4212857798","doi":"10.1016/j.jcss.2022.02.004","title":"Complexity of the Multilvel Critical Node Problem","year":2022,"lang":"en","type":"article","venue":"HAL (Le Centre pour la Communication Scientifique Directe)","topic":"Infrastructure Resilience and Vulnerability Analysis","field":"Engineering","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"","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; Theoretical computer science; Computational complexity theory; Graph; Time complexity; Combinatorics; Mathematics; Algorithm","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001437445,0.0009370892,0.001257377,0.0006455508,0.001038876,0.002688721,0.001930617,0.001568493,0.00836009],"category_scores_gemma":[0.01104239,0.0005428966,0.001044176,0.000747262,0.001484942,0.003722823,0.002088876,0.002445319,0.0004635073],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002062152,"about_ca_system_score_gemma":0.00186974,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002763076,"about_ca_topic_score_gemma":0.002310214,"domain_scores_codex":[0.9981794,0.0006303443,0.00006749904,0.0004032573,0.0003089867,0.0004104565],"domain_scores_gemma":[0.9890553,0.009257495,0.0006080644,0.0003498141,0.000329086,0.0004003611],"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.0005092436,0.0003104005,0.00378829,0.0007174248,0.0002188692,0.0005125451,0.0005592518,0.6035697,0.003031213,0.3412057,0.01484821,0.03072916],"study_design_scores_gemma":[0.00009045534,0.00005598932,0.000569975,0.00003445598,0.00003929806,0.0001517035,0.0002177286,0.579523,0.0006909068,0.4160212,0.00258323,0.00002206247],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4563969,0.001281405,0.4908303,0.008600515,0.0002495381,0.0004619385,0.002590616,0.0006242319,0.03896453],"genre_scores_gemma":[0.9151177,0.0007250832,0.07244369,0.0004636965,0.0002038153,0.0004020148,0.001452331,0.0002335317,0.008958028],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00836009,"threshold_uncertainty_score":0.02796727,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01317958085954344,"score_gpt":0.2235824588826407,"score_spread":0.2104028780230972,"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."}}