On Ordinal VC-Dimension and Some Notions of Complexity

Eric Martin, Arun Sharma, Frank Stephan. On Ordinal VC-Dimension and Some Notions of Complexity. In Ricard Gavaldà, Klaus P. Jantke, Eiji Takimoto, editors, Algorithmic Learning Theory, 14th International Conference, ALT 2003, Sapporo, Japan, October 17-19, 2003, Proceedings. Volume 2842 of Lecture Notes in Computer Science, pages 54-68, Springer, 2003. [doi]

@inproceedings{MartinSS03,
  title = {On Ordinal VC-Dimension and Some Notions of Complexity},
  author = {Eric Martin and Arun Sharma and Frank Stephan},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2842&spage=54},
  researchr = {https://researchr.org/publication/MartinSS03},
  cites = {0},
  citedby = {0},
  pages = {54-68},
  booktitle = {Algorithmic Learning Theory, 14th International Conference, ALT 2003, Sapporo, Japan, October 17-19, 2003, Proceedings},
  editor = {Ricard Gavaldà and Klaus P. Jantke and Eiji Takimoto},
  volume = {2842},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-20291-9},
}