𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Clique-Width is NP-Complete

✍ Scribed by Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan

Book ID
118197677
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
391 KB
Volume
23
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Cyclic ordering is NP-complete
Cyclic ordering is NP-complete
✍ Zvi Galil; Nimrod Megiddo πŸ“‚ Article πŸ“… 1977 πŸ› Elsevier Science 🌐 English βš– 478 KB
Planar 3DM is NP-complete
Planar 3DM is NP-complete
✍ M.E Dyer; A.M Frieze πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 591 KB
Tensor rank is NP-complete
Tensor rank is NP-complete
✍ Johan HΓ₯stad πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 524 KB
System BV is NP-complete
System BV is NP-complete
✍ Ozan KahramanoğullarΔ± πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 384 KB
Crossing Number is NP-Complete
Crossing Number is NP-Complete
✍ Garey, M. R.; Johnson, D. S. πŸ“‚ Article πŸ“… 1983 πŸ› Society for Industrial and Applied Mathematics βš– 528 KB
Graph 2-isomorphism is NP-complete
Graph 2-isomorphism is NP-complete
✍ P.Frances Yao πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 532 KB