Publication:4520757
From MaRDI portal
zbMath0961.68052MaRDI QIDQ4520757
Hemaspaandra, Lane A., Edith Hemaspaandra, Harald Hempel
Publication date: 27 February 2001
Full work available at URL: http://www.jucs.org/jucs_4_6/query_order_and_the
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Lower bounds and the hardness of counting properties, Reducing the number of solutions of NP functions, Commutative queries, Query-monotonic Turing reductions