{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:34Z","timestamp":1725664594600},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540604549"},{"type":"electronic","value":"9783540474708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60454-5_43","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:30:43Z","timestamp":1330281043000},"page":"249-260","source":"Crossref","is-referenced-by-count":3,"title":["The complexity of learning minor closed graph classes"],"prefix":"10.1007","author":[{"given":"Carlos","family":"Domingo","sequence":"first","affiliation":[]},{"given":"John","family":"Shawe-Taylor","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"19_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin. Queries and Concept Learning, Machine Learning, 2 (1988) 319\u2013342.","journal-title":"Machine Learning"},{"key":"19_CR2","first-page":"121","volume":"5","author":"D. Angluin","year":"1990","unstructured":"D. Angluin. Negative results for equivalence queries. Machine Learning, 5 (1990) 121\u2013150.","journal-title":"Machine Learning"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"L. Hellerstein, and M. Karpinski. Learning read-once formulas with membership queries. Proc. of the 2nd COLT, San Mateo, CA, (1989), 162\u2013174.","DOI":"10.1016\/B978-0-08-094829-4.50013-1"},{"key":"19_CR4","first-page":"229","volume":"872","author":"P. Auer","year":"1994","unstructured":"P. Auer, N. Cesa-Bianchi. On-Line Learning with Malicious Noise and the Closure Algorithm Proc. of the 5th International Workshop on Algorithmic Learning Theory, LNAI, 872 (1994) 229\u2013247. To appear in Annals of AI and Mathematics","journal-title":"LNAI"},{"key":"19_CR5","unstructured":"H.L. Bodlaender. A Tourist Guide through Treewidth, Acta Cybernetica, 11 (1993)."},{"key":"19_CR6","unstructured":"C. Domingo. Improved Fingerprints, Unpublished Manuscript, (1994)."},{"key":"19_CR7","unstructured":"R. Gavald\u00e0. On the Power of Equivalence Queries. Proc. of the First European Conference in Computational Learning Theory, (1993), 193\u2013203."},{"key":"19_CR8","unstructured":"M.R. Fellows and M.A. Langston. Exploiting RS-posets: Constructive algorithms from nonconstructive tools. Preprint, Feb. 1989."},{"key":"19_CR9","first-page":"11","volume":"COMP94-46","author":"K. Makino","year":"1994","unstructured":"K. Makino and T. Ibaraki. A Fast and Simple Algorithm for Identifying 2-Monotonic Positive Boolean Functions Technical Report of IEICE, COMP94-46 (1994) 11\u201320.","journal-title":"Technical Report of IEICE"},{"key":"19_CR10","first-page":"430","volume":"41","author":"L. Pitt","year":"1990","unstructured":"L. Pitt and M. K. Warmuth, Prediction-Preserving Reducibility Journal of Computer Science, 41, (1990), 430\u2013467.","journal-title":"Journal of Computer Science"},{"key":"19_CR11","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0095-8956(83)90079-5","volume":"35","author":"N. Robertson","year":"1983","unstructured":"N. Robertson and P.D. Seymour. Graph minors. I. Excluding a forest. J. Comb. Theory Series B, 35 (1983) 39\u201361.","journal-title":"J. Comb. Theory Series B"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0095-8956(84)90013-3","volume":"36","author":"N. Robertson","year":"1984","unstructured":"N. Robertson and P.D. Seymour. Graph minors. III. Planar tree-width. J. Comb. Theory Series B, 36 (1984) 49\u201364.","journal-title":"J. Comb. Theory Series B"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0196-6774(86)90023-4","volume":"7","author":"N. Robertson","year":"1986","unstructured":"N. Robertson and P.D. Seymour. Graph minors. II. Algorithmic aspects of tree-width. J. Algorithms, 7 (1986) 309\u2013322.","journal-title":"J. Algorithms"},{"key":"19_CR14","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0095-8956(86)90030-4","volume":"41","author":"N. Robertson","year":"1986","unstructured":"N. Robertson and P.D. Seymour. Graph minors. V. Excluding a planar graph. J. Comb. Theory Series B, 41 (1986) 92\u2013114.","journal-title":"J. Comb. Theory Series B"},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0095-8956(90)90120-O","volume":"48","author":"N. Robertson","year":"1990","unstructured":"N. Robertson and P.D. Seymour. Graph minors. IV. Tree-width and well-quasiordering. J. Comb. Theory Series B, 48 (1990) 227\u2013254.","journal-title":"J. Comb. Theory Series B"},{"key":"19_CR16","unstructured":"John Shawe-Taylor, Carlos Domingo, Hans Bodlaender and James Abello, Learning Minor Closed Graph Classes with Membership and Equivalence Queries, Neuro COLT Technical Report NC-TR-94-014, 1994."},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"O. Watanabe. A formal study of learning via queries. Lecture Notes in Computer Science 443: Proceedings of the 17th ICALP,M.S.Paterson, ed., Springer-Verlag, (1990) 139\u2013152.","DOI":"10.1007\/BFb0032028"},{"key":"19_CR18","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01578843","volume":"27","author":"O. Watanabe","year":"1994","unstructured":"O. Watanabe. A framework for polynomial time query learnability Math. Systems Theory, 27 (1994) 211\u2013229.","journal-title":"Math. Systems Theory"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60454-5_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:25:27Z","timestamp":1619573127000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60454-5_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540604549","9783540474708"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-60454-5_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}