Semilinear Separators

Cardoza et al, 1976

Summary

E. Cardoza, Richard J. Lipton, and Albert R. Meyer (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 },
}