{"entities":{"Q6625100":{"pageid":14236252,"ns":120,"title":"Item:Q6625100","lastrevid":56848536,"modified":"2026-03-23T19:15:10Z","type":"item","id":"Q6625100","labels":{"en":{"language":"en","value":"Efficient domination in grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7932633"}},"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":"Q6625100$19CF1401-1D68-432F-AC5A-22CF76B7B415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37c973fcc0fcfa00820a8d514d3542c2b3407cbe","datavalue":{"value":{"text":"Efficient domination in grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6625100$6A765AC9-7433-440C-901A-258D2390323A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4e4335fa4f7cd28bd28023626096a46ad69d86","datavalue":{"value":{"entity-type":"item","numeric-id":647230,"id":"Q647230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$678B6180-03AB-48F1-B8E0-372704CB9402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$EAB83545-395E-40F3-9530-B8CDA56E4A82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$413C326A-7ACC-43C6-9376-33F72929AA7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ff306418adbaedbf4c7c9cbf82f393dbdcdd027","datavalue":{"value":{"time":"+2024-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6625100$CAF0750A-ED22-47A1-9C52-7EB093FAE3C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"316144a2147b4789033c4f35cd0ac29a47e83f91","datavalue":{"value":"A subset \\(S\\) of vertices of a graph \\(G\\) is an efficient dominating set if the closed neighborhoods of vertices of \\(S\\) partition the vertex set of \\(G\\). This paper considers the minimum number of vertices that can be removed from an \\(m\\times n\\) grid graph so that the remaining graph has an efficient dominating set. Different upper bounds on this number are constructed. The integer programming model is used to verify that the obtained upper bound is optimal for all values \\(4\\le m\\), \\(n\\le 16\\). It remains open whether the bounds are optimal in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6625100$CC795BA7-681B-47F2-884D-8E55744A87CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$B477207F-70BA-41A0-B203-A1AE6E21CE7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6625100$7638ADD0-B4D0-426D-AE48-72490B710F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6625100$74FA9699-2399-48F5-8132-49BD1DB0CBAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c9a1938f6e359cf6a089a12973ad4f84cad03f","datavalue":{"value":"7932633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6625100$278726CA-4823-4C61-A964-67E75FD5D17C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fdb60fa717056ec2f35f0ae6728bea4a9135263","datavalue":{"value":"efficient dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6625100$48B56E5C-5AB9-43A5-8B60-B56E44E7F0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6625100$E4BD915C-F7FC-4C8A-AFB5-C0703D57474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2772fa7400138d251a144ff0ab1630e069e9ea","datavalue":{"value":"minimum vertex removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6625100$8FADB5F1-7BDB-4847-9A7F-F346824D80A3","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":"Q6625100$F161CC2E-A9BB-4ED5-BD83-F4F829527ABD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$D34D0A84-A4AE-4596-A1B1-DC444E98CAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$967A3C29-85E4-4A4A-9FF6-009A2CBAE2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$AA426B3B-9756-46FF-8A05-F231938AD51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3eaa729faab8faac9ace5b720d94bf00c17e5","datavalue":{"value":{"entity-type":"item","numeric-id":553994,"id":"Q553994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$78869911-04C5-4A8A-93F4-ECE5C5FC2B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36985d0b4f35f6d011b276000c29b380d5024d22","datavalue":{"value":{"entity-type":"item","numeric-id":4693347,"id":"Q4693347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$EE4DA931-37AC-4813-BC6F-4B35629EAA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6688f872d12b516f52bd5e7e1bef951250e9d37","datavalue":{"value":{"entity-type":"item","numeric-id":4326192,"id":"Q4326192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$25F385C6-EAC4-4D95-A092-562E61216264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8653897066f3dccd9e0c4c5120870a2c0c06dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3225132,"id":"Q3225132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$2CBE79EA-3EC8-411E-9E49-8206E898073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07618f11017b21ce5bd2e212b50fb69d7747bc33","datavalue":{"value":{"entity-type":"item","numeric-id":3758883,"id":"Q3758883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$80D25082-00F1-48E8-B526-0AEB61515556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f5e0180949c2bd724ef099a3e3a94b5b117f1b","datavalue":{"value":{"entity-type":"item","numeric-id":2809930,"id":"Q2809930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$97F62A97-9387-406B-9BCA-0AFCCB524547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$0F73D578-6826-4F47-9486-B5942F00A422","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ef7b84a27fb6077fdf52ae531311b011a3c2d07","datavalue":{"value":"10.61091/JCMCC122-27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6625100$58E41105-FC86-4407-A150-DDC3AC6D4E64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76202fde8eee29689a1795fce9f2c1047a3223cd","datavalue":{"value":{"entity-type":"item","numeric-id":3792725,"id":"Q3792725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a796549937aaa74ee91b275058b9ad7c103bd43","datavalue":{"value":{"amount":"+0.830372154712677","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":"Q6625100$DE1E62BB-B3DA-4A7F-BE87-32A32A3C6382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34170b9ce240b25575a142a3eb26011e7b7417","datavalue":{"value":{"entity-type":"item","numeric-id":2157841,"id":"Q2157841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ced03a563a9a20f4d3edda50ad6c6f75e0e52a","datavalue":{"value":{"amount":"+0.8169868588447571","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":"Q6625100$81AAD38E-5609-4CDF-B43F-F8BB0BC4BD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76616cf4ce89c1a8379bdb33f94eb8a141d09ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca41adbdcee143c66e472c27950996f77fbcd31e","datavalue":{"value":{"amount":"+0.8168780207633972","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":"Q6625100$A6D4B4B0-0E05-49DF-98AE-B6F5C32EE6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b202c6690641aa8148d3bcf070f0353c65f39cf","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca29413a453fad8d7d78a543c8deaf73e0a01268","datavalue":{"value":{"amount":"+0.8128284811973572","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":"Q6625100$1F3CB6C0-EC3F-4CAB-92D4-FC7A80B61A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e0fd201a4c0bf060953b2ee8a5222b64ba069b","datavalue":{"value":{"entity-type":"item","numeric-id":2089545,"id":"Q2089545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63cbf551c85d57e7282763a4d4f8fce0c486330","datavalue":{"value":{"amount":"+0.8069064021110535","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":"Q6625100$4ACDB1F0-9BD0-4303-AFD2-762CF64FC07D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6625100$17547986-207F-41EC-B97B-77F030A74A0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6625100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6625100"}}}}}