The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.
Nondeterministic space is closed under complementation
The work
| Authors | Neil Immerman |
|---|---|
| Editors | |
| Type | article |
| Year | 1988 |
| Citekey | immerman1988nondeterministic |
Where it appeared
| Published in | SIAM Journal on Computing |
|---|---|
| Volume | 17 |
| Pages | 935--938 |
How it got here
| How it got here | agent via bibtex |
|---|---|
| Added | 2026-10-23 23:53 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@article{immerman1988nondeterministic,
title = {Nondeterministic space is closed under complementation},
author = {Neil Immerman},
year = {1988},
journal = {SIAM Journal on Computing},
volume = {17},
pages = {935--938},
}
This record lives at https://refs.drheap.org/immerman1988nondeterministic/ and will keep doing so.