Proceedings of the 12^th Annual ACM Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, USA

Richard M Karp, R. J. L. (1980). Proceedings of the 12th Annual ACM Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, USA. ACM.

Type

Book chapter

Intellectual base

Review or monograph

Year

1980

DOI

10.1145/800141.804678

Link

https://doi.org/10.1145/800141.804678

Cited by

1 citation across 1 artifact.

Domain-specific

• Sparse language
  • A sparse language has polynomially bounded density at every length.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:f4fa34f7078e · see in the full table