@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}
}

@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} }