Login / Signup
On the query complexity of testing orientations for being Eulerian.
Eldar Fischer
Oded Lachish
Arie Matsliah
Ilan Newman
Orly Yahalom
Published in:
ACM Trans. Algorithms (2012)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
databases
np hard
dnf formulas