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]