Supporting UPA and restriction on an extension of XML Schema

Peer-reviewed conference paper presented with Allen Brown (Microsoft), giving polynomial-time algorithms for testing the Unique Particle Attribution constraint and content-model subsumption over regular expressions extended with all-groups and numeric exponents, as used by W3C XML Schema. Fuchs was then senior architect at Westbridge Technology. Announced in the conference program at https://lists.w3.org/Archives/Public/xmlschema-dev/2003Jul/0041.html.