scientific article; zbMATH DE number 7375849

DOI10.4230/LIPIcs.APPROX-RANDOM.2017.44zbMath1467.68238MaRDI QIDQ5002650

Cody Freitag, Eric Price, William J. Swartworth

Publication date: 28 July 2021

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

zbMATH Keywords

property testing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Algorithms on strings (68W32)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing permutation properties through subpermutations
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On the strength of comparisons in property testing
• An infinite antichain of permutations
• The theory of well-quasi-ordering: a frequently discovered concept
• An Optimal Lower Bound for Monotonicity Testing over Hypergrids
• Testability and repair of hereditary hypergraph properties
• Property testing and its connection to learning and approximation
• A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
• Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
• Testing for Forbidden Order Patterns in an Array
• Transitive-Closure Spanners
• Hereditary properties of permutations are strongly testable
• Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
• On free monoids partially ordered by embedding

This page was built for publication: