{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T10:15:26Z","timestamp":1778408126404,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540407201","type":"print"},{"value":"9783540451679","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45167-9_11","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T23:10:53Z","timestamp":1279840253000},"page":"129-143","source":"Crossref","is-referenced-by-count":399,"title":["On Graph Kernels: Hardness Results and Efficient Alternatives"],"prefix":"10.1007","author":[{"given":"Thomas","family":"G\u00e4rtner","sequence":"first","affiliation":[]},{"given":"Peter","family":"Flach","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Wrobel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Haussler, D. (ed.) Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, Pittsburgh, PA, July 1992, pp. 144\u2013152. ACM Press, New York (1992)"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Collins, M., Duffy, N.: Convolution kernels for natural language. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems, Cambridge, MA, vol.\u00a014. MIT Press, Cambridge (2002)","DOI":"10.7551\/mitpress\/1120.003.0085"},{"key":"11_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/b100033","volume-title":"Graph Theory","author":"R. Diestel","year":"2000","unstructured":"Diestel, R.: Graph Theory. Springer, Heidelberg (2000)"},{"key":"11_CR4","unstructured":"G\u00e4rtner, T.: Exponential and geometric kernels for graphs. In: NIPS Workshop on Unreal Data: Principles of Modeling Nonvectorial Data (2002)"},{"key":"11_CR5","unstructured":"G\u00e4rtner, T.: Kernel-based multi-relational data mining. In: SIGKDD Explorations (2003) (to appear)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"G\u00e4rtner, T., Driessens, K., Ramon, J.: Graph kernels and gaussian processes for relational reinforcement learning. In: Proceedings of the 13th International Conference on Inductive Logic Programming (2003) (submitted)","DOI":"10.1007\/978-3-540-39917-9_11"},{"key":"11_CR7","volume-title":"Probability, Random Processes, and Ergodic Properties","author":"R. Gray","year":"1987","unstructured":"Gray, R.: Probability, Random Processes, and Ergodic Properties. Springer, Heidelberg (1987)"},{"key":"11_CR8","volume-title":"Product Graphs: Structure and Recognition","author":"W. Imrich","year":"2000","unstructured":"Imrich, W., Klav\u017ear, S.: Product Graphs: Structure and Recognition. John Wiley, Chichester (2000)"},{"key":"11_CR9","unstructured":"Kashima, H., Inokuchi, A.: Kernels for graph classification. In: ICDM Workshop on Active Mining (2002)"},{"key":"11_CR10","unstructured":"Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: Proceedings of the 20th International Conference on Machine Learning (2003) (to appear)"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"K\u00f6bler, J., Sch\u00f6ning, U., T\u00f6ran, J.: The Graph Isomorphism Problem: Its Structural Complexity. Progress in Theoretical Computer Science. Birkh\u00e4user, Basel (1993)","DOI":"10.1007\/978-1-4612-0333-9"},{"key":"11_CR12","first-page":"315","volume-title":"Proceedings of the 19th International Conference on Machine Learning","author":"R.I. Kondor","year":"2002","unstructured":"Kondor, R.I., Lafferty, J.: Diffusion kernels on graphs and other discrete input spaces. In: Sammut, C., Hoffmann, A. (eds.) Proceedings of the 19th International Conference on Machine Learning, pp. 315\u2013322. Morgan Kaufmann, San Francisco (2002)"},{"key":"11_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21711-5","volume-title":"Combinatorial Optimization: Theory and Algorithms","author":"B. Korte","year":"2002","unstructured":"Korte, B., Vygen, J.: Combinatorial Optimization: Theory and Algorithms. Springer, Heidelberg (2002)"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1162\/153244302760200687","volume":"2","author":"H. Lodhi","year":"2002","unstructured":"Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., Watkins, C.: Text lassification using string kernels. Journal of Machine Learning Research\u00a02, 419\u2013444 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with Kernels. The MIT Press, Cambridge (2002)","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"11_CR16","volume-title":"The Algorithm Design Manual","author":"S. Skena","year":"1997","unstructured":"Skena, S.: The Algorithm Design Manual. Springer, Heidelberg (1997)"},{"key":"11_CR17","unstructured":"Watkins, C.: Kernels from matching operations. Technical report, Department of Computer Science, Royal Holloway, University of London (1999)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory and Kernel Machines"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45167-9_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T07:36:57Z","timestamp":1740296217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45167-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407201","9783540451679"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45167-9_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}