[+]
3-partition II: edge-unfolding polyhedra, snake cube puzzle,
disk packing, Clickomania, Tetris, 1-planarity, GeoLoop/Ivan's Hinge. 2-partition: ruler folding, simple map folding. |
|||||
This lecture includes a second (and final) bunch of
strong NP-hardness reductions from 3-partition:
Plus we'll see a couple of weak NP-hardness reductions from 2-partition:
|
Handwritten notes, page 1/8 •
[previous page] •
[next page] •
[PDF]
Handwritten notes, page 1/8 • [previous page] • [next page] • [PDF] |
|
Slides, page 1/41 •
[previous page] •
[next page] •
[PDF]
Based on http://dx.doi.org/10.1016/0743-7315(90)90019-L Slides, page 1/41 • [previous page] • [next page] • [PDF] |