{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:43Z","timestamp":1761611203394,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540673064"},{"type":"electronic","value":"9783540464150"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/10719839_14","type":"book-chapter","created":{"date-parts":[[2007,4,11]],"date-time":"2007-04-11T08:13:55Z","timestamp":1176279235000},"page":"126-134","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Polynomial Time Recognition of Clique-Width \u2264\u00a0 3 Graphs"],"prefix":"10.1007","author":[{"given":"Derek G.","family":"Corneil","sequence":"first","affiliation":[]},{"given":"Michel","family":"Habib","sequence":"additional","affiliation":[]},{"given":"Jean-Marc","family":"Lanligne","sequence":"additional","affiliation":[]},{"given":"Bruce","family":"Reed","sequence":"additional","affiliation":[]},{"given":"Udi","family":"Rotics","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,4,12]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/0022-0000(93)90004-G","volume":"46","author":"B. Courcelle","year":"1993","unstructured":"Courcelle, B., Engelfriet, J., Rozenberg, G.: Handle-rewriting hypergraph grammars. J. Comput. System Sci.\u00a046, 218\u2013270 (1993)","journal-title":"J. Comput. System Sci."},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/BFb0017474","volume":"787","author":"A. Cournier","year":"1994","unstructured":"Cournier, A., Habib, M.: A new linear algorithm for modular decomposition. Lecture Notes in Computer Science\u00a0787, 68\u201384 (1994)","journal-title":"Lecture Notes in Computer Science"},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/10692760_1","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"B. Courcelle","year":"1998","unstructured":"Courcelle, B., Makowsky, J.A., Rotics, U.: Linear time solvable optimization problems on certain structured graph families, extended abstract. In: Hromkovi\u010d, J., S\u00fdkora, O. (eds.) WG 1998. LNCS, vol.\u00a01517, pp. 1\u201316. Springer, Heidelberg (1998); Full paper to appear in Theory of Computing Systems"},{"key":"14_CR4","unstructured":"Courcelle, B., Makowsky, J.A., Rotics, U.: On the fixed parameter complexity of graph enumeration problems definable in monadic second order logic. To appear in Disc. Appl. Math"},{"key":"14_CR5","unstructured":"Courcelle, B., Olariu, S.: Upper bounds to the clique-width of graphs. To appear in Disc. Appl. Math. (1999), \n                    \n                      http:\/\/dept-info.labri.u-bordeaux.fr\/~courcell\/ActSci.html"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1137\/0603021","volume":"3","author":"W.H. Cunningham","year":"1982","unstructured":"Cunningham, W.H.: Decomposition of directed graphs. SIAM J. Algebraic Discrete Methods\u00a03, 214\u2013228 (1982)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Golumbic, M.C., Rotics, U.: On the clique-width of perfect graph classes (extended abstract). To appear in WG99 (1999)","DOI":"10.1007\/3-540-46784-X_14"},{"issue":"2","key":"14_CR8","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1142\/S0129054199000125","volume":"10","author":"M. Habib","year":"1999","unstructured":"Habib, M., Paul, C., Viennot, L.: Partition refinement techniques: an interesting algorithmic tool kit. International Journal of Foundations of Computer Science\u00a010(2), 147\u2013170 (1999)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Makowsky, J.A., Rotics, U.: On the clique-width of graphs with few P\n 4\u2019s. To appear in the International Journal of Foundations of Computer Science, IJFCS (1999)","DOI":"10.1142\/S0129054199000241"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1006\/jagm.1994.1007","volume":"16","author":"T. Ma","year":"1994","unstructured":"Ma, T., Spinrad, J.: An O(n\n 2) algorithm for undirected split decomposition. Journal of Algorithms\u00a016, 145\u2013160 (1994)","journal-title":"Journal of Algorithms"},{"key":"14_CR11","unstructured":"A complete description of the 2\u2013LAB procedure, and also a complete description in French of a different approach to the entire algorithm, \n                    \n                      http:\/\/www.lirmm.fr\/~lanligne"}],"container-title":["Lecture Notes in Computer Science","LATIN 2000: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/10719839_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T07:40:24Z","timestamp":1567237224000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10719839_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540673064","9783540464150"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/10719839_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"12 April 2007","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}