{"entities":{"Q968146":{"pageid":969994,"ns":120,"title":"Item:Q968146","lastrevid":50972843,"modified":"2026-01-16T00:58:30Z","type":"item","id":"Q968146","labels":{"en":{"language":"en","value":"Minimum dominating set of queens: a trivial programming exercise?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703733"}},"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":"Q968146$2A9C7E1D-4D8D-4F0B-B8A3-CB518A5E9D57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af808bf4969e82084b0ddfd8f5f2a329de4dd1a3","datavalue":{"value":{"text":"Minimum dominating set of queens: a trivial programming exercise?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968146$630AA067-86C0-496D-AD96-B64E45E51FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"721295fdb94fa90dfda9ccfd24e7683ae959c337","datavalue":{"value":"1185.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968146$29B0F28A-EEFD-46B6-87D9-420F0173E16D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$2F6D0D03-3E74-417F-8AF9-4A91B18BA130","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$3F41D7A0-9083-47C3-965E-9FA472548551","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968146$D25EF4D3-A34C-48A3-9EDC-5F9CD517A50F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968146$00E55926-1507-49C0-94CE-7D253F006B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968146$45D4F02E-0C93-4EE6-A3A6-6E13A4F8F8BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b520cc2af4e79b494cbe3f7f85690732bf5b2871","datavalue":{"value":"5703733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968146$7C631A53-A931-4CF4-81B5-651281BB7F85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q968146$2C1ECF47-B7D1-4945-9B9A-A6EC157E8447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q968146$06D3655A-EEEC-4011-97F5-BDB44DA7E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c29926c0995a039b4d7f1559ecc4ca317d99803","datavalue":{"value":"\\(\\mathcal {NP}\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q968146$53D5D6F4-B5FB-428E-99C0-1E27E2FB57BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2c6e80503f2c0488e55b44c1c0233a750a474e","datavalue":{"value":"chess problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q968146$5B236B12-B8BB-49A1-BDA3-CC145016EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q968146$10CD8428-54F2-4FB8-BE64-72D3D5C0481B","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":"Q968146$7FF77743-4471-4B09-A519-415384A06058","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dfcecdbde4ca154ff8a8d97b913efd58236e6e1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.09.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q968146$A572057C-3DF5-4C85-B723-4E55E12681BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0507c79765827b265264ac52c2d6724fc3017581","datavalue":{"value":"W2001655229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968146$C5699E33-9A21-430A-86B6-91AE4F8BCFE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$4A8D1972-A505-4D49-9708-EB49F9B36B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$7FDCD8AF-0059-4FA6-8493-5ACDFB711CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dea72aad74188c95ffa49321ecad5be5875cc52","datavalue":{"value":{"entity-type":"item","numeric-id":1415539,"id":"Q1415539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$152069A7-9F78-4B4E-8A1F-E0BF5541CA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc1515d44020b1debe70a59f43f85399130fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$FB838AF5-9F73-4B0F-9F85-45370FB8BCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$70386BCD-1CAB-423F-952D-3C40C7F7E9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d51c43d423a91b97eb0d3862f25cf8e8699ea84","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$794DB299-66EE-4946-A64D-3D138A059727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e8408867313ae0f2084a9993eb5712f2bcdd3","datavalue":{"value":{"entity-type":"item","numeric-id":1613386,"id":"Q1613386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$1147C3BD-F84C-46DD-A055-E5E37CBFE020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35b5fd6586389078af30494992c1ebb4c17a449","datavalue":{"value":{"entity-type":"item","numeric-id":1810636,"id":"Q1810636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$7EF75039-601B-4207-8E88-0A09139577DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de79b1f3d6590cab06a17d3fbe88acdf6787fb35","datavalue":{"value":{"entity-type":"item","numeric-id":1174120,"id":"Q1174120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$4F6F2AFB-1D77-4ACF-9185-BD19BD9FDED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95282d08716f8b7f48f60d5b4a1dc2620c57a4ea","datavalue":{"value":{"entity-type":"item","numeric-id":921006,"id":"Q921006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$75365DF7-308B-494A-8783-FF0D0703B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6199fe9fd467be346ca13b589bdbaadb7f4af24f","datavalue":{"value":{"entity-type":"item","numeric-id":5475822,"id":"Q5475822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$9084CB00-CBE4-46A3-BD18-1340C7D62322","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":"Q968146$2E1EC687-66BB-4850-9155-E49F122B000F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04c8770b469352289846ebc50860ecae4bef4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3511423,"id":"Q3511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$025FCA69-045E-4A70-826F-680DDEC08936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d732d4980c3fbacaacf091e5eb1fdf58f3b2219","datavalue":{"value":{"entity-type":"item","numeric-id":5294944,"id":"Q5294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$98A76621-D794-4332-BEA5-B128FB7695B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209dcac4d7156da4ce235ea23eed25513f68abd6","datavalue":{"value":{"entity-type":"item","numeric-id":4865134,"id":"Q4865134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$7EC7A23E-E144-4D57-A938-B84556928F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$9C69A8A3-7802-4908-9382-4A776675F0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13effed71bca9fee2f1f7128f00f23267288bb36","datavalue":{"value":{"entity-type":"item","numeric-id":3507333,"id":"Q3507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$174C5215-C97E-482A-8E64-EB8CEA1F8AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$12A9FC0A-F6F0-47DE-9DD9-E30A04AE41A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$14C190C0-C79C-42AB-92D7-71C74DE325BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1842a56b0a7f7d053604d73f0145d4a79cc0b84","datavalue":{"value":{"entity-type":"item","numeric-id":5942492,"id":"Q5942492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$29E51D02-99DE-4E4A-BD5E-1D3558D46E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde75aeda17a03a1ad4eb5214c55464a8c19f681","datavalue":{"value":{"entity-type":"item","numeric-id":1101453,"id":"Q1101453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$4D3F1B3B-7ACB-49DA-97CE-05A0B55A0922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92471e2d95ea88e021b5b1f0e337f6aa8952e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1098854,"id":"Q1098854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$81F5132D-B2C5-495C-AFCE-3B7F069C4454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1a32b40f07e9ff8e5351631e0fc0eda20a9fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1197974,"id":"Q1197974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$127D13AD-DFE2-4803-BC53-AC9B2D38D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$A1FE156B-4689-43D7-8169-FD80EF1EAD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4ef508cdd77bd31e71dbabb17aa63d4b56d1ca","datavalue":{"value":{"entity-type":"item","numeric-id":1377840,"id":"Q1377840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968146$03B4E43A-7252-4C5B-83D0-D306FF941A4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"486f20b0cca93f89e29fd72740a2062c85b49919","datavalue":{"value":"10.1016/J.DAM.2009.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968146$23120493-3738-40D5-AB46-5527BE379A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719e1a6d52837ea55abd65f55e186520beb638ca","datavalue":{"value":{"entity-type":"item","numeric-id":921006,"id":"Q921006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb930a02e3d38984c0f11a1418c8f8974c0027f","datavalue":{"value":{"amount":"+0.7868865728378296","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":"Q968146$459C8312-C5B2-4E7B-AF4D-9FC301DFBA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49caa8d7e6ee6dddd38e1674f4da0bc3fdc3f20e","datavalue":{"value":{"entity-type":"item","numeric-id":1174123,"id":"Q1174123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad2760438132aadc0e89853b3b67159210622a6","datavalue":{"value":{"amount":"+0.7829298973083496","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":"Q968146$E6F4E682-355C-4171-B35F-A48640AF9261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c05a1e909801c171d399648d60bd0f9436c5884","datavalue":{"value":{"entity-type":"item","numeric-id":5942492,"id":"Q5942492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b326ca055ca6f3fc87655556e3a317a6c545b8","datavalue":{"value":{"amount":"+0.7816328406333923","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":"Q968146$4ECF3CFB-CFC6-40BF-A952-EBB615B07B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42ab005d33a6f01c13347baaca851f920c62b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2712528,"id":"Q2712528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b8d45c4e6916bac58431f9d9fe9393210154f3","datavalue":{"value":{"amount":"+0.7695180177688599","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":"Q968146$B1AEAF4B-6812-4FBF-A52D-EC6B06D02C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77f9d0f51ff3a5b0590c939a637cd890d9b5c29","datavalue":{"value":{"entity-type":"item","numeric-id":4349621,"id":"Q4349621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3120396fbab1ae9a4f74cc97fc6dcc673b8549","datavalue":{"value":{"amount":"+0.769278883934021","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":"Q968146$3BEC1472-640D-4222-9358-3B71DB0EE5AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968146"}}}}}