@article{doi:10.1137/080743457,
Author = {Martens, Wim and Neven, Frank and Schwentick, Thomas},
EPrint = {http://dx.doi.org/10.1137/080743457},
File = {Complexity of Decision Problems for XML Schemas and Chain Regular Expressions - Martens, Neven, Schwentick (2) (0) - a - a - j.pdf},
Journal = {SIAM Journal on Computing},
Number = {4},
Pages = {1486-1530},
Title = {Complexity of Decision Problems for XML Schemas and Chain Regular Expressions},
URL = {http://dx.doi.org/10.1137/080743457},
Volume = {39},
Year = {2010},
bdsk-url-1 = {http://dx.doi.org/10.1137/080743457},
date-added = {2017-01-13 13:42:11 +0000},
date-modified = {2017-01-13 13:42:11 +0000},
file-2 = {Complexity of Decision Problems for XML Schemas and Chain Regular Expressions - Martens, Neven, Schwentick (1) (0) - a - a - j.pdf},
file-3 = {Complexity of Decision Problems for XML Schemas and Chain Regular Expressions - Martens, Neven, Schwentick (0) (0) - a - a - j.pdf},
doi = {10.1137/080743457}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A