Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum
DOI10.1007/978-3-642-22685-4_7zbMATH Open1353.68295OpenAlexW2114430034MaRDI QIDQ3087940FDOQ3087940
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
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
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Exact enumeration problems, generating functions (05A15) Nonnumerical algorithms (68W05)
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)
