{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:27:38Z","timestamp":1759638458953},"reference-count":20,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2000,3,1]],"date-time":"2000-03-01T00:00:00Z","timestamp":951868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":4886,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2000,3]]},"DOI":"10.1016\/s0166-218x(99)00185-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:07:02Z","timestamp":1027609622000},"page":"155-167","source":"Crossref","is-referenced-by-count":21,"title":["The complexity of irredundant sets parameterized by size"],"prefix":"10.1016","volume":"100","author":[{"given":"Rodney G.","family":"Downey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael R.","family":"Fellows","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(99)00185-7_BIB1","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0020-0190(97)00213-5","article-title":"An improved fixed-parameter algorithm for vertex cover","volume":"65","author":"Balasubramanian","year":"1998","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0304-3975(94)00251-D","article-title":"The parameterized complexity of the longest common subsequence problem","volume":"147","author":"Bodlaender","year":"1995","journal-title":"Theoret. Comput. Sci. A"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB3","doi-asserted-by":"crossref","unstructured":"H. Bodlaender, M.R. Fellows, M.T. Hallett, Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy, Proceedings of the ACM Symposium on Theory of Computing (STOC), 1994, pp. 449\u2013458.","DOI":"10.1145\/195058.195229"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0012-365X(84)90118-3","article-title":"The irredundance number and maximum degree of a graph","volume":"49","author":"Bollob\u00e1s","year":"1984","journal-title":"Discrete Math."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB5","doi-asserted-by":"crossref","unstructured":"L. Cai, J. Chen, R.G. Downey, M.R. Fellows, On the parameterized complexity of short computation and factorization, Arch. Math. Logic, to appear.","DOI":"10.1007\/s001530050069"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB6","unstructured":"E.J. Cockayne, P.J.P. Grobler, S.T. Hedetniemi, A.A. McRae, What makes an irredundant set maximal?, J. Comb. Math. Comb. Comput., to appear."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/0012-365X(93)90288-5","article-title":"The sequence of upper and lower domination, independence and irredundance numbers of a graph","volume":"122","author":"Cockayne","year":"1993","journal-title":"Discrete Math."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0012-365X(96)00229-4","article-title":"Domination and irredundance in cubic graphs","volume":"167\u2013168","author":"Cockayne","year":"1997","journal-title":"Discrete Math."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB9","unstructured":"E.J. Cockayne, C.M. Mynhardt, Domination-related parameters, in: Haynes, Hedetniemi, Slater (Eds.), Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB10","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0012-365X(81)90268-5","article-title":"Contributions to the theory of domination, independence and irredundance in graphs","volume":"33","author":"Cockayne","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB11","first-page":"161","article-title":"Fixed-parameter tractability and completeness","volume":"87","author":"Downey","year":"1992","journal-title":"Congr. Numer."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB12","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1137\/S0097539792228228","article-title":"Fixed parameter tractability and completeness I: basic theory","volume":"24","author":"Downey","year":"1995","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0304-3975(94)00097-3","article-title":"Fixed parameter tractability and completeness II: completeness for W[1]","volume":"141","author":"Downey","year":"1995","journal-title":"Theoret. Comput. Sci. A"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB14","doi-asserted-by":"crossref","unstructured":"R.G. Downey, M.R. Fellows, Parametrized computational feasibility, in: P. Clote, J. Remmel (Eds.), Feasible Mathematics II, Birkhauser, Boston, 1995, pp. 219\u2013244.","DOI":"10.1007\/978-1-4612-2566-9_7"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB15","doi-asserted-by":"crossref","unstructured":"R.G. Downey, M. Fellows, B. Kapron, M. Hallett, H.T. Wareham, The parameterized complexity of some problems in logic and linguistics, Proceedings Symposium on Logical Foundations of Computer Science (LFCS), Springer, Berlin, Lecture Notes in Computer Science, Vol. 813, 1994, pp. 89\u2013100.","DOI":"10.1007\/3-540-58140-5_10"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB16","doi-asserted-by":"crossref","unstructured":"R.G. Downey, M. Fellows, K. Regan, Threshold dominating sets and an improved characterization of W[2], Theoret. Comput. Sci. A, to appear.","DOI":"10.1016\/S0304-3975(97)00101-1"},{"key":"10.1016\/S0166-218X(99)00185-7_BIB17","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1137\/S0895480191199026","article-title":"The private neighbor cube","volume":"7","author":"Fellows","year":"1994","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB18","unstructured":"M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman, San Francisco, 1979."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB19","first-page":"183","article-title":"Irredundance in graphs: a survey","volume":"48","author":"Hedetniemi","year":"1985","journal-title":"Congr. Numer."},{"key":"10.1016\/S0166-218X(99)00185-7_BIB20","doi-asserted-by":"crossref","unstructured":"R. Niedermeier, P. Rossmanith, Upper bounds for vertex cover \u2014 further improved, Proceedings of the 16th International Symposium on Theoretical Aspects of Computer Science (STACS), March 4\u20136 (1999) Lecture Notes in Computer Science, Trier, Germany, Springer, Berlin.","DOI":"10.1007\/3-540-49116-3_53"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X99001857?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X99001857?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T20:38:14Z","timestamp":1579034294000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X99001857"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,3]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,3]]}},"alternative-id":["S0166218X99001857"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(99)00185-7","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2000,3]]}}}