Block sensitivity of minterm-transitive functions
type: Item
instance of: scholarly article
title: Block sensitivity of minterm-transitive functions
zbMATH Open document ID: 1225.68092
author: Andrew Drucker
published in: Theoretical Computer Science
publication date: 2011-10-10T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 5955926
zbMATH Keywords: Boolean functions
zbMATH Keywords: block sensitivity
zbMATH Keywords: transitively invariant functions
zbMATH Keywords: weakly symmetric functions
zbMATH Keywords: minterm-transitive functions
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.06.025
OpenAlex ID: W1886041308
cites work: Q3503433
cites work: Quantum lower bounds by polynomials
cites work: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
cites work: New versions of Suen's correlation inequality
cites work: CREW PRAM<scp>s</scp> and Decision Trees
cites work: On recognizing graph properties from adjacency matrices
cites work: A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph
cites work: Block sensitivity of weakly symmetric functions
cites work: The critical complexity of graph properties
DOI: 10.1016/J.TCS.2011.06.025
description: scientific article; zbMATH DE number 5955926