{"entities":{"Q729817":{"pageid":731666,"ns":120,"title":"Item:Q729817","lastrevid":63894405,"modified":"2026-04-11T16:16:21Z","type":"item","id":"Q729817","labels":{"en":{"language":"en","value":"The parameterized complexity of \\(k\\)-edge induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668160"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$0C2AAE0F-C5BD-4340-88FC-235C92E153E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f34a913faab73465b411b1954aec622fca95571","datavalue":{"value":{"text":"The parameterized complexity of \\(k\\)-edge induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q729817$690418A4-E8E2-4144-AD97-CD8B85332FF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b202812e78d48ea43bba39cdfbecabea3e04e47","datavalue":{"value":"1355.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729817$2C1797FC-5D52-4085-BD7A-8DCF592A2E63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$81699D6A-2E74-4A1E-A9C9-B2D78023A202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8704f55b81438dec9b36ef863240a213d13e9a33","datavalue":{"value":{"entity-type":"item","numeric-id":490657,"id":"Q490657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$42A93DD5-33D4-4A98-93CD-44BE3B1EF663","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$09CC0156-B42F-4AC6-A958-575975446175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q729817$F075421C-CF94-4CB4-84C0-C3291CAB43B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729817$26E5FEA8-B62E-4094-8249-54E5DACF0744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729817$ECF2D1BB-0A56-43CF-A507-213271372EF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e66c3e8102c1a14464e888d1592da03cda142ca8","datavalue":{"value":"6668160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729817$FA3827A3-17B1-4761-94DE-2668B8BDD556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dfe9144b02a919e4bb8bf9c774dee9175e4a39c","datavalue":{"value":"\\(k\\)-edge induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q729817$6F15A592-B2F5-47DD-9ECC-5640A3F70F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q729817$6671B9C5-62B6-4E3A-9EC9-38647476FB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6e45d007a5d60f2c6738f5be5aaaceac96da55","datavalue":{"value":"\\(\\# \\operatorname{W}[1]\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q729817$BD80E5A0-7074-4ED6-BBED-731CEB66D655","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$1AC373E4-BBBB-465C-9E33-5BE8609841E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56b74f80c036bfa6c90b27ed008f3409dc0b5071","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q729817$038684B1-B189-4589-B888-43C2C979B9B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf27dd4ac34998f6f3d424a631dc0df60c6f35c4","datavalue":{"value":"W2563974133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729817$3E2D9B5F-2100-4DEB-84BD-1FDF38600468","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f695bb473050c155f5a480fc79f69cf00edd6099","datavalue":{"value":{"entity-type":"item","numeric-id":1823262,"id":"Q1823262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$4442333A-83E0-490D-9388-5A3D7D2D0C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f1457996e4d8e409807f33596d2d155ed9dd30","datavalue":{"value":{"entity-type":"item","numeric-id":3608312,"id":"Q3608312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$B65024BE-732E-4350-908A-28BB145B5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce0f0cc96a08ba575535976a07695a0d69b9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1071795,"id":"Q1071795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$CACF0C50-034D-4B39-9A99-827E1CB3E931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$D3C59548-5B5F-4931-A7A5-FAC563FEC41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$527C5AA1-9643-435F-96F0-2C326B93771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f0a3af597510f05eac26d9cb4846eafb49264","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$0F3732F3-9A84-401D-B87F-8CCB6061DD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68256ced5293cf8202ccd95f7beb5cd21a8eab7a","datavalue":{"value":{"entity-type":"item","numeric-id":4667791,"id":"Q4667791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$2CE27558-A7E3-48DE-B13C-2D85230B93B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$872DAB06-CC65-4EE6-9905-62583721EBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4753b4659469e60d103626aaca4d897985fe79a","datavalue":{"value":{"entity-type":"item","numeric-id":5428869,"id":"Q5428869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$50BE1024-D6BE-47AF-927C-C30B4847B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$B5803AEF-17F4-4F2C-A95B-2FAE061AB528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$F64729D1-E416-4367-A15C-5057F13D6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$9857E768-82C0-4787-8906-72E2B4545D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$FB0329FE-CDD2-4B73-AFA6-8B5B86515F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$95202C2D-020E-4DAB-A66F-74302F667201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3f72e4cfa0d440af72fe380c939fa418d344db","datavalue":{"value":{"entity-type":"item","numeric-id":3666827,"id":"Q3666827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$A1983553-C7C4-461E-A738-1AE86CB720D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$9C32A7ED-F02D-4E6E-9553-B9324D21179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15721742e1b2839555845a68a6e1fd1443807b55","datavalue":{"value":{"entity-type":"item","numeric-id":5741738,"id":"Q5741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$F284A060-927D-4037-92BC-6075DC52B61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54184076d1635a8576dedc4f20fe29e62cde07c7","datavalue":{"value":{"entity-type":"item","numeric-id":1887659,"id":"Q1887659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$A5B7DAFD-1F61-48C3-8EB8-C6CEC86D669E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d7c47221b37c45cba51f1f3b39c3fa30410729","datavalue":{"value":{"entity-type":"item","numeric-id":820149,"id":"Q820149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$F6EC996D-9979-4BF0-B4B6-33E72DCC1E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$C6668E9C-79D3-4166-876C-362E00A00E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76780e6148efa46cf0526b04004e143ed4f91504","datavalue":{"value":{"entity-type":"item","numeric-id":2576944,"id":"Q2576944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$0B8C9B91-B8EB-4A33-9467-505EA96ACD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$0371CF02-B443-4594-8186-58C4DBB8396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$CE8E02D0-BD90-47DE-932D-BCA90268D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$0B29956D-8E81-48D2-99B0-6492875FEA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$169038AA-C6A1-4F6A-8BA5-CA417808FDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$26A22B22-5851-4E5D-8DED-FF3496299D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147043b699458bdb6af35631312a51a6952fa481","datavalue":{"value":{"entity-type":"item","numeric-id":5284545,"id":"Q5284545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$3C30F797-5BF8-48D5-9528-E8DF58E80DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q729817$71313BE2-13E5-4B09-80F6-4D3B11DB0FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22ac84b958e72eaa4dae415ff08940b0e729ea5c","datavalue":{"value":"10.1016/J.IC.2016.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q729817$30F5FA74-A195-40AC-900D-6BB0D802B050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245694596de529fa2dc0e27f668928c9c112b84e","datavalue":{"value":{"entity-type":"item","numeric-id":2843289,"id":"Q2843289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a1ab29b18ec2d613dcc108549c64b768963ba0","datavalue":{"value":{"amount":"+0.999091625213623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q729817$65149121-C713-46C4-A027-3A04761D484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fa3c7326066ffc65342c6f075f5c2b676ca37b","datavalue":{"value":{"entity-type":"item","numeric-id":635735,"id":"Q635735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5728ec788c0bd48d041f933ce775678ce428bcc","datavalue":{"value":{"amount":"+0.8066253066062927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q729817$C0469CE2-2B76-42CB-BE06-4239A0AE91EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc28ab500dba05d5dc00a13816481d92af659022","datavalue":{"value":{"entity-type":"item","numeric-id":3562994,"id":"Q3562994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6e4d82b539431c7ed1d640a72227f2724a6eaf","datavalue":{"value":{"amount":"+0.8048552870750427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q729817$639D3CC9-06F4-4169-B071-57652FFDA6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a460148707546b80118b1527060f63c4717e9548","datavalue":{"value":{"entity-type":"item","numeric-id":1714949,"id":"Q1714949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc2039af5f8ef067516dc2301c5c4175a8c046f","datavalue":{"value":{"amount":"+0.8033335208892822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q729817$E708BA05-A905-4DF5-9368-FC1A8286906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7602f38c14c2cdcb6a85a3805b310bf281406ae9","datavalue":{"value":{"entity-type":"item","numeric-id":897959,"id":"Q897959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a05ea3eddd264bab018ecc6eb81ea5e202cea7","datavalue":{"value":{"amount":"+0.781446635723114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q729817$387507E8-B051-4D6C-BC11-B274EADE4AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parameterized complexity of \\(k\\)-edge induced subgraphs","badges":[]}}}}}