scientific article; zbMATH DE number 1543037

zbMath0960.68078MaRDI QIDQ4520487

Osamu Watanabe, Jörg Rothe, Zhigen Jiang, Hemaspaandra, Lane A.

Publication date: 26 February 2001

Full work available at URL: http://www.jucs.org/jucs_3_3/polynomial_time

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Selman's P-selectivity

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Boolean operations, joins, and the extended low hierarchy ⋮ One query reducibilities between partial information classes

This page was built for publication: