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.

Relationships between nondeterministic and deterministic tape complexities

The work

AuthorsW.J. Savitch
Editors
Typemisc
Year1970
Also known asanon1970relationships
Citekeysavitch1970relationships

Where it appeared

PublisherElsevier BV

How it got here

How it got hereagent via unpaywall
Added2026-10-24 17:56 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@misc{savitch1970relationships,
  title        = {Relationships between nondeterministic and deterministic tape complexities},
  author       = {W.J. Savitch},
  year         = {1970},
  publisher    = {Elsevier BV},
  doi          = {10.1016/s0022-0000(70)80006-x},
}

This record lives at https://refs.drheap.org/savitch1970relationships/ and will keep doing so. It used to be called anon1970relationships, and those addresses still resolve to this one.