Wim Martens
Title
Cited by
Cited by
Year
Expressiveness and complexity of XML Schema
W Martens, F Neven, T Schwentick, GJ Bex
ACM Transactions on Database Systems (TODS) 31 (3), 770-813, 2006
1972006
Frontiers of tractability for typechecking simple XML transformations
W Martens, F Neven
Journal of Computer and System Sciences 73 (3), 362-390, 2007
882007
An analytical study of large SPARQL query logs
A Bonifati, W Martens, T Timm
Proceedings of the VLDB Endowment 11, 2017
862017
Querying graph databases with XPath
L Libkin, W Martens, D Vrgoč
Proceedings of the 16th International Conference on Database Theory, 129-140, 2013
822013
Typechecking top-down uniform unranked tree transducers
W Martens, F Neven
International Conference on Database Theory, 64-78, 2003
822003
On the minimization of XML schemas and tree automata for unranked trees
W Martens, J Niehren
Journal of Computer and System Sciences 73 (4), 550-583, 2007
802007
Automata: from logics to algorithms.
MY Vardi, T Wilke
Logic and automata 2, 629-736, 2008
78*2008
Complexity of decision problems for simple regular expressions
W Martens, F Neven, T Schwentick
International Symposium on Mathematical Foundations of Computer Science, 889-900, 2004
722004
The complexity of evaluating path expressions in SPARQL
K Losemann, W Martens
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012
712012
Querying graphs with data
L Libkin, W Martens, D Vrgoč
Journal of the ACM (JACM) 63 (2), 14, 2016
642016
Efficient separability of regular languages by subsequences and suffixes
W Czerwiński, W Martens, T Masopust
International Colloquium on Automata, Languages, and Programming, 150-161, 2013
592013
Conjunctive query containment over trees
H Björklund, W Martens, T Schwentick
Journal of Computer and System Sciences 77 (3), 450-472, 2011
59*2011
Complexity of decision problems for XML schemas and chain regular expressions
W Martens, F Neven, T Schwentick
SIAM Journal on Computing 39 (4), 1486-1530, 2009
582009
On the complexity of typechecking top-down XML transformations
W Martens, F Neven
Theoretical Computer Science 336 (1), 153-180, 2005
572005
Conjunctive query containment over trees using schema information
H Björklund, W Martens, T Schwentick
Acta Informatica 55 (1), 17-56, 2018
56*2018
Regular expressions with counting: Weak versus strong determinism
W Gelade, M Gyssens, W Martens
SIAM Journal on Computing 41 (1), 160-190, 2012
532012
The tractability frontier for NFA minimization
H Björklund, W Martens
Journal of Computer and System Sciences, 2012
52*2012
Expressiveness of XSDs: from practice to theory, there and back again
GJ Bex, W Martens, F Neven, T Schwentick
Proceedings of the 14th international conference on World Wide Web, 712-721, 2005
492005
The complexity of regular expressions and property paths in SPARQL
K Losemann, W Martens
ACM Transactions on Database Systems (TODS) 38 (4), 24, 2013
452013
Optimizing schema languages for XML: Numerical constraints and interleaving
W Gelade, W Martens, F Neven
SIAM Journal on Computing 38 (5), 2021-2043, 2009
432009
The system can't perform the operation now. Try again later.
Articles 1–20