{"entities":{"Q1398253":{"pageid":1408993,"ns":120,"title":"Item:Q1398253","lastrevid":48141175,"modified":"2026-01-03T18:35:48Z","type":"item","id":"Q1398253","labels":{"en":{"language":"en","value":"On multiple coverings of the infinite rectangular grid with balls of constant radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956029"}},"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":"Q1398253$4E03FB18-F245-47A5-85BD-BC1208E03AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aee3f5eb83db385a4d6e995b13c8011467f810a0","datavalue":{"value":{"text":"On multiple coverings of the infinite rectangular grid with balls of constant radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398253$719A0A05-3F20-46C9-9CB5-C87D2D95BE6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7e1a27c886d7e34c42e79a05a24f46730550129","datavalue":{"value":"1018.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398253$21C79404-5773-4E88-85F9-F6CA2223567C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bede728353cf096be791cdeefabc8e4b6b9ee174","datavalue":{"value":"10.1016/S0012-365X(02)00744-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398253$B1F8E161-277D-4029-91E3-8F9476FE1A38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398253$F4596434-9B5E-4C00-B5E1-316E167775EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398253$39949563-60CE-4A75-9488-EC37C5EE8209","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93fa1c465ad8bc2fa283bb0b87b8516d9e8f76","datavalue":{"value":{"time":"+2003-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":"Q1398253$1381E40D-364D-4110-A574-3D63B56A2504","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d531a5ad5f128817139e56f508157db973ca4277","datavalue":{"value":"In this paper the coverings of graphs with balls of constant radius satisfying a special multiplicity condition are considered. A \\((t,i,j)\\)-cover of a graph \\(G=(V,E)\\) is a subset \\(S\\) of vertices, such that every element of \\(S\\) belongs to exactly \\(i\\) balls of radius \\(t\\) centered at elements of \\(S\\) and every element of \\(V\\backslash S\\) belongs to exactly \\(j\\) balls of radius \\(t\\) centered at elements of \\(S\\). For the infinite rectangular grid, it is shown that in any \\((t,i,j)\\)-cover, \\(i\\) and \\(j\\) differ by at most \\(t+2\\) except for one degenerate case. Furthermore, for \\(i\\) and \\(j\\) satisfying \\(|i-j|>4\\) it is proved that all \\((t,i,j)\\)-covers are the unions of the diagonals periodically located in the grid. Also, the description of all \\((1,i,j)\\)-covers is proposed in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398253$6DAEA20A-0F3F-438A-B1DB-BA1F271DB79B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398253$AA8963CD-DDAF-4711-AF1A-83F2873DA34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398253$4AF39417-BB25-4D2C-AC9A-C05E826960DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"829413a32541cef23175c3a6dca207e15203645a","datavalue":{"value":"1956029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398253$87F168AC-E5D5-4B96-AB60-5705A8F5F6C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a905545a6b253f843253f0fcad8f1d4b21b995c","datavalue":{"value":"multiple coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398253$CC7E1B68-F8BD-4220-AB44-2AF69044CAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da7af982d1059c4be6c0fb6c204821eb28eefb6e","datavalue":{"value":"infinite rectangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398253$ABD5EDAD-9FB6-40C7-A48E-D7EF509D07A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3c8d3aa6fe026c789ecddf71c1ae14a8792329","datavalue":{"value":"perfect coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398253$4D6E9798-838E-4D69-B8B2-A4D77D598263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e65b84eb6b911451fdc63d78150ade63c72bb9","datavalue":{"value":"covering codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398253$2BA8E931-87CB-4504-9CD0-1F20E482AA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1dc86db60686bb7dedb38d65db98c63bbad3aa","datavalue":{"value":"isotropic (distributive) colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398253$E9865DD5-B77F-4747-A94A-7B15E756139C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398253$CF5C0565-E520-482E-AA33-06D09D224759","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":"Q1398253$098603CA-9400-4DB7-91C3-1FA6813EECAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b830facb502efd72153fd5acf0f9b17e073b102d","datavalue":{"value":{"entity-type":"item","numeric-id":5263781,"id":"Q5263781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1813d28b31f0b17fccd8f158cbe45d1158302b23","datavalue":{"value":{"amount":"+0.7463560700416565","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":"Q1398253$A3B6B02A-E5C1-4EED-AB8E-E6F8F9B99C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116c671922e27dbf9cf5f6d9f08a0b8789c8f968","datavalue":{"value":{"entity-type":"item","numeric-id":2663999,"id":"Q2663999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d7d944ead2496901a7e529305a02f828185f63","datavalue":{"value":{"amount":"+0.7434645295143127","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":"Q1398253$870028E7-F7FF-401F-B064-7BA4BE759977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5431212ae97fa1436ee8e50af4f744a8917f26a","datavalue":{"value":{"entity-type":"item","numeric-id":3175236,"id":"Q3175236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02940107a8c374469b1c05f9995c0a42bc19b5e8","datavalue":{"value":{"amount":"+0.7276661992073059","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":"Q1398253$92774511-AC5D-42CD-AF71-ED26DE3FE455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39d942648f33d9c74f89b35f7119d1b11087b95","datavalue":{"value":{"entity-type":"item","numeric-id":4273862,"id":"Q4273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8436f93f90bf266b741b55e57ff293546c75bb24","datavalue":{"value":{"amount":"+0.7261937856674194","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":"Q1398253$3807384A-2236-4174-A566-7F0812187EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a17ed45a704d1790c9959bd358bc9412aa0611","datavalue":{"value":{"entity-type":"item","numeric-id":5284006,"id":"Q5284006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ad98b14057d229be9570f14c349925192c9d4e","datavalue":{"value":{"amount":"+0.7237747311592102","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":"Q1398253$831C0401-9C83-4FCB-AA21-AA9FAE7E16BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1398253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1398253"}}}}}