Complexity of Decision Problems for XML Schemas and Chain Regular Expressions

Wim Martens, Frank Neven, Thomas Schwentick. Complexity of Decision Problems for XML Schemas and Chain Regular Expressions. SIAM Journal on Computing, 39(4):1486-1530, 2009. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: