{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:13:08Z","timestamp":1725516788445},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_14","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T12:07:43Z","timestamp":1218542863000},"page":"130-139","source":"Crossref","is-referenced-by-count":5,"title":["Improved Parameterized Algorithms for Weighted 3-Set Packing"],"prefix":"10.1007","author":[{"given":"Jianxin","family":"Wang","sequence":"first","affiliation":[]},{"given":"Qilong","family":"Feng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1145\/210332.210337","volume":"42","author":"N. Alon","year":"1995","unstructured":"Alon, N., Yuster, R., Zwick, U.: Color-Coding. Journal of the ACM\u00a042, 844\u2013856 (1995)","journal-title":"Journal of the ACM"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1287\/moor.23.3.640","volume":"24","author":"E. Arkin","year":"1998","unstructured":"Arkin, E., Hassin, R.: Approximating Weighted Set Packing by Local Search. Math. Oper.Res.\u00a024, 640\u2013648 (1998)","journal-title":"Math. Oper.Res."},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Bafna, V., Narayan, B., Ravi, R.: Nonoverlapping Local Alignments (Weighted Independent Sets of Axis-Parallel Rectangles). Discrete Appl. Math., 41\u201353 (1996)","DOI":"10.1016\/S0166-218X(96)00063-7"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/3-540-44985-X_19","volume-title":"Algorithm Theory - SWAT 2000","author":"P. Berman","year":"2000","unstructured":"Berman, P.: A d\/2 Approximation for Maximum Weight Independent Set in d-claw Free Graphs. In: Halld\u00f3rsson, M.M. (ed.) SWAT 2000. LNCS, vol.\u00a01851, pp. 214\u2013219. Springer, Heidelberg (2000)"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1006\/jagm.2000.1155","volume":"39","author":"B. Chandra","year":"2001","unstructured":"Chandra, B., Halldorsson, M.M.: Greedy Local Improvement and Weighted Set Packing Approximation. Journal of Algorithms\u00a039, 223\u2013240 (2001)","journal-title":"Journal of Algorithms"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Chandra, B., Halldorsson, M.M.: Approximating Weighted Set Packing by Local Search. Journal of Algorithms, 223\u2013240 (2001)","DOI":"10.1006\/jagm.2000.1155"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Chen, J., Lu, S.: Improved Parameterized Set Splitting Algorithms: a Probabilistic Approach. Algorithmica (to appear, 2008)","DOI":"10.1007\/s00453-008-9206-y"},{"key":"14_CR8","unstructured":"Chen, J., Lu, S., Zhang, F.: Improved Algorithms for Path, Matching, and Packing Problems. In: Proc. of SODA 2007, pp. 298\u2013307 (2007)"},{"key":"14_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized Complexity. Springer, New York (1999)"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/978-3-540-30140-0_29","volume-title":"Algorithms \u2013 ESA 2004","author":"M.R. Fellows","year":"2004","unstructured":"Fellows, M.R., Knauer, C., Nishimura, N., Ragde, P., Rosamond, F., Stege, U., Thilikos, D., Whitesides, S.: Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, pp. 311\u2013322. Springer, Heidelberg (2004)"},{"key":"14_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1007\/978-3-540-72504-6_63","volume-title":"Theory and Applications of Models of Computation","author":"Y. Liu","year":"2007","unstructured":"Liu, Y., Chen, J., Wang, J.: On Efficient FPT Algorithms for Weighted Matching and Packing Problems. In: Cai, J.-Y., Cooper, S.B., Zhu, H. (eds.) TAMC 2007. LNCS, vol.\u00a04484, pp. 692\u2013702. Springer, Heidelberg (2007)"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/11847250_8","volume-title":"Parameterized and Exact Computation","author":"Y. Liu","year":"2006","unstructured":"Liu, Y., Lu, S., Chen, J., Sze, S.H.: Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms. In: Bodlaender, H.L., Langston, M.A. (eds.) IWPEC 2006. LNCS, vol.\u00a04169, pp. 84\u201395. Springer, Heidelberg (2006)"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Naor, M., Schulman, L., Srinivasan, A.: Splitters and Near-Optimal Derandomization. In: FOCS 1995, pp. 182\u2013190 (1995)","DOI":"10.1109\/SFCS.1995.492475"},{"key":"14_CR14","unstructured":"Wang, J., Feng, Q.: An O *(3.523k ) Parameterized Algorithm for 3-Set Packing. In: Proc. of TAMC 2008 (to appear, 2008)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:02:12Z","timestamp":1605744132000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}