The program of the mini-workshop

DOI10.1007/978-3-642-16367-8_2zbMATH Open1308.68150OpenAlexW82866217MaRDI QIDQ4933360FDOQ4933360

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

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

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)

Cites Work

• Title not available (Why is that?)
• Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms
• Testing Reed–Muller Codes
• Tolerant property testing and distance approximation
• Distance Approximation in Bounded-Degree and General Sparse Graphs

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)