{"entities":{"Q2154099":{"pageid":2164842,"ns":120,"title":"Item:Q2154099","lastrevid":43610659,"modified":"2025-10-28T14:59:09Z","type":"item","id":"Q2154099","labels":{"en":{"language":"en","value":"On the harmless set problem parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7556574"}},"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":"Q2154099$FF6CD304-E6ED-48CE-8DBA-26EECDE082DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616db4ba497c7bb90052f0dc65936e0a3e0a32d0","datavalue":{"value":{"text":"On the harmless set problem parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2154099$0B403457-60D4-4EE7-84A0-902D5BFB6D16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69f3e2b052b67798e06bdbd9d017042f486df1a6","datavalue":{"value":"10.1007/978-3-030-96731-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154099$1B02F62E-8FAA-42B2-BB3B-F910203CA9A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17a7528252e848e55740f1de682f6b7023cbd9df","datavalue":{"value":{"entity-type":"item","numeric-id":831704,"id":"Q831704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$571A34DD-C4CF-4CCF-8221-9ED0E15F5EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f91d54c64048c16e170cc4368428d167d55c1b","datavalue":{"value":{"entity-type":"item","numeric-id":831705,"id":"Q831705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$5FB9B63D-A7C2-4CC9-8601-C74283DD758D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a10feb846ab08eff879cd9ad8918c74f60818d7","datavalue":{"value":{"time":"+2022-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2154099$5F8D71EE-11B6-473B-987E-4E54FE5D1F3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154099$3BA5316D-EA8D-4EC7-B753-747C5B30933E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75b703204beb209d7b21c360d87026ddd3bcd285","datavalue":{"value":"7556574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154099$F2DFF55D-847D-49CF-882F-D9179E5FB4EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154099$59AE920F-94F3-47BC-A843-2DE07920E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154099$14FD19EC-D546-4A48-8AD9-283A67C7A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154099$321A3484-221D-4CDD-9F8E-E495F37DAE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154099$FB33B23B-4D0E-45CD-9A8D-DC15D0A27216","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":"Q2154099$1B9B8367-4BFF-47F0-A77B-E99DD1A276FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3067134d7ac196da0e743e15fa3b733cf72a4679","datavalue":{"value":"https://doi.org/10.1007/978-3-030-96731-4_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2154099$F8843060-10E9-4926-B280-B0BF030B8822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec635518299f9962b5ee65eb9a273f2055371441","datavalue":{"value":"W4226428167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154099$87AFFC61-B7DE-4FAD-8A83-8A720C48C1D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f28b7351615bcfc9ccaf6b3013b91add0e81cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$9CDBF885-76CB-43AC-848B-0AA7FD6DDF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b17915298c494458bd32b51c9ad50adfb061a48","datavalue":{"value":{"entity-type":"item","numeric-id":2339843,"id":"Q2339843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$92FC944D-C295-4236-A69A-3ED4A30BF7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a68e25ed83cc5cdf96077ebda8b1a19160cb351","datavalue":{"value":{"entity-type":"item","numeric-id":4925269,"id":"Q4925269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$EA1D47B5-1237-4ABE-A94F-5C6F88D1C6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49a57c27d01e15eb0303a9d535dfad73d72da4","datavalue":{"value":{"entity-type":"item","numeric-id":456700,"id":"Q456700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$2AC073E5-4218-47FF-81FE-C25136C7DF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1e4f464b4d58cfd1ac7b89474a99015d58593e","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$6F98ACF5-A89C-4FDA-8883-29A1BF25AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941954afbddd9878ea8ac86457e337318b5c62e","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$851B9519-285C-4641-8D23-85A431F756DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdc79eff89f54f20522fe12eef4b29a5ee7d0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1956258,"id":"Q1956258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$5DD6A68F-9930-4A68-B278-476293F16D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b23c89cec055cd4c774a2e30bc0dca17cb01145","datavalue":{"value":{"entity-type":"item","numeric-id":2254488,"id":"Q2254488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$2D0077F8-628A-405A-A7B8-5E08E02F72CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$34889AE7-4C02-4F7A-BD15-74D138E2220C","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":"Q2154099$F73509C5-AEBC-4962-A9CA-F3572EAEC15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$FD0F2952-DA04-4384-8EDA-1AA2D70FECD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665760203e1e7159fa77863fd9218c41fb16d51","datavalue":{"value":{"entity-type":"item","numeric-id":3596727,"id":"Q3596727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$F80BC549-27EB-43A5-ADFF-88503F5C3D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$158FBDE6-B29B-453F-B2AE-5E8527EB4F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$92BE9AA6-4AC2-4207-8451-4A7FFBA5AA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$551535B9-BECE-4B6D-89CF-95DDEC62F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$D716FEFB-58BE-40FD-AE77-D29C262CCEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4a7d16a2ae8de1ee7173df9dea39dcc50e164","datavalue":{"value":{"entity-type":"item","numeric-id":1603713,"id":"Q1603713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$7BE9A730-5826-4894-AD23-30E514C1BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff1826cfcecc8e7931e4ea4c046c70e3725281f","datavalue":{"value":{"entity-type":"item","numeric-id":5891345,"id":"Q5891345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$FD2E5F3A-EC28-453A-A2FF-56A786A99F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$F97F6104-4F8B-4F12-9849-8425D47586DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275e11505c49893416ccd1e4d0ec75ca3468f538","datavalue":{"value":{"entity-type":"item","numeric-id":3012402,"id":"Q3012402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$0934381A-481C-4B66-933E-996582EA7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154099$A3B9A378-8D50-4E08-9382-53D4A79CE326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2154099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2154099"}}}}}