Approximation and hardness results for label cut and related problems

Approximation Algorithms for NP-Hard Problems

Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text

Computing, Computer Science, Mathematics +13

Automated generation and analysis of attack graphs

Oleg Sheyner, Joshua Haines, Somesh Jha et al. · 2005 · 1.3K citations

Computing, Computer Science, Cybersecurity +11

The budgeted maximum coverage problem

Samir Khuller, Anna Moss, Joseph Naor · Information Processing Letters · 1999 · 994 citations

Natural Sciences, Public Budgeting, Optimization +4

On the hardness of approximating minimization problems

Carsten Lund, Mihalis Yannakakis · Journal of the ACM · 1994 · 890 citations · Full text

Computing, Computer Science, Algorithms +5

Two formal analyses of attack graphs

Somesh Jha, Oleg Sheyner, J.M. Wing · 2003 · 493 citations

Computing, Computer Science, Cybersecurity +13