New answers tagged

1 vote

How do you show that Cosmic Kite Problem is NP complete?

Hint: Reduce from Clique. To every node, connect a path of $k$ vertices.
Pål GD's user avatar
  • 16.1k

Top 50 recent answers are included