{"entities":{"Q553994":{"pageid":555761,"ns":120,"title":"Item:Q553994","lastrevid":62704809,"modified":"2026-04-11T07:53:52Z","type":"item","id":"Q553994","labels":{"en":{"language":"en","value":"Computing the domination number of grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933964"}},"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":"Q553994$4DC4D840-F2CB-467D-8833-E4858F4882CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce5a867d278080501e1ccf0d3ee76eb56f140df9","datavalue":{"value":{"text":"Computing the domination number of grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553994$21B4B1CA-FAFD-479E-A6A5-07B5AF5D8074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c95e5e0e743d84f01771f1c4190d5606c8ee56c","datavalue":{"value":"1222.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553994$7FEF0B40-FB84-441A-A8BF-1A29DA295273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b653b4164f5223787c1055a66d47d89bd44395be","datavalue":{"value":{"entity-type":"item","numeric-id":553989,"id":"Q553989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$A999207D-F4C4-47F4-BB38-455B595ED7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6fa779aeed52d0ba080ea5948ea602e9e1746f","datavalue":{"value":{"entity-type":"item","numeric-id":553990,"id":"Q553990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$25EAA7D3-C3D8-4696-8D47-BB308A3A1CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13ad034890447e3a8bf76a3f6a5d8699f49165f2","datavalue":{"value":{"entity-type":"item","numeric-id":553991,"id":"Q553991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$1EF8DC1E-30DD-4F83-96A1-E3E24A6399C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$FD549458-8613-4CB8-B381-C3F6B7B1896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cf1aea272de93835a64dbe217b4f52e64cb484b","datavalue":{"value":{"entity-type":"item","numeric-id":382879,"id":"Q382879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$BA46EE52-68FB-4052-8F63-B8408220AAFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$62C949B4-B867-41B6-804E-131FCF33754F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q553994$4140AD4D-CFAA-4C8E-BBB4-2CD3B13F4457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50efb07bdc8a90c9aa6199bafeeddbfc2a76261f","datavalue":{"value":"https://eudml.org/doc/232410","type":"string"},"datatype":"url"},"type":"statement","id":"Q553994$7918BDFA-D91C-4A55-9695-1DAE1E6EC37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c71fd1b05869a2dbbdf0fea991be14872f41b908","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p141.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q553994$CF44E500-A0C0-41DD-91BA-7DA58D31FB0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c873e0be7a3e84825659dbe4aec421d5371a4647","datavalue":{"value":"Summary: Let \\(\\gamma_{m,n}\\) denote the size of a minimum dominating set in the \\(m \\times n\\) grid graph. For the square grid graph, exact values for \\(\\gamma_{n,n}\\) have earlier been published for \\(n \\leqslant 19\\). By using a dynamic programming algorithm, the values of \\(\\gamma _{m,n}\\) for \\(m,\\, n\\leqslant 29\\) are here obtained. Minimum dominating sets for square grid graphs up to size \\(29 \\times 29\\) are depicted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q553994$16366BE3-E6AE-4CAD-9EC3-0B712496FF82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553994$1A6ED74F-D947-4201-9999-FE4E580972AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553994$BFF54CCB-6815-4342-AE15-47B86AC569AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9133a6a057d98cf6a94277874a8c0eacc4b5442","datavalue":{"value":"5933964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553994$8F7AAE1A-AE04-4AE0-AB19-94C63AF5B8CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q553994$7E48E101-8968-4D42-9B40-37B6029E4924","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553994$F2E225AE-9324-490A-AF81-1AEFA4F0E371","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":"Q553994$A80E68F7-3DA0-42CD-BF55-0DCF7AEB8A04","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"84dbed49fd807b2e4a2de4201c1895b3c8b66472","datavalue":{"value":"bafkreigund5gnzrpkx3oancdxvzo6ig5atuorlg6l5y2sucq66kdp7cpeq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553994$4E610BC3-C227-4EAB-8993-1667B10515C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0552e4cce4b31c9a6b81d5ebe2d72e409e4218ea","datavalue":{"value":{"entity-type":"item","numeric-id":4977506,"id":"Q4977506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14045a8bdae7cf1d745b5c45e837f3174162ed04","datavalue":{"value":{"amount":"+0.8933324217796326","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":"Q553994$14853539-D8E6-46CE-8414-7710576D6DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a395906b0ed5437f1f2c93d37df66647646b80e","datavalue":{"value":{"entity-type":"item","numeric-id":4326192,"id":"Q4326192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abedafa6cb4fffa70a2436c8466565813dd009d","datavalue":{"value":{"amount":"+0.8705488443374634","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":"Q553994$63975707-C213-42EF-82E1-06270CC0A2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af8a7f1c99ff9eb76c48514587a45423773bd21","datavalue":{"value":{"entity-type":"item","numeric-id":2875898,"id":"Q2875898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4a8d61a4dd31ce858d77d2ba6ea793a9870baa","datavalue":{"value":{"amount":"+0.8702768087387085","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":"Q553994$0510CFD5-AC31-4DAE-8665-C18BE190B8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a76328dd0289febd1193a20cb73a1a7e26d36d2","datavalue":{"value":{"entity-type":"item","numeric-id":2342624,"id":"Q2342624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ba2f949a9c2edc254c92f736eec3ce64d9b8da","datavalue":{"value":{"amount":"+0.8677198886871338","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":"Q553994$A3EAD90B-38CE-48BA-878E-EDF0C6B37A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f05548fe6725b7b4ab31afa8eaf3e09420e39f1","datavalue":{"value":{"entity-type":"item","numeric-id":4431006,"id":"Q4431006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7883c9179296b22cd637f9e742eaac6dcb4682","datavalue":{"value":{"amount":"+0.8561930060386658","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":"Q553994$CA4ADD71-F19B-4E57-BD21-4524A4C8C99D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the domination number of grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_domination_number_of_grid_graphs"}}}}}