|-7|x|-8|=|-56|

|7|x|-8|= -|56|

|-7|x|8|=|56|

|7|x|8|=|-56|

It cannot be verified in polynomial time.

All instances of the problem are tractable via dynamic programming.

It is guaranteed to have a linear-time approximation algorithm.

It can be solved in polynomial time.

It is in NP, and every problem in NP can be reduced to it in polynomial time.

Happy

Mad

Sad

Releaved

No

Yes, Elaine helps

Yes, George helps

Yes, Kramer helps

The art won't go up in value

He will be able to get more art

Relieved that Roy is okay

Ruin his chance with Elaine

Scared that Roy is eating too much again

She finally admits that she prefers Jerry

She wants to go, but now with Roy

She simply needs a vacation

Gipple

Doloris

Regina

Mulva

He doesn't really like her

He doesn't know her name

He forgot the date was today

She is an artist too

A car brand

Nothing really

A known food brand

A female body part