All Questions
Tagged with approximation-algorithms heuristics
2 questions with no upvoted or accepted answers
4
votes
0
answers
160
views
Find index set partition that has large projections
I have a multiset $S$ of $n$-bit strings. Let $1_S(s)$ denote the number of times that string $s$ appears in $S$, i.e., the multiplicity of $s$ in $S$. I want to find a partition of $\{1,2,\dots,n\}$...
- 12.4k
3
votes
0
answers
142
views
Complexity of minimizing monotone arithmetical formulas
Let's say that I have a multi-variate arithmetical expression $A(x_1, \ldots, x_n)$ that uses addition and multiplication operations and is also in a very simple form of sums of products, e.g., $A_1(...
- 338