{"entities":{"Q831826":{"pageid":833674,"ns":120,"title":"Item:Q831826","lastrevid":64672887,"modified":"2026-04-11T21:27:46Z","type":"item","id":"Q831826","labels":{"en":{"language":"en","value":"The balanced satisfactory partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497737"}},"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":"Q831826$E4684B28-1A92-4360-9E96-F0498346045E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50c2326ae0bf6c649a6a4129602a76f731540f35","datavalue":{"value":{"text":"The balanced satisfactory partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831826$9B211D5F-91DF-4F0B-891B-8FB850124628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d821f00873c9e6fc28ece3766a680c570d2e7a10","datavalue":{"value":"1490.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$364C861D-9C2D-4CD2-8BF8-D2FD3C627D6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3622c4f4a1bd1c80441feb80a78afeab29f61a27","datavalue":{"value":"10.1007/978-3-030-67731-2_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$9F02EDEE-27F9-4B55-9D24-F4CC334EC9E1","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":"Q831826$EA6360B8-B4E5-4F97-9D09-894E86655C4F","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":"Q831826$D1A322FC-F86A-4CDF-A60D-7C19D3A5BF00","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":"Q831826$B4830253-E74A-4026-A014-8A752ECEE3B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831826$37A27E87-A6A6-4F6C-A875-658786203C5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$2DC7FC29-4129-4808-8A99-7188BB3B25F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$ACB52D92-05FE-4361-8BD3-3B85EE44DB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$3F5DB39C-E2CC-4089-8232-3B04708C11BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d9f1b09009301a21860d503ac34a28aaa3d15e","datavalue":{"value":"7497737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$2072C3F7-1365-4F29-A923-A8D4382C5657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831826$E7DD2106-2DDC-4F6A-B208-7215C2DEB7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q831826$B97E0C01-9428-43A5-8102-0ADAA24761A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q831826$E0B97B58-C4CF-4823-AD9E-66840698B8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q831826$68361BE1-C4F3-4D90-BAE2-15EB2EE1E2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9564e1c59c81a519f5672029c8062c5d254488","datavalue":{"value":"neighbourhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831826$3F5CFC0D-D383-44B2-AC25-74C38A42F392","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":"Q831826$2C67B5D7-5FD9-4DAD-8370-6A3D221D3DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aadfd22377fff6836ea074a76ad850b1ff73ed7c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q831826$1220878B-139C-4085-9656-F28660C3E5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99c9950d5462d769564beaeafcdf8d4592533459","datavalue":{"value":"W3125301599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831826$6FBCC5F0-FFC9-4985-8310-85FED310C28E","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":"Q831826$7D057743-AC67-4326-9FF4-A81B61EDEC6A","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":"Q831826$EC158769-3DD7-4772-904A-00028667E7D9","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":"Q831826$147E693C-0773-48E9-986F-880DF6D0335C","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":"Q831826$6FD6D289-C805-45BC-8B72-922183EE5BD6","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":"Q831826$56AACF49-49C0-4F48-AFEC-5E35B6AF8BB3","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":"Q831826$DC87AFDD-DD7F-4689-8474-3278F60C3D71","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":"Q831826$4734836E-5219-4535-BC32-100F4A82089C","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":"Q831826$5FDA6CF1-4B0A-4C80-825E-79F50C30A48E","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":"Q831826$097D8736-8604-4BC4-9465-B84E11344EB2","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":"Q831826$5312D328-BD01-4404-A5C5-D3AD51FD9C3D","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":"Q831826$811EF52E-7CDE-45FA-88B5-93174F3E16C0","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":"Q831826$14222F57-B634-46CE-A28B-F8A7E60F1A2F","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":"Q831826$85917E6A-D2C1-4EA0-B92C-0B1219D81FBE","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":"Q831826$1F54A70C-7BFA-4BB0-832C-1DBCDEC05FE6","rank":"normal"}],"P1643":[{"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":"dcae77ee04ffc2daf3e894420e66ce6b30c18218","datavalue":{"value":{"amount":"+0.9041375517845154","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":"Q831826$5FF1D82F-2B35-4F66-912D-18094B8EDAC2","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":"8aae94b52f79ee53986d1efd8ed10f40ee3c2718","datavalue":{"value":{"amount":"+0.8859441876411438","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":"Q831826$7E067208-878A-4F6E-8D95-C57B23813CE7","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":"5e4b1fbaf35a3e3abfaadcc105008b4c9664c23b","datavalue":{"value":{"amount":"+0.8829109072685242","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":"Q831826$2D5048AB-D397-460F-9039-60D4BC26541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75daa2451ec42c5a243d36a3b4084b787e17e0d9","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb379b19e9dbf6415e1e4885454b9e7934f71f0","datavalue":{"value":{"amount":"+0.8485834002494812","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":"Q831826$15977B08-DFC5-4F2D-9FE5-F91623298B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831b069271a8cab4c443e219df2bccd9f15e0e05","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8faac2db7fb72185c4fd4002844bc97e05a71a6","datavalue":{"value":{"amount":"+0.8188890814781189","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":"Q831826$205807CB-06AE-4611-ADBD-174717CA2077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The balanced satisfactory partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_balanced_satisfactory_partition_problem"}}}}}