On the Average Sensitivity and Density of k-CNF Formulas
From MaRDI portal
Publication:2851894
DOI10.1007/978-3-642-40328-6_47zbMath1405.68146OpenAlexW607157315MaRDI QIDQ2851894
Publication date: 4 October 2013
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-40328-6_47
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (3)
On the sum of the \(L_1\) influences of bounded functions ⋮ The simplified weighted sum function and its average sensitivity ⋮ Criticality of regular formulas
This page was built for publication: On the Average Sensitivity and Density of k-CNF Formulas
