{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T05:09:23Z","timestamp":1742965763787,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642174926"},{"type":"electronic","value":"9783642174933"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17493-3_16","type":"book-chapter","created":{"date-parts":[[2010,12,3]],"date-time":"2010-12-03T08:41:01Z","timestamp":1291365661000},"page":"158-169","source":"Crossref","is-referenced-by-count":0,"title":["Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming"],"prefix":"10.1007","author":[{"given":"Gregory","family":"Gutin","sequence":"first","affiliation":[]},{"given":"Eun Jung","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Arezou","family":"Soleimanfallah","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Szeider","sequence":"additional","affiliation":[]},{"given":"Anders","family":"Yeo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Beldiceanu, N., Carlsson, M., Rampon, J.-X.: Global constraint catalog. Technical Report T2005:08, SICS, SE-16 429 Kista, Sweden (August 2006), http:\/\/www.emn.fr\/x-info\/sdemasse\/gccat\/"},{"key":"16_CR2","first-page":"235","volume-title":"Proceedings of AAAI 2008, AAAI Conference on Artificial Intelligence","author":"C. Bessiere","year":"2008","unstructured":"Bessiere, C., Hebrard, E., Hnich, B., Kiziltan, Z., Quimper, C.-G., Walsh, T.: The parameterized complexity of global constraints. In: Proceedings of AAAI 2008, AAAI Conference on Artificial Intelligence, pp. 235\u2013240. AAAI Press, Menlo Park (2008)"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1007\/978-3-540-30201-8_53","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"C. Bessi\u00e9re","year":"2004","unstructured":"Bessi\u00e9re, C., Hebrard, E., Hnich, B., Walsh, T.: The tractability of global constraints. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 716\u2013720. Springer, Heidelberg (2004)"},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0095-8956(88)90068-8","volume":"45","author":"G. Cornu\u00e9jols","year":"1988","unstructured":"Cornu\u00e9jols, G.: General factors of graphs. J. Combin. Theory Ser. B\u00a045(2), 185\u2013198 (1988)","journal-title":"J. Combin. Theory Ser. B"},{"key":"16_CR5","series-title":"Monographs in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R.G. Downey","year":"1999","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity. Monographs in Computer Science. Springer, New York (1999)"},{"key":"16_CR6","series-title":"Texts in Theoretical Computer Science. An EATCS Series","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J., Grohe, M.: Parameterized Complexity Theory. Texts in Theoretical Computer Science. An EATCS Series, vol.\u00a0XIV. Springer, Berlin (2006)"},{"key":"16_CR7","first-page":"243","volume-title":"Proceedings of Combinatorial Structures and their Applications 1969","author":"L. Lov\u00e1sz","year":"1970","unstructured":"Lov\u00e1sz, L.: The factorization of graphs. In: Proceedings of Combinatorial Structures and their Applications 1969, pp. 243\u2013246. Gordon and Breach, New York (1970)"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01889919","volume":"23","author":"L. Lov\u00e1sz","year":"1972","unstructured":"Lov\u00e1sz, L.: The factorization of graphs. II. Acta Math. Acad. Sci. Hungar.\u00a023, 223\u2013246 (1972)","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"16_CR9","unstructured":"Mathieson, L., Szeider, S.: Editing graphs to satisfy degree constraints: A parameterized approach (May 2009) (submitted)"},{"key":"16_CR10","series-title":"Oxford Lecture Series in Mathematics and its Applications","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001","volume-title":"Invitation to Fixed-Parameter Algorithms","author":"R. Niedermeier","year":"2006","unstructured":"Niedermeier, R.: Invitation to Fixed-Parameter Algorithms. Oxford Lecture Series in Mathematics and its Applications. Oxford University Press, Oxford (2006)"},{"issue":"4","key":"16_CR11","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1016\/S0022-0000(03)00078-3","volume":"67","author":"K. Pietrzak","year":"2003","unstructured":"Pietrzak, K.: On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems. J. of Computer and System Sciences\u00a067(4), 757\u2013771 (2003)","journal-title":"J. of Computer and System Sciences"},{"key":"#cr-split#-16_CR12.1","doi-asserted-by":"crossref","unstructured":"Samer, M., Szeider, S.: Tractable cases of the extended global cardinality constraint. In: Proceedings of CATS 2008, Computing: The Australasian Theory Symposium. CRPIT, vol.??77, pp. 67???74. Australian Computer Society (2008);","DOI":"10.1007\/s10601-009-9077-0"},{"key":"#cr-split#-16_CR12.2","unstructured":"Full version to appear in Constraints: an International Journal"},{"key":"16_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/978-3-540-85238-4_49","volume-title":"Mathematical Foundations of Computer Science 2008","author":"S. Szeider","year":"2008","unstructured":"Szeider, S.: Monadic second order logic on graphs with local cardinality constraints. In: Ochma\u0144ski, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol.\u00a05162, pp. 601\u2013612. Springer, Heidelberg (2008); Full version to appear in ACM Transactions on Computational Logic"},{"key":"16_CR14","volume-title":"Handbook of Constraint Programming, ch. 6","author":"W.-J. Hoeve van","year":"2006","unstructured":"van Hoeve, W.-J., Katriel, I.: Global constraints. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, ch. 6. Elsevier, Amsterdam (2006)"},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/11889205_44","volume-title":"Principles and Practice of Constraint Programming - CP 2006","author":"W.J. Hoeve van","year":"2006","unstructured":"van Hoeve, W.J., Pesant, G., Rousseau, L.-M., Sabharwal, A.: Revisiting the sequence constraint. In: Benhamou, F. (ed.) CP 2006. LNCS, vol.\u00a04204, pp. 620\u2013634. Springer, Heidelberg (2006)"},{"key":"16_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/3-540-36478-1_17","volume-title":"Combinatorial Optimization - Eureka, You Shrink!","author":"G.J. Woeginger","year":"2003","unstructured":"Woeginger, G.J.: Exact algorithms for NP-hard problems: A survey. In: J\u00fcnger, M., Reinelt, G., Rinaldi, G. (eds.) Combinatorial Optimization - Eureka, You Shrink! LNCS, vol.\u00a02570, pp. 185\u2013208. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Parameterized and Exact Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17493-3_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T15:39:03Z","timestamp":1559835543000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17493-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642174926","9783642174933"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17493-3_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}