Limitations of Local Filters of Lipschitz and Monotone Functions

DOI10.1007/978-3-642-32512-0_32zbMath1372.68289OpenAlexW2396241702MaRDI QIDQ5894975

Marco Molinaro, Madhav Jha, Pranjal Awasthi, Sofya Raskhodnikova

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_32

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)

Related Items (1)

Can we locally compute sparse connected subgraphs?

This page was built for publication: Limitations of Local Filters of Lipschitz and Monotone Functions