Families with infants: speeding up algorithms for NP-hard problems using FFT

Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin

Assume that a group of people is going to an excursion and our task is to seat them into buses with several constraints each saying that a pair of people does not want to see each…