๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Terrain Guarding is NP-Hard

โœ Scribed by King, James; Krohn, Erik

Book ID
118161907
Publisher
Society for Industrial and Applied Mathematics
Year
2011
Tongue
English
Weight
310 KB
Volume
40
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Storage allocation is NP-hard
Storage allocation is NP-hard
โœ J.M. Robson ๐Ÿ“‚ Article ๐Ÿ“… 1980 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 868 KB
GPSG-Recognition Is NP-Hard
GPSG-Recognition Is NP-Hard
โœ Eric Sven Ristad ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› MIT Press ๐ŸŒ English โš– 763 KB
Guarding polyhedral terrains
Guarding polyhedral terrains
โœ Prosenjit Bose; Thomas Shermer; Godfried Toussaint; Binhai Zhu ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 752 KB
Recognizing tough graphs is NP-hard
Recognizing tough graphs is NP-hard
โœ D. Bauer; S.L. Hakimi; E. Schmeichel ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 326 KB
Diagonal matrix scaling is NP-hard
Diagonal matrix scaling is NP-hard
โœ Leonid Khachiyan ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 217 KB