Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum

DOI10.1007/978-3-642-22685-4_7MaRDI QIDQ3087940zbMATH OpenOpenAlexFDO

Authors Dongxiao Yu, Yuexuan Wang, Francis C. M. Lau, Qiang-Sheng Hua

Publication date 17 August 2011

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22685-4_7

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Exact enumeration problems, generating functions (05A15) Nonnumerical algorithms (68W05)

Recommendations

• Kernelizations for Parameterized Counting Problems
• Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum
• Fast monotone summation over disjoint sets
• Fast Monotone Summation over Disjoint Sets
• On Multidimensional and Monotone k-SUM
• An inductive-style procedure for counting monochromatic simplexes of symmetric subdivisions with applications to distributed computing
• Discriminantal subset convolution: refining exterior-algebraic methods for parameterized algorithms
• Monomials in arithmetic circuits: complete problems in the counting hierarchy
• Monomials in arithmetic circuits: complete problems in the counting hierarchy
• Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors

Cited in

(7)

• Fast exact algorithms using Hadamard product of polynomials
• LIMITS and applications of group algebras for parameterized problems
• Parameterized counting matching and packing: a family of hard problems that admit FPTRAS
• Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum
• Fast Exact Algorithms Using Hadamard Product of Polynomials
• On Counting Parameterized Matching and Packing
• Limits and Applications of Group Algebras for Parameterized Problems

This page was built for publication: Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum

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