The program of the mini-workshop

DOI10.1007/978-3-642-16367-8_2MaRDI QIDQ4933360zbMATH OpenOpenAlexFDO

Authors Oded Goldreich

Publication date 12 October 2010

Published in Property Testing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-16367-8_2

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational learning theory (68Q32) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Recommendations

• Contemplations on Testing Graph Properties
• A brief introduction to property testing
• Property testing. Problems and techniques
• scientific article; zbMATH DE number 1819631
• Property testing and its connection to learning and approximation

Cites work

• scientific article; zbMATH DE number 5485551 (Why is no real title available?)
• Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms
• Distance Approximation in Bounded-Degree and General Sparse Graphs
• Testing Reed–Muller Codes
• Tolerant property testing and distance approximation

This page was built for publication: The program of the mini-workshop

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