2015 | OriginalPaper | Chapter
Algebraic techniques: sieves, convolutions, and polynomials
Authors : Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh
Published in: Parameterized Algorithms
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this chapter we discuss selected techniques that have some “algebraic flavor,” i.e., they use manipulation of algebraic expression, rather than analyzing the combinatorial properties of objects. Another common theme in these techniques is “sieving”: we sieve out some unwanted objects by means of algebraic cancellation.