Travelled to:
1 × Australia
1 × Austria
1 × France
1 × Greece
1 × Iceland
1 × Italy
1 × Latvia
3 × USA
Collaborated with:
F.Neven K.Losemann W.Czerwinski M.Niewerth T.Schwentick W.Gelade H.Björklund T.Masopust T.Antonopoulos P.Parys M.Przybylko C.David T.Idziaszek G.J.Bex
Talks about:
xml (6) regular (4) express (4) schema (4) tractabl (3) complex (3) tree (3) transform (2) simplifi (2) frontier (2)
Person: Wim Martens
DBLP: Martens:Wim
Contributed to:
Wrote 13 papers:
- PODS-2015-CzerwinskiMPP
- The (Almost) Complete Guide to Tree Pattern Containment (WC, WM, PP, MP), pp. 117–130.
- PODS-2015-MartensNNS #named #xml
- BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema (WM, FN, MN, TS), pp. 145–156.
- LICS-CSL-2014-LosemannM #query
- MSO queries on trees: enumerating answers under updates (KL, WM), p. 10.
- FoSSaCS-2013-CzerwinskiDLM #regular expression
- Deciding Definability by Deterministic Regular Expressions (WC, CD, KL, WM), pp. 289–304.
- ICALP-v2-2013-CzerwinskiMM #performance #regular expression #sequence
- Efficient Separability of Regular Languages by Subsequences and Suffixes (WC, WM, TM), pp. 150–161.
- PODS-2012-LosemannM #complexity
- The complexity of evaluating path expressions in SPARQL (KL, WM), pp. 101–112.
- VLDB-2012-MartensNNS
- Developing and Analyzing XSDs through BonXai (WM, FN, MN, TS), pp. 1994–1997.
- PODS-2011-AntonopoulosMN #complexity #xml
- The complexity of text-preserving XML transformations (TA, WM, FN), pp. 247–258.
- PODS-2010-GeladeIMN #approximate #xml
- Simplifying XML schema: single-type approximations of regular tree languages (WG, TI, WM, FN), pp. 251–260.
- PODS-2010-MartensNS #complexity #design #repository #xml
- Schema design for XML repositories: complexity and tractability (WM, MN, TS), pp. 239–250.
- SIGMOD-2009-BexGMN #nondeterminism #regular expression #xml
- Simplifying XML schema: effortless handling of nondeterministic regular expressions (GJB, WG, WM, FN), pp. 731–744.
- ICALP-B-2008-BjorklundM #automaton #nondeterminism
- The Tractability Frontier for NFA Minimization (HB, WM), pp. 27–38.
- PODS-2004-MartensN #xml
- Frontiers of Tractability for Typechecking Simple XML Transformations (WM, FN), pp. 23–34.