Sparsity pp 363-379 | Cite as

Property Testing, Hyperfiniteness and Separators

  • Jaroslav Nešetřil
  • Patrice Ossona de Mendez
Chapter
Part of the Algorithms and Combinatorics book series (AC, volume 28)

Abstract

Since the introduction by Alhazen and Avicenna of the experimental method and of the combination of observations, experiments and rational arguments in the early eleventh century, the scientific method gained in significance and became, after the works of Bacon, Descartes, Boyle and Newton, the standard methodology to come close to the Truth.

Keywords

Maximum Degree Property Test Graph Property Regularity Lemma Convex Conjugate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jaroslav Nešetřil
    • 1
  • Patrice Ossona de Mendez
    • 2
  1. 1.Computer Science Institute of Charles University (IUUK) Department of Applied MathematicsCharles UniversityPragueCzech Republic
  2. 2.Mathématique Sociales (UMR 8557)CNRS Centre d’Analyse et deParisFrance

Personalised recommendations