Homomorphic Hashing for Sparse Coefficient Extraction

DOI10.1007/978-3-642-33293-7_15zbMath1374.68244arXiv1203.4063OpenAlexW1790769202MaRDI QIDQ4899249

Mikko Koivisto, Jesper Nederlof, Petteri Kaski

Publication date: 7 January 2013

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Dynamic programming (90C39)

Related Items (2)

Model counting for CNF formulas of bounded modular treewidth ⋮ Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems

This page was built for publication: Homomorphic Hashing for Sparse Coefficient Extraction