{"entities":{"Q2706181":{"pageid":2716920,"ns":120,"title":"Item:Q2706181","lastrevid":47587909,"modified":"2026-01-02T03:57:20Z","type":"item","id":"Q2706181","labels":{"en":{"language":"en","value":"Bounds for codes identifying vertices in the hexagonal grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578814"}},"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":"Q2706181$20CA8FE8-777F-467F-976F-A6FE7966863C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"561a80ccad00a6d830891c6189634a164cc5d17d","datavalue":{"value":"0961.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706181$8AE1D78E-38C8-48B4-9108-25550697F511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf60e71403062dca1dffef47f7eaf393b5e681f5","datavalue":{"value":"10.1137/S0895480199360990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706181$C4E38180-FB99-42AA-9FD4-B8BED6DD087E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b1bdfe9bbce6f37bc05135588e93d44b83d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":188711,"id":"Q188711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706181$5D45194F-AC5C-48F2-ACAA-69C67EFC9849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ee6094de7e4a527237af73401b502dc853a0946","datavalue":{"value":{"entity-type":"item","numeric-id":916664,"id":"Q916664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706181$8D6430AC-439F-4244-B805-4C1BF8ACB592","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":"Q2706181$85E738D9-B828-4FE3-AD97-CA7CE35BF3CB","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":"Q2706181$0A180933-C8F0-43B8-B0A6-1EBE8776E801","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706181$DAC502DE-7152-46EA-AAE7-0D512EA33411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706181$350C4425-CFF1-48C5-96A7-5C7C0047002B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706181$041D02B4-02B2-461A-8F37-B7ED31473AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706181$994FCAED-10BE-48DC-92FF-A79D3ACA2920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706181$0FCB2061-9264-4571-A5B8-231F4898FAF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"492a138b4911fc144b617ca5b1a4bcd335dd939f","datavalue":{"value":"1578814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706181$D00574D9-21DF-4CF5-BDC4-646D8EECBBFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d882dd495cac1d7e0be88225f1cd71fc23382c","datavalue":{"value":"hexagonal grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706181$AF3353B8-D2A6-4ECE-9BAB-07421808632C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706181$CE4AA524-E249-44D5-9A6D-0100C226BE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706181$38AB2912-A559-4BBC-9ACC-639788B9CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62574bbc6ea2c39dc4a9e0173243eb7e73525d6","datavalue":{"value":"nonempty and different from","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706181$9059708C-01D9-4C27-B2DD-CD7D44161B06","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":"Q2706181$AA7B568D-F846-4CCD-8C2F-1A9E8DA073BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4587b7d8c55a6de968bb1e40fbd225f7134bb8a","datavalue":{"value":{"text":"Bounds for codes identifying vertices in the hexagonal grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706181$7B39ECAF-AF47-4AAF-AD3D-2315CC2FEE46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36de534ba471f67d02289a3fe350c9dbabf6db0e","datavalue":{"value":"In an undirected graph \\(G=(V,E)\\), a subset \\(C\\) of \\(V\\) is called an identifying code of the sets \\(B_1(v)\\cap C\\) consisting of all elements of \\(C\\) within distance one from the vertex \\(v\\) if these sets are nonempty and different. The authors take as \\(G\\) the infinite hexagonal grid graph and show that the density of any identifying code is at least \\(16/39\\) and that there is an identifying code of density \\(3/7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706181$D6851B9B-EA00-480B-80ED-6B744967FF0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"094d61d1ff99e208b2511ef0c6fc952ca4052a28","datavalue":{"value":{"entity-type":"item","numeric-id":230778,"id":"Q230778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706181$D2B5F2BD-143A-4022-91B1-0115FA761657","rank":"normal"}],"P1643":[{"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":"3b2bc610e66f9ac974f5ab67374fb01fa63d6325","datavalue":{"value":{"amount":"+0.936221182346344","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":"Q2706181$F7895E09-B791-4719-8AF9-6D475FD65D8F","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":"5f5d8fa72bcd94d8a13fe078abfccca9a6d03a50","datavalue":{"value":{"amount":"+0.9342487454414368","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":"Q2706181$A8462207-EA16-49D0-9BBC-49BC312C5276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124222613ac15179c434ad3fffb2b1f7f8efcc04","datavalue":{"value":{"entity-type":"item","numeric-id":1283874,"id":"Q1283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5660267e9aff60016abc6c8657cac09f8828bcf2","datavalue":{"value":{"amount":"+0.9148390889167786","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":"Q2706181$E56DC359-30C1-4697-8821-E673B65B7619","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":"5a2a06491bca3743d74a43ece9587eeb92cbfb27","datavalue":{"value":{"amount":"+0.904453694820404","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":"Q2706181$E8E06413-6276-4301-AB1B-7C1743208243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724926a54d70a9e59b278a189b346d68d8cb8269","datavalue":{"value":{"entity-type":"item","numeric-id":3094905,"id":"Q3094905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86f0e4cf0fc9f817370d06dbe8938905b602eda","datavalue":{"value":{"amount":"+0.9043479561805724","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":"Q2706181$C307AEAA-C7C2-4A9D-82C0-493C4FB1E33C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706181","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706181"}}}}}