scientific article; zbMATH DE number 7204278

From MaRDI portal

Publication:5111157

Jump to:navigation, search

DOI10.4230/LIPIcs.CCC.2017.27zbMath1440.68326MaRDI QIDQ5111157

Tom Gur, Clément L. Canonne

Publication date: 26 May 2020

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

coding theory property testing hierarchy theorems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (2)

An adaptivity hierarchy theorem for property testing ⋮ An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model

This page was built for publication:

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