{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:01:14Z","timestamp":1725566474162},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540232377"},{"type":"electronic","value":"9783540286455"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28645-5_9","type":"book-chapter","created":{"date-parts":[[2010,9,20]],"date-time":"2010-09-20T22:13:58Z","timestamp":1285020838000},"page":"83-92","source":"Crossref","is-referenced-by-count":1,"title":["Word Equation Systems: The Heuristic Approach"],"prefix":"10.1007","author":[{"given":"C\u00e9sar Luis","family":"Alonso","sequence":"first","affiliation":[]},{"given":"F\u00e1tima","family":"Drubi","sequence":"additional","affiliation":[]},{"given":"Judith","family":"G\u00f3mez-Garc\u00eda","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Luis","family":"Monta\u00f1a","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","series-title":"LNAI","volume-title":"Proc. CAEPIA-TTIA 2003","author":"C.L. Alonso","year":"2003","unstructured":"Alonso, C.L., Drubi, F., Montana, J.L.: An evolutionary algoritm for solving Word Equation Systems. In: Proc. CAEPIA-TTIA 2003. LNCS (LNAI), Springer, Heidelberg (2003) (to appear)"},{"issue":"1","key":"9_CR2","first-page":"46","volume":"21","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Finding patterns common to a set of strings. J. C. S. S.\u00a021(1), 46\u201362 (1980)","journal-title":"J. C. S. S."},{"key":"9_CR3","volume-title":"Genetic Algorithms in Search Optimization & Machine Learning","author":"D.E. Goldbert","year":"1989","unstructured":"Goldbert, D.E.: Genetic Algorithms in Search Optimization & Machine Learning. Addison Wesley Longman, Amsterdam (1989)"},{"key":"9_CR4","volume-title":"Proc. FOCS 1998","author":"C. Guti\u00e9rrez","year":"1998","unstructured":"Guti\u00e9rrez, C.: Satisfiability of word equations with constants is in exponential space. In: Proc. FOCS 1998, IEEE Computer Society Press, Palo Alto (1998)"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1145\/234533.234543","volume":"43","author":"A. Koscielski","year":"1996","unstructured":"Koscielski, A., Pacholski, L.: Complexity of Makanin\u2019s algorithm. J. ACM\u00a043(4), 670\u2013684 (1996)","journal-title":"J. ACM"},{"issue":"2","key":"9_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1070\/SM1977v032n02ABEH002376","volume":"32","author":"G.S. Makanin","year":"1977","unstructured":"Makanin, G.S.: The Problem of Solvability of Equations in a Free Semigroup. Math. USSR Sbornik\u00a032(2), 129\u2013198 (1977)","journal-title":"Math. USSR Sbornik"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Plandowski, W.: Wojciech Plandowski: Satisfiability of Word Equations with Constants is in PSPACE. In: FOCS 1999, pp. 495\u2013500 (1999)","DOI":"10.1145\/301250.301443"},{"key":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/BFb0055097","volume-title":"Automata, Languages and Programming","author":"W. Plandowski","year":"1998","unstructured":"Plandowski, W., Rytter, W.: Application of Lempel-Ziv encodings to the Solution of Words Equations. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol.\u00a01443, pp. 731\u2013742. Springer, Heidelberg (1998)"},{"key":"9_CR9","first-page":"440","volume-title":"Proc. of the Tenth National Conference on Artificial Intelligence","author":"B. Selman","year":"1992","unstructured":"Selman, B., Levesque, H., Mitchell: A new method for solving hard satisfiability problems. In: Proc. of the Tenth National Conference on Artificial Intelligence, pp. 440\u2013446. AAAI Press, California (1992)"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence \u2013 SBIA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28645-5_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:27:14Z","timestamp":1605760034000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28645-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540232377","9783540286455"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28645-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}