Liste des citations dans Numdam pour : The difference and truth-table hierarchies for NP

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987), p. 419-435 / Harvested from Numdam

Hemaspaandra, Edith ; Rothe, Jörg ; Spakowski, Holger

Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006), p. 75-91 / Harvested from Numdam

Castro, J. ; Seara, C.

Complexity classes between Θ k P and Δ k P
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 101-121 / Harvested from Numdam