Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/b99805zbMath1105.68420OpenAlexW4301133941MaRDI QIDQ5313026

Ding Liu, Seshadhri Comandur, Nir Ailon, Bernard Chazelle

Publication date: 25 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99805

zbMATH Keywords

monotonicity testing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20)

Related Items (3)

Property-preserving data reconstruction ⋮ Tolerant property testing and distance approximation ⋮ An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube

This page was built for publication: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques