Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Separations between combinatorial measures for transitive functions - MaRDI portal

Separations between combinatorial measures for transitive functions

From MaRDI portal

Publication:6560823

Jump to:navigation, search

DOI10.4230/LIPICS.ICALP.2022.36MaRDI QIDQ6560823

Sourav Chakraborty, Manaswi Paraashar, Chandrima Kayal

Publication date: 24 June 2024

zbMATH Keywords

transitive functions combinatorial complexity of Boolean functions

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (2)

On query complexity measures and their relations for symmetric functions ⋮ Symmetries, graph properties, and quantum speedups

This page was built for publication: Separations between combinatorial measures for transitive functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560823)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6560823&oldid=40089342"