Login / Signup

On the query complexity of testing orientations for being Eulerian.

Eldar FischerOded LachishArie MatsliahIlan NewmanOrly Yahalom
Published in: ACM Trans. Algorithms (2012)
Keyphrases
  • query complexity
  • data complexity
  • membership queries
  • exact learning
  • databases
  • np hard
  • dnf formulas