Security Risk Mitigation with Bayesian Attack Graphs is Weakly NP-Hard

Swapnoneel Roy; Prithviraj Dasgupta

doi:10.1109/MILCOM64451.2025.11310767

Security Risk Mitigation with Bayesian Attack Graphs is Weakly NP-Hard

Swapnoneel Roy
, Prithviraj Dasgupta

School of Computing

Space Science Division, Naval Research Laboratory

Producción científica: Literary contribution

Idioma original	English
Título de la publicación alojada	2025 IEEE Military Communications Conference, MILCOM 2025
Páginas	7-11
Número de páginas	5
ISBN (versión digital)	9798331502928
DOI	https://doi.org/10.1109/MILCOM64451.2025.11310767
Estado	Published - 2025
Evento	2025 IEEE Military Communications Conference, MILCOM 2025 - Los Angeles, United States Duración: oct 6 2025 → oct 10 2025

Serie de la publicación

Nombre	Proceedings - IEEE Military Communications Conference MILCOM
ISSN (versión impresa)	2155-7578
ISSN (versión digital)	2155-7586

Conference

Conference	2025 IEEE Military Communications Conference, MILCOM 2025
País/Territorio	United States
Ciudad	Los Angeles
Período	10/6/25 → 10/10/25

ASJC Scopus Subject Areas

Electrical and Electronic Engineering

Acceder al documento

10.1109/MILCOM64451.2025.11310767

Otros archivos y enlaces

Citar esto

Roy, S & Dasgupta, P 2025, Security Risk Mitigation with Bayesian Attack Graphs is Weakly NP-Hard. En 2025 IEEE Military Communications Conference, MILCOM 2025. Proceedings - IEEE Military Communications Conference MILCOM, pp. 7-11, 2025 IEEE Military Communications Conference, MILCOM 2025, Los Angeles, United States, 10/6/25. https://doi.org/10.1109/MILCOM64451.2025.11310767

@inproceedings{6345d9a8a9dd4c2a8e97aa967b6e1b39,

title = "Security Risk Mitigation with Bayesian Attack Graphs is Weakly NP-Hard",

keywords = "Bayesian attack graphs, FPTAS, NP-Hard, security risk mitigation",

author = "Swapnoneel Roy and Prithviraj Dasgupta",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 2025 IEEE Military Communications Conference, MILCOM 2025 ; Conference date: 06-10-2025 Through 10-10-2025",

year = "2025",

doi = "10.1109/MILCOM64451.2025.11310767",

language = "English",

series = "Proceedings - IEEE Military Communications Conference MILCOM",

pages = "7--11",

booktitle = "2025 IEEE Military Communications Conference, MILCOM 2025",

}

TY - GEN

T1 - Security Risk Mitigation with Bayesian Attack Graphs is Weakly NP-Hard

AU - Roy, Swapnoneel

AU - Dasgupta, Prithviraj

PY - 2025

Y1 - 2025

KW - Bayesian attack graphs

KW - FPTAS

KW - NP-Hard

KW - security risk mitigation

UR - https://www.scopus.com/pages/publications/105031775714

UR - https://www.scopus.com/pages/publications/105031775714#tab=citedBy

U2 - 10.1109/MILCOM64451.2025.11310767

DO - 10.1109/MILCOM64451.2025.11310767

M3 - Literary contribution

AN - SCOPUS:105031775714

T3 - Proceedings - IEEE Military Communications Conference MILCOM

SP - 7

EP - 11

BT - 2025 IEEE Military Communications Conference, MILCOM 2025

T2 - 2025 IEEE Military Communications Conference, MILCOM 2025

Y2 - 6 October 2025 through 10 October 2025

ER -