Semilinear Separators
Cardoza et al, 1976
Summary
(1976) Exponential Space Complete Problems for Petri Nets and Commutative Semigroups: Preliminary Report STOC'76 ACM 50–54 (URL)
BibTeX entry
@INPROCEEDINGS { Lipton76,
AUTHOR = { E. Cardoza and Richard J. Lipton and Albert R. Meyer },
TITLE = { Exponential Space Complete Problems for Petri Nets and Commutative Semigroups: Preliminary Report },
BOOKTITLE = { STOC'76 },
YEAR = { 1976 },
PAGES = { 50--54 },
PUBLISHER = { ACM },
DOI = { 10.1145/800113.803630 },
}