{"entities":{"Q1422415":{"pageid":1433155,"ns":120,"title":"Item:Q1422415","lastrevid":48238135,"modified":"2026-01-04T01:56:40Z","type":"item","id":"Q1422415","labels":{"en":{"language":"en","value":"The minimum density of an identifying code in the king lattice."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2041898"}},"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":"Q1422415$BE70D86E-9C1D-4294-A940-A646AC21B778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6adb1793bf7f440dc42e2364f88b06bc0e93956f","datavalue":{"value":{"text":"The minimum density of an identifying code in the king lattice.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422415$BB8D03EF-50CF-420C-B05E-9CE0372F055B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729194b83dd6ce32a4ce4dede5fe4f24b74dad00","datavalue":{"value":"1037.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$DD63D41C-11D2-42E5-8081-53745271BF97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562ace116c369581698149b1265820c37a171774","datavalue":{"value":"10.1016/S0012-365X(03)00306-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$CD3CDABF-ABA1-4AA6-B908-51046F9E6A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$16EDE77F-49DA-45F4-B969-110D01007434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$0BE38D38-E6FE-47FA-B60A-A5EC100FAFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae2e7df8e187258fd0a527b982ff171d328230","datavalue":{"value":{"entity-type":"item","numeric-id":1261013,"id":"Q1261013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$92B068BE-82C1-46CA-8C4A-E922DFA07473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$8AC0F070-BA65-44CA-B0E4-DF6DCDC09964","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":"Q1422415$8AE7FBD1-852F-4927-A51F-952EABC6C780","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aee94454bbb3bb990b95de2d91d20cd9c9645ff","datavalue":{"value":{"time":"+2004-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422415$64C3DB32-444F-4663-8138-70EF56F61A2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7bb027d3719349cf4829da31942dfec78c695bb","datavalue":{"value":"Let \\(G=(V,E)\\) be a connected undirected graph and \\(C\\subseteq V\\). If for all vertices \\(v\\in V\\), the sets \\(B_{r}(v)\\cap C\\) are nonempty and different, where \\(B_{r}(v)\\) denotes the set of vertices within distance \\(r\\) from \\(v\\), then \\(C\\) is called an \\(r\\)-identifying code in \\(G\\). In this paper the graph \\(G\\) is the infinite two-dimensional square lattice with two diagonals (the king lattice). If \\(Q_{n}\\) denotes the set of vertices \\((x,y)\\in \\mathbb{Z}\\times \\mathbb{Z}\\) with \\(| x| \\leq n\\) and \\(| y| \\leq n\\), the density of a code \\(C\\) is defined as \\(D(C)=\\limsup _{n\\rightarrow \\infty}| C\\cap Q_{n}| /| Q_{n}| \\). For a given integer \\(r\\), the minimum density of an \\(r\\)-identifying code is denoted by \\(D(r)\\). In this paper it is shown that \\(D(r)=1/4r\\) for all \\(r\\geq 2\\). Note that it is known that \\(D(1)=1/4.5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422415$0648909B-50E7-4A7B-A04D-BC1CDC0F9289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$104CBC51-818E-406A-B382-D48DCAF334CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$E74D7FC9-0711-4C42-817F-17139257FE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$B8053A0C-7B7E-44A4-9903-4B20AE6F1489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$CD7F037A-44D1-4AB5-8A7E-5FA8B3724A50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238dc4bbbb6dc14e72907809665649b736ea7844","datavalue":{"value":"2041898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$0657A95A-9476-4CD0-922A-1304843D7A84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422415$AA6EEA21-14E0-478A-B294-8BDBF24C412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f71fe6d2f661a602f6b8707090326aa98e44971","datavalue":{"value":"square lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422415$1AC90DE5-BC86-440A-856E-39D9B1177C08","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":"Q1422415$9B11B871-3AB4-4E50-9E9A-4E17233C3E12","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":"Q1422415$54A2F280-9B78-4CCF-9B9A-95D76AE5A157","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d1be04e65fbfbdffe76f1e04b70dcb9e9a9330","datavalue":{"value":{"entity-type":"item","numeric-id":4948746,"id":"Q4948746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$3699EF3F-1F79-441F-A3A6-360C46491CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99ba96bd0ec1fcab29d0dcb760198dfff49d994","datavalue":{"value":{"entity-type":"item","numeric-id":5951931,"id":"Q5951931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$57EDC4AB-DE60-4DC7-8560-FB20C62E8EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9bc41703af477806c0f4450d08dcddf778f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5954312,"id":"Q5954312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$2BE3E7DE-D57C-498A-9979-DC9649FD5261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a35669f4c36e875081042364a59d743f91d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":5960786,"id":"Q5960786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$597FF8E9-094F-4AAF-8B09-FA912963196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564b13b2780b22ca2b066e3f8408c521fef7a62e","datavalue":{"value":{"entity-type":"item","numeric-id":1283874,"id":"Q1283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$A991DA01-40E2-447F-8494-D367F8993F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9d402f0063f187f4404c9b997cda7c7a51cf73","datavalue":{"value":{"entity-type":"item","numeric-id":2706181,"id":"Q2706181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$B19B6865-7541-4B02-AD75-47D3D3C6D587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$8E4AAE3F-767B-468F-89DB-6E77B9DD3AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ca647355cbba94f1049ea7c2caa165c335dcb6","datavalue":{"value":{"entity-type":"item","numeric-id":3417009,"id":"Q3417009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$249B4C07-FA2B-4114-A381-CF25BC84724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fe1658a93a811e9e895275a7b7543717b259b8","datavalue":{"value":{"entity-type":"item","numeric-id":4510800,"id":"Q4510800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$61E6DE6B-C30E-474C-BA4E-AC4FA45D706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e467157f6d471bd8ea07066587b947c295d2910","datavalue":{"value":{"entity-type":"item","numeric-id":1850615,"id":"Q1850615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$9F1B61A9-B8B2-4B60-998D-4DF186D0A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422415$239C159B-3F9F-446F-AF94-33AEF240A51A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"828da59253602644b307b42edb09ba9c21955101","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00306-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422415$630D613E-C036-4233-AFB0-FF160C9FEE34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54f4a143aa3d458e4cf987d42c91658e89df7307","datavalue":{"value":"W2056540960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422415$EB421330-1A86-430A-A3D4-55126D99E4AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8787b63cccd59f9691aa9d8aaebcf79646ab0cbb","datavalue":{"value":{"entity-type":"item","numeric-id":2441660,"id":"Q2441660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0dff8e8307ef869f5e655828a382a5383834b1","datavalue":{"value":{"amount":"+0.9477670192718506","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":"Q1422415$5FAC065C-7254-401B-A53B-283F1390B796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba5e894020de1152b6a598c6b9144766fbdae11","datavalue":{"value":{"entity-type":"item","numeric-id":1850615,"id":"Q1850615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f2a12d9713dfc1580c648b8f6849c4e4b8a3e5","datavalue":{"value":{"amount":"+0.907861351966858","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":"Q1422415$92D54A35-3539-45D0-A245-D16960412F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0a9eea8a19c012966a9d2617d29757700c2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5915700,"id":"Q5915700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d0609c73838d350eabbc62207b344fd0486390","datavalue":{"value":{"amount":"+0.9017823934555054","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":"Q1422415$903FBEA6-CEA8-460E-AA2F-DEDCBAD0F330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c26223e21b7ddd42f4efb8bffb622ec20fb4684","datavalue":{"value":{"entity-type":"item","numeric-id":5920174,"id":"Q5920174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5eae106bb2c641253dae3a4fcbca00a3ff140f","datavalue":{"value":{"amount":"+0.9011079668998718","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":"Q1422415$1695091F-8290-41FD-8619-BE5F15EEA00A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1422415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1422415"}}}}}