All Questions
Tagged with circuit-families parameterized-complexity
1 question
6
votes
1
answer
826
views
OR-weft Hierarchy
Say that a node of a circuit is small if it has fan-in at most 2 and large if it has fan-in greater than 2. The weft of a circuit is the maximum number large nodes in any path from an input node to an ...
- 1,072