Lower bounds and structural results in property testing of dense combinatorial structures

Eyal Rozenberg. Lower bounds and structural results in property testing of dense combinatorial structures. PhD thesis, Technion - Israel Institute of Technology, Israel, 2012. [doi]

Abstract

Abstract is missing.