Publication:5089234
From MaRDI portal
DOI10.4230/LIPIcs.MFCS.2020.62MaRDI QIDQ5089234
Reza Naserasr, Anupa Sunny, Sophie Laplante
Publication date: 18 July 2022
68Qxx: Theory of computing
Related Items
Tight bounds on sensitivity and block sensitivity of some classes of transitive functions, On the signed chromatic number of some classes of graphs
Cites Work
- Unnamed Item
- On induced subgraphs of the cube
- Signed graphs
- The equivalence of two problems on the cube
- Complexity measures and decision tree complexity: a survey.
- Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Properties and applications of boolean function composition
- Minimum number of distinct eigenvalues of graphs