Publication:4281566
From MaRDI portal
zbMath0791.68066MaRDI QIDQ4281566
Roberto Tamassia, Jeffrey Scott Vitter, S. Sairam
Publication date: 7 April 1994
completeness; complexity classes; incremental computation; network stability; comparator circuit value problem; space- complexity
94C99: Circuits, networks
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)