Fast Exact Algorithms Using Hadamard Product of Polynomials

DOI10.4230/LIPICS.FSTTCS.2019.9MaRDI QIDQ5875641zbMATH OpenOpenAlexFDO

Authors Vikraman Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay

Publication date 3 February 2023

Full work available at URL https://arxiv.org/abs/1807.04496

zbMATH Keywords

Hadamard productmultilinear monomial detection and countingrectangular permanentsymmetric polynomial

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Recommendations

• Fast exact algorithms using Hadamard product of polynomials
• Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum
• LIMITS and applications of group algebras for parameterized problems
• Arithmetic circuits and the Hadamard product of polynomials
• Algorithms for testing monomials in multivariate polynomials

Cited in

(7)

• Fast algorithms for the characteristic polynomial
• On fast multiplication of polynomials over arbitrary algebras
• Arithmetic circuits and the Hadamard product of polynomials
• Limits and Applications of Group Algebras for Parameterized Problems
• LIMITS and applications of group algebras for parameterized problems
• Parameterized applications of symbolic differentiation of (totally) multilinear polynomials
• Fast exact algorithms using Hadamard product of polynomials

This page was built for publication: Fast Exact Algorithms Using Hadamard Product of Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875641)