Testing satisfiability
Authors:
- Noga AlonNANoga Alon
- Asaf ShapiraASAsaf Shapira
- 1 July 2003
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 47 (2) , 87-103
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Property testers for dense constraint satisfaction programs on finite domainsRandom Structures & Algorithms, 2002
- Testing k-colorabilitySIAM Journal on Discrete Mathematics, 2002
- Quick Approximation to Matrices and ApplicationsCombinatorica, 1999
- On graphs with small subgraphs of large chromatic numberGraphs and Combinatorics, 1985
- Extremal Graphs without Large Forbidden Subgraphs1978
- On a problem of K. ZarankiewiczColloquium Mathematicum, 1954