{"entities":{"Q5918491":{"pageid":8049274,"ns":120,"title":"Item:Q5918491","lastrevid":55398652,"modified":"2026-02-17T15:31:36Z","type":"item","id":"Q5918491","labels":{"en":{"language":"en","value":"Parameterized complexity of satisfactory partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7477127"}},"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":"Q5918491$BD2F800B-872F-4DAC-85AA-937A8CDF54F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a98582e1306dfbc0ab7f9e721013eaa02b6f2f02","datavalue":{"value":{"text":"Parameterized complexity of satisfactory partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918491$DFAB5352-54D7-4CBF-B078-46B526ADF4E4","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":"Q5918491$2913FF2B-26E0-4A95-9632-7529713F942C","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":"Q5918491$0E6E1F2E-DD15-47F2-9D0F-58D5967DC875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dffb78ba66e235675a59ea64595f4705dfa3ddf6","datavalue":{"value":{"entity-type":"item","numeric-id":831706,"id":"Q831706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$714DA5A2-D734-4891-9124-BD204A867ECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$1332A188-DA15-469D-A675-4022041F617C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6a821ce92c1a1951baa0d6423107260909f113e","datavalue":{"value":{"time":"+2022-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918491$34754B0C-DD39-4E66-A620-F0892A257F8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918491$7996D6E7-80BB-4D58-A5AE-5F0BD96D7998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c1f1f6304990b4b0dc45ac9bf5ec3f6aa48042","datavalue":{"value":"7477127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918491$D386DA19-23B9-4203-B575-B0C6C7FAD652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918491$172A53BF-8004-42A4-97BD-CC62B05EF6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918491$57416DBE-A395-47FB-B221-480BE5752B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0a2e3cff5838ea94679e6e2c9c560a38d1ed5","datavalue":{"value":"w[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918491$5F942A77-FBA8-458C-9834-E3345355CF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918491$D710FBF3-6C17-430F-BDE7-5768DC9FE466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918491$F948295F-7CDA-4931-B826-9BF4E28A551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9564e1c59c81a519f5672029c8062c5d254488","datavalue":{"value":"neighbourhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918491$C48726C7-D715-4CE0-ACCD-F8EF08EEC94E","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":"Q5918491$18636D09-91C4-448B-A5B1-0497201BA4D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5160b9620d82175e32191ab043a520bd860e6a9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.01.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918491$77AC3AD2-E989-4DE2-AE62-A0693A9695AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4510b6609ccdad18612fa479472bded80f232dd1","datavalue":{"value":"W4220973357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918491$1589CE93-6183-4012-B4AC-CC3E589AF4CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018d35fcf53fdfc9c1780fe1476dbfa85ea3c24","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$D6C93951-5DD6-4BB1-95B9-D321BDBC0208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8ce3d67d41d231be5b7c9e256e392f43d11906","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$E8E9CEC7-DDB8-4C73-A387-36C06804CCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52573e6f307d4aac98f2500bd3ee56a73c9b6b16","datavalue":{"value":{"entity-type":"item","numeric-id":2369007,"id":"Q2369007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$36E6AD65-1DD6-41C3-A98B-1A067F80E4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa849eaaafe322e18d1c33f2442c0e8ee166274f","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$19819BD4-F77B-44C7-9597-1C03F10472CF","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":"Q5918491$192EAD9B-5A84-45BE-8B26-886B077D20EF","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":"Q5918491$78435719-8D69-4847-999F-013D5C5035CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128e5dcfd84be5fb8a1a6ce2fe15d85bf3e00c1b","datavalue":{"value":{"entity-type":"item","numeric-id":5925662,"id":"Q5925662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$F9A6889D-5882-4572-B594-FDA0671C84A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac4bd2d1b6d0671b74231f8be63bbf9b8c600a","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$7909042E-3AC7-4F5F-8261-74B43880C336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$525A2BF1-C576-4C86-90BA-1278EE66E827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$A5AD827A-8A14-4232-B8FD-AF9F64D358B9","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":"Q5918491$4F87AD41-B75F-49DA-9A46-84A7FB219332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b813f8fe3e38e9368cd1eeaafbab5b6438af1a1e","datavalue":{"value":{"entity-type":"item","numeric-id":2030439,"id":"Q2030439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918491$79BD3555-48DE-4E81-9A6A-D1AF9CA7DDBC","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":"Q5918491$A6A69683-FE63-4F84-ADBE-07B5541760AC","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":"Q5918491$5FDC00FE-B4BD-4BD8-8842-F6696078CB64","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":"Q5918491$A8EFB334-483A-4340-84BD-3609EBDA6A6A","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":"Q5918491$A71B65B3-281B-408B-999E-27489B93A4BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2421809ebce0f51451dfd3efb5d22b189698d6f","datavalue":{"value":"10.1016/J.TCS.2022.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918491$E65E8F88-6A58-4C33-B6FC-8062AD239EA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a68b6b43d3ebdd81523e308ec03cc6741322d3","datavalue":{"value":{"entity-type":"item","numeric-id":5925662,"id":"Q5925662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8912c1ac0782c26bb4e62d3ae757d61e0e3058ac","datavalue":{"value":{"amount":"+0.978882908821106","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":"Q5918491$1C1D3ED8-5C3C-4E5D-B1BC-DDF80EA1B87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2aeb1e1eee1d8e59dc1af57f3b4e4bb5ac7280","datavalue":{"value":{"entity-type":"item","numeric-id":831826,"id":"Q831826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91de1dc1cb8f9bf7da192bb8ac0aeaa0ebd5c0d3","datavalue":{"value":{"amount":"+0.9594396352767944","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":"Q5918491$B858AF99-4334-4C18-B176-B916F836CCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44811b4f5e8a42977916fb32834330488c32e6ba","datavalue":{"value":{"amount":"+0.9013404250144958","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":"Q5918491$9FD7DEDF-BEC8-4622-8039-D9940C6EB641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187d03894440849f62b7ba9b9c2e81f884675570","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e78878eeefdb9312b0fab4b954160121020b867","datavalue":{"value":{"amount":"+0.8861420154571533","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":"Q5918491$632084F3-D552-4E45-8288-9FF1977DC66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f0e186fb691deec80811a223d4b772907d4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80bd8a8b8e9f81c4de308d2c7740bea047ca0c9","datavalue":{"value":{"amount":"+0.8823860287666321","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":"Q5918491$9739C4D4-D66A-4560-BE2E-9AC0AE3AD106","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918491"}}}}}