{"entities":{"Q2712528":{"pageid":2723267,"ns":120,"title":"Item:Q2712528","lastrevid":82874999,"modified":"2026-05-06T22:19:39Z","type":"item","id":"Q2712528","labels":{"en":{"language":"en","value":"Computational methods and new results for chessboard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594734"}},"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":"Q2712528$75A40A3C-0C51-4FE7-9115-D3E6D9984175","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f073f9f688ba50bc12924e7603a205adf95e7a41","datavalue":{"value":"0966.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712528$4A47A9F1-5800-40F0-86E2-F1A403A4A697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"334f61da54cf303d099a047e37c4a37ef58a7597","datavalue":{"value":{"entity-type":"item","numeric-id":1849926,"id":"Q1849926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712528$142827C7-9E24-47F1-B8F9-99A3F7FC876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4181ec9b4211abb61365780d212bd646172492c9","datavalue":{"value":{"entity-type":"item","numeric-id":819931,"id":"Q819931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712528$A82F6679-2A1E-4EBC-A633-DDE0E94DC5C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b19c0f454ec23580c4f40f0efbf241531effadc","datavalue":{"value":{"time":"+2001-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712528$B0ED7A24-9D6B-4F47-8665-42ADA458203A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712528$12FABB85-62B3-4BBC-BD6B-01C13980DBD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e79d5fc459cf70673fe7e41025908037409af163","datavalue":{"value":"1594734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712528$1D6647AB-894E-456D-A345-CAD195E81F7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c938cbcb21ac46a7559938866325533e8c32340","datavalue":{"value":"chessboard graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712528$A76BEAEA-4A09-42E9-8C9F-4A6633E9EC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712528$806D2340-67E4-4AFD-9DC1-DF5D9216EE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712528$26DC1025-8B4F-496F-8E3D-E307E68D1083","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":"Q2712528$BB791711-1C6C-4EDB-BA36-70E613A20767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4453cf3cc1f877a315d76e512b976db0d1efb3e","datavalue":{"value":{"text":"Computational methods and new results for chessboard problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712528$972ABD00-2BB8-42DE-A936-0462F60C1448","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712528$01AC35EC-E9EA-4828-9D6A-252D43890C40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0d005cb7bb674a74ff08e432027975051dce4f3","datavalue":{"value":"The authors describe some computational methods for solving domination problems on chessboard graphs and present some new computational results on the domination and irredundance numbers of the queen's graph \\(Q_n\\) and king's graph \\(K_n\\). The basic strategies are backtracking, reduction and probabilistic local search. Their new results are \\(\\gamma(Q_{14})=8\\), \\(\\gamma(Q_{15})=\\gamma(Q_{16})=9\\), \\(\\gamma(Q_{19})=10\\), \\(i(Q_{18})=10\\), \\(10\\leq i(Q_{19})\\leq 11\\), \\(\\text{ir}(Q_n)=\\gamma(Q_n)\\) for \\(1\\leq n\\leq 13\\), \\(\\text{IR}(Q_9)=\\Gamma(Q_9)=13\\), \\(\\text{IR}(Q_{10})=\\Gamma(Q_{10})=15\\), \\(\\gamma(Q_{4k+1})=2k+1\\) for \\(k=16,18,20\\) and \\(21\\), \\(i(Q_{22})\\leq 12\\), \\(\\text{IR}(K_{8})=17\\), \\(\\text{IR}(K_{9})=25\\), \\(\\text{IR}(K_{10})=27\\) and IR\\((K_{11})=36\\). Furthermore, they calculate the number of non-isomorphic minimum dominating and independent dominating sets in the queen's graph for \\(n\\leq 15\\) and \\(n\\leq 18\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712528$824D886E-D35E-4F00-B4AC-73A090849DE5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712528$47E70ADB-B88F-49B3-BBAD-28EDB8E8FF04","rank":"normal"}],"P1643":[{"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":"be61fa1a90cc60a064a1ea370fb606a20ac465e8","datavalue":{"value":{"amount":"+0.8819863796234131","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":"Q2712528$C1D09D42-C97F-4BA4-9CB4-0B7D7C91B37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e63a1c7be4833d61e78673d1352a4a04c6d10a4","datavalue":{"value":{"entity-type":"item","numeric-id":4500610,"id":"Q4500610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe08a3f7cb001bb5a7b561549ab4f0220175a96","datavalue":{"value":{"amount":"+0.8803054094314575","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":"Q2712528$7446F733-F4D8-4BF3-99E8-C3F04CB9F10C","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":"7bfad13f28c6d3d68f4e9831340a11ba248153a3","datavalue":{"value":{"amount":"+0.8676913976669312","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":"Q2712528$1302E0EA-5BFC-40C2-ACAC-3AA9A7CCE952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e406573a3254b2538358fdd57a69f6befd24668c","datavalue":{"value":{"entity-type":"item","numeric-id":2278125,"id":"Q2278125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b6751228f9c154310558a5b6d418c2162b5f57","datavalue":{"value":{"amount":"+0.8666567802429199","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":"Q2712528$323727EC-6E0C-45F6-8782-62AA0F745419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa63acd8e89960e37583f2725c4a253d36ec3f12","datavalue":{"value":{"entity-type":"item","numeric-id":4378627,"id":"Q4378627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09df8d4b0d24f5cb9658dd6aa7530aeec3c3b014","datavalue":{"value":{"amount":"+0.8631304502487183","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":"Q2712528$4606B493-A89C-4511-B986-31013DDFF0C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational methods and new results for chessboard problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_methods_and_new_results_for_chessboard_problems"}}}}}