{"entities":{"Q986692":{"pageid":988540,"ns":120,"title":"Item:Q986692","lastrevid":65800602,"modified":"2026-04-12T05:27:57Z","type":"item","id":"Q986692","labels":{"en":{"language":"en","value":"An optimal strongly identifying code in the infinite triangular grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5769506"}},"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":"Q986692$46D82946-933F-43ED-A2A1-87D0A4F23D03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc6326233cd505247bb04beb838bb8bedef4f272","datavalue":{"value":{"text":"An optimal strongly identifying code in the infinite triangular grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986692$DEED4CAA-DFAC-4721-A5CA-6CED9F6C7363","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8e8bcfd8ffcb6f479ad36b5a599a47ce4bb60db","datavalue":{"value":"1193.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986692$7A510AC6-6F17-4127-B27B-8085C0F9C7BE","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":"Q986692$7FB9C18D-8C4D-4207-8814-2CEC99A558AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6b5ac8c966befde8319f99ffd0183d046c757ce","datavalue":{"value":{"time":"+2010-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":"Q986692$3F2DBF93-741C-41BB-A5CB-C9BC8EA71DF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"320033ff6cdf459b234fb77deccc0f48ea7b5c0b","datavalue":{"value":"https://eudml.org/doc/231681","type":"string"},"datatype":"url"},"type":"statement","id":"Q986692$975E728E-B06F-4903-8046-5A02236D02C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cec08c83c2d473b3ade406c9b2d84eb1dc726586","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r91.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q986692$B77EE99F-3689-4114-BF0F-7B90C3453D48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e21da90f15a3426d8d80f8cdb4a7491becb60cd","datavalue":{"value":"Summary: Assume that \\(G=(V,E)\\) is an undirected graph, and \\(C\\subseteq V\\). For every \\({\\mathbf v}\\in V\\), we denote by \\(I({\\mathbf v})\\) the set of all elements of \\(C\\) that are within distance one from \\({\\mathbf v}\\). If the sets \\(I({\\mathbf v})\\setminus\\{{\\mathbf v}\\}\\) for \\({\\mathbf v}\\in V\\) are all nonempty, and, moreover, the sets \\(\\{I({\\mathbf v}), I({\\mathbf v})\\setminus \\{{\\mathbf v}\\}\\}\\) for \\({\\mathbf v}\\in V\\) are disjoint, then \\(C\\) is called a strongly identifying code. The smallest possible density of a strongly identifying code in the infinite triangular grid is shown to be 6/19.","type":"string"},"datatype":"string"},"type":"statement","id":"Q986692$3A5D67E0-E846-47DC-88BD-71A20B8E8E94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986692$8D0C4BD1-FC36-4BA8-9533-11EF21CB5D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986692$800FA0F1-8EEC-46F9-852F-CCE64833D90C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4d52918d99cf94260491fa078221281b96b85a","datavalue":{"value":"5769506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986692$A269D6F1-B831-4928-AF06-7C04C4DCE855","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q986692$60F5CFFC-8FA3-498D-B545-D4FA8CE435C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q986692$8F2B8214-0B91-4F31-916A-48E534974C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22fe6986b4d9bbfc2d1d403535ed500d9f801ae6","datavalue":{"value":"triangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q986692$D66D6372-08A3-44BF-80AF-4EFDACFA5769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q986692$F35F38C1-CF6A-4AA6-BABE-CCBAE4D40D58","rank":"normal"}],"P16":[{"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":"Q986692$8242DAA2-93F1-4B76-9A8C-B76308D38B12","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":"Q986692$4843721A-47E5-4BDE-A824-E9160A3285C9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f69ca622d809701e781406a62511f6f289834e96","datavalue":{"value":"bafkreihjpjkidho25rvmfbsmibktzxkenyeemgouqtdy252sdwjp4dwjam","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986692$457D4555-3DCB-4DC7-AA46-42217B1F9FE9","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":"71e2c6fa35107f5b24f0e1765a1f2890cf9c7085","datavalue":{"value":{"amount":"+0.9209819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$CF6BC2B9-0FF0-4D81-80D9-373F87DFDD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856cdbdf645ea5c0a99d3913267e9924fef5a998","datavalue":{"value":{"entity-type":"item","numeric-id":526246,"id":"Q526246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfd51cc5135ae3f55a6337b35f0df815ef9a563","datavalue":{"value":{"amount":"+0.92072463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$1837E665-9F1C-4A3F-8BD5-E5B5557B1D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704661db8485427dce1f9af0019c4583af1f67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1890400,"id":"Q1890400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01ae0b4847f8a1d75678f2cb6f8723de6935632","datavalue":{"value":{"amount":"+0.917601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$8EF87DFE-6225-4517-ACF1-ADC8845036F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663c4c2927373cefa87fb89dce1b397fac3ed5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2410258,"id":"Q2410258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea03db13872dd024cf19921e52c73ce26a9ce09c","datavalue":{"value":{"amount":"+0.91263044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$D8639A2F-9E2A-4977-B578-0E1B8947BBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32fc2485f08222460dd81f35959f108e0f67d59","datavalue":{"value":{"entity-type":"item","numeric-id":1960276,"id":"Q1960276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae054122d6db079f263162081f786274839b0c7","datavalue":{"value":{"amount":"+0.9089593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$9CA8600A-693F-452F-8A7E-3BDFFB93D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ffbd726b64a398aeb7471902e4df2ee7bd09c6","datavalue":{"value":{"entity-type":"item","numeric-id":2446882,"id":"Q2446882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eab316ed76f8cb6c6b3d8934fccc8e612d444a8","datavalue":{"value":{"amount":"+0.9009847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$D9709264-8185-4CD8-9FF4-4364D9ACFDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7820c20f9de8bcd1e76ae8a986af4715bc9495e","datavalue":{"value":{"entity-type":"item","numeric-id":456287,"id":"Q456287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015fc4ca9d8cf4d7b7397a4e94d9fbaed019479f","datavalue":{"value":{"amount":"+0.8915876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$E30488AC-7DF6-49A3-BCF0-8208BFC2B32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd03f683c96dc338cc6faf76a5e94e7ed951584b","datavalue":{"value":{"entity-type":"item","numeric-id":4651465,"id":"Q4651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827235eee8ca17cab08164ecedf6b113897eb66b","datavalue":{"value":{"amount":"+0.8886239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$917102A0-0442-4ABA-B9DB-71EA48FD1A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4572974c4ba90145db164685cb2347aa16acde9f","datavalue":{"value":{"entity-type":"item","numeric-id":2380272,"id":"Q2380272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171a1047ab3a9d3601f7da915ed0d658c93e5bb8","datavalue":{"value":{"amount":"+0.8862296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$D4FD162A-DA37-47EC-8A23-21D3F2852A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f8511228d5c32e5d04a980317db5483fb625e0","datavalue":{"value":{"entity-type":"item","numeric-id":2830060,"id":"Q2830060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81863054806f6c07607ac8ff4fbdf23df7ac9b6a","datavalue":{"value":{"amount":"+0.883695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q986692$8193DB05-8715-4959-8E7F-60FD227B5695","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal strongly identifying code in the infinite triangular grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_strongly_identifying_code_in_the_infinite_triangular_grid"}}}}}