Eric Martin, Arun Sharma, Frank Stephan. On ordinal VC-dimension and some notions of complexity. Theoretical Computer Science, 364(1):62-76, 2006. [doi]
@article{MartinSS06a,
title = {On ordinal VC-dimension and some notions of complexity},
author = {Eric Martin and Arun Sharma and Frank Stephan},
year = {2006},
doi = {10.1016/j.tcs.2006.07.041},
url = {http://dx.doi.org/10.1016/j.tcs.2006.07.041},
researchr = {https://researchr.org/publication/MartinSS06a},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {364},
number = {1},
pages = {62-76},
}