{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T03:16:53Z","timestamp":1703215013100},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,5,23]],"date-time":"2008-05-23T00:00:00Z","timestamp":1211500800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Inf Syst"],"published-print":{"date-parts":[[2008,10]]},"DOI":"10.1007\/s10844-008-0063-6","type":"journal-article","created":{"date-parts":[[2008,5,23]],"date-time":"2008-05-23T14:11:50Z","timestamp":1211551910000},"page":"177-189","source":"Crossref","is-referenced-by-count":3,"title":["A note on phase transitions and computational pitfalls of learning from sequences"],"prefix":"10.1007","volume":"31","author":[{"given":"Antoine","family":"Cornu\u00e9jols","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mich\u00e8le","family":"Sebag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,5,23]]},"reference":[{"issue":"2","key":"63_CR1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D. (1987). Information and Computation, 75(2), 87\u2013106.","journal-title":"Information and Computation"},{"key":"63_CR2","first-page":"431","volume":"4","author":"M. Botta","year":"2003","unstructured":"Botta, M., Giordana, A., Saitta, L., & Sebag, M. (2003). Journal of Machine Learning Research, 4, 431\u2013463.","journal-title":"Journal of Machine Learning Research"},{"key":"63_CR3","unstructured":"Cheeseman, P., Kanefsky, B., & Taylor, W.\u00a0M. (1991). In Proceedings of the twelfth international joint conference on artificial intelligence, IJCAI-91, Sidney, Australia (pp. 331\u2013337)."},{"key":"63_CR4","unstructured":"Denis, F., D\u2019Halluin, C., & Gilleron, R. (1996). In 13th annual symposium on theoretical aspects of computer science, LNCS (Vol. 1046, pp. 231\u2013242), Grenoble, France, Springer."},{"key":"63_CR5","doi-asserted-by":"crossref","unstructured":"Dupont, P., Miclet, L., & Vidal, E. (1994). In Proceedings of the second international colloquium on grammatical inference and applications, ICGI-94, (pp. 25\u201337).","DOI":"10.1007\/3-540-58473-0_134"},{"key":"63_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/A:1007620705405","volume":"41","author":"A. Giordana","year":"2000","unstructured":"Giordana, A., & Saitta, L. (2000). Machine Learning, 41, 217\u2013251.","journal-title":"Machine Learning"},{"key":"63_CR7","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E. M. Gold","year":"1978","unstructured":"Gold, E. M. (1978). Information and Control, 37, 302\u2013320.","journal-title":"Information and Control"},{"key":"63_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(95)00044-5","volume":"81","author":"T. Hogg","year":"1996","unstructured":"Hogg, T., Hubberman, B., & Williams, C. (1996). Artificial Intelligence, 81, 1\u201315.","journal-title":"Artificial Intelligence"},{"key":"63_CR9","doi-asserted-by":"crossref","unstructured":"Lang, K., Pearlmutter, B., & Price, R. (1998). In Fourth international colloquium on grammatical inference (ICGI-98) LNCS, (Vol. 1433, pp. 1\u201312), Springer Verlag.","DOI":"10.1007\/BFb0054059"},{"key":"63_CR10","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1016\/0743-1066(94)90035-3","volume":"19\/20","author":"S. Muggleton","year":"1994","unstructured":"Muggleton, S., & Raedt, L. D. (1994). Journal of Logic Programming, 19\/20, 629\u2013679.","journal-title":"Journal of Logic Programming"},{"key":"63_CR11","doi-asserted-by":"crossref","unstructured":"Oncina, J., & Garcia, P. (1992). Pattern Recognition and Image Analysis, 49\u201361.","DOI":"10.1142\/9789812797902_0004"},{"key":"63_CR12","unstructured":"Parekh, R., & Hanovar, V. (1997). In Li, M., & Maruoka, A. (Eds.), Workshop on algorithmic learning theory (ALT-97) LNAI, (Vol. 1316, pp. 116\u2013131), Berlin, Germany, Springer."},{"key":"63_CR13","unstructured":"Pitt, L. (1989). In Proceedings of the workshop on analogical and inductive inference (AII-89), LNCS, (Vol. 397, pp. 18\u201344), Springer Verlag."},{"key":"63_CR14","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0304-3975(97)00014-5","volume":"185","author":"Y. Sakakibara","year":"1997","unstructured":"Sakakibara, Y. (1997). Theoretical Computer Science, 185, 15\u201345.","journal-title":"Theoretical Computer Science"},{"key":"63_CR15","doi-asserted-by":"crossref","unstructured":"Sakakibara, Y., Brown, M., Hughey, R., Mian, I.\u00a0S., Sjlander, K., Underwood, R.\u00a0C., et al. (1994). Nucleic Acids Research (NAR), 22, 5112\u20135120.","DOI":"10.1093\/nar\/22.23.5112"},{"key":"63_CR16","doi-asserted-by":"crossref","unstructured":"Vapnik, V. (1995). The Nature of Statistical Learning. Springer.","DOI":"10.1007\/978-1-4757-2440-0"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-008-0063-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10844-008-0063-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-008-0063-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:10:47Z","timestamp":1559268647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10844-008-0063-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,23]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["63"],"URL":"https:\/\/doi.org\/10.1007\/s10844-008-0063-6","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"value":"0925-9902","type":"print"},{"value":"1573-7675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,23]]}}}