{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:40Z","timestamp":1725663580466},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540558088"},{"type":"electronic","value":"9783540472919"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55808-x_37","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T04:46:23Z","timestamp":1330231583000},"page":"383-391","source":"Crossref","is-referenced-by-count":1,"title":["Inferring a tree from walks"],"prefix":"10.1007","author":[{"given":"Osamu","family":"Maruyama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoru","family":"Miyano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"37_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0019-9958(78)90683-6","volume":"39","author":"D. Angluin","year":"1978","unstructured":"Angluin, D.: On the complexity of minimum inference of regular sets. Inform. Contr. 39 (1978) 337\u2013350","journal-title":"Inform. Contr."},{"key":"37_CR2","first-page":"675","volume":"I","author":"S. Arikawa","year":"1992","unstructured":"Arikawa, S., Kuhara, S., Miyano, S., Shinohara, A., Shinohara, T.:A learning algorithm for elementary formal systems and its experiments on identification of transmembrane domains. Proc. 25th Hawaii International Conference on System Sciences Vol. I (1992) 675\u2013684","journal-title":"Proc. 25th Hawaii International Conference on System Sciences"},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Arikawa, S., Kuhara, S., Miyano, S., Mukouchi, Y., Shinohara, A., Shinohara, T.:A machine discovery from amino acid sequences by decision trees over regular patterns, to appear in Proc. Fifth Generation Computer Systems 1992","DOI":"10.1007\/BF03037183"},{"key":"37_CR4","unstructured":"Aslam, J.A., Rivest, R.L.: Inferring graphs from walks. Proc. 3rd Computational Learning Theory (1990) 359\u2013370"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/0022-0000(80)90004-5","volume":"20","author":"J. Gallant","year":"1980","unstructured":"Gallant, J., Maier, D., Storer, J.A.: On finding minimal length superstrings. J. Comput. System Sci. 20 (1980) 50\u201358","journal-title":"J. Comput. System Sci."},{"key":"37_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Francisco (1979)"},{"key":"37_CR7","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/S0019-9958(78)90562-4","volume":"37","author":"E.M. Gold","year":"1978","unstructured":"Gold, E.M.: Complexity of automaton identification from given data. Inform. Contr. 37 (1978) 302\u2013320","journal-title":"Inform. Contr."},{"key":"37_CR8","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1145\/322217.322230","volume":"27","author":"G. Huet","year":"1980","unstructured":"Huet, G.: Confluent reductions: abstract properties and applications to term rewriting systems. J. Assoc. Comput. Mach. 27 (1980) 797\u2013821","journal-title":"J. Assoc. Comput. Mach."},{"key":"37_CR9","unstructured":"Li, M.: Towards a DNA sequencing theory. Proc. 31st IEEE Symposium on Foundations of Computer Science (1990) 125\u2013134"},{"key":"37_CR10","unstructured":"Raghavan, V.: Bounded degree graph inference from walks. Proc. 4th Computational Learning Theory (1991) 354\u2013366"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1992"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55808-X_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T23:11:51Z","timestamp":1640905911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55808-X_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540558088","9783540472919"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-55808-x_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}