Testing Odd-Cycle-Freeness in Boolean Functions

Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira. Testing Odd-Cycle-Freeness in Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC), 18:75, 2011. [doi]

Authors

Arnab Bhattacharyya

This author has not been identified. Look up 'Arnab Bhattacharyya' in Google

Elena Grigorescu

This author has not been identified. Look up 'Elena Grigorescu' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google

Asaf Shapira

This author has not been identified. Look up 'Asaf Shapira' in Google