𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Crossing Number is NP-Complete

✍ Scribed by Garey, M. R.; Johnson, D. S.


Book ID
118212435
Publisher
Society for Industrial and Applied Mathematics
Year
1983
Weight
528 KB
Volume
4
Category
Article
ISSN
0196-5212

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Cyclic ordering is NP-complete
✍ Zvi Galil; Nimrod Megiddo πŸ“‚ Article πŸ“… 1977 πŸ› Elsevier Science 🌐 English βš– 478 KB
Planar 3DM is NP-complete
✍ M.E Dyer; A.M Frieze πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 591 KB
Tensor rank is NP-complete
✍ Johan HΓ₯stad πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 524 KB
System BV is NP-complete
✍ Ozan KahramanoğullarΔ± πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 384 KB