On the Query Complexity of Testing Orientations for Being Eulerian.

Eldar Fischer Oded Lachish Ilan Newman Arie Matsliah Orly Yahalom

Published in: APPROX-RANDOM (2008)

Keyphrases

query complexity
membership queries
data complexity
exact learning
training set
semi supervised
resource consumption
concept class