{"entities":{"Q5954312":{"pageid":8131114,"ns":120,"title":"Item:Q5954312","lastrevid":47735458,"modified":"2026-01-02T13:49:54Z","type":"item","id":"Q5954312","labels":{"en":{"language":"en","value":"General bounds for identifying codes in some infinite regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699537"}},"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":"Q5954312$6EEB61DE-1223-442B-B905-350F6AC9B285","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d1ad0b1973ff2e1c7c6d84a8f083bb39e996188","datavalue":{"value":{"text":"General bounds for identifying codes in some infinite regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954312$6DB3F980-FA3A-4BC3-990F-576A1CEC42C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38d2a7f3a76b64f31e0859a09f4255994a8a8a4b","datavalue":{"value":"0990.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954312$9DB3C4E3-4526-4C63-A900-B527D262BF7D","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":"Q5954312$20C54A7A-5BFA-4B6C-B13D-A3841DFFA420","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":"Q5954312$F7D03D15-FCB3-4A1A-BF8F-94382879F17D","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":"Q5954312$9A0D6981-E279-474A-95AE-BDD33AABF72D","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":"Q5954312$03733E24-53DF-4BBD-889F-F2C8D909AA3F","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":"Q5954312$AA549EF0-B0C9-4D31-ACFB-8A3D73CD94CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a58c0c334590fe3ab2e759e1b681637074ea80c2","datavalue":{"value":{"time":"+2002-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954312$798F525C-EE94-4F3E-8143-57A9F5818281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f375ebb6f939f0cfffdc638adaa59dc65571418","datavalue":{"value":"https://eudml.org/doc/121920","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954312$6F286006-F23F-496B-942A-BB30262CAF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1a397a3adb881a73f1f576a060ec24525bfe738","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r39.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954312$6A25E146-2348-48F4-B910-F40FA307F68F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db96c7219d691d8d66b2e795efdd290ac1fd0471","datavalue":{"value":"Summary: Consider a connected undirected graph \\(G=(V,E)\\) and a subset of vertices \\(C\\). If for all vertices \\(v \\in V\\), the sets \\(B_r(v) \\cap C\\) are all nonempty and pairwise distinct, where \\(B_r(v)\\) denotes the set of all points within distance \\(r\\) from \\(v\\), then we call \\(C\\) an \\(r\\)-identifying code. We give general lower and upper bounds on the best possible density of \\(r\\)-identifying codes in three infinite regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954312$3C62BD4A-B9EA-4F30-BE91-378275FB2CF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954312$D17E4FC3-4E71-4591-8778-1CBA7089999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954312$01102CA0-9474-4FB4-B519-F6BA425AEFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954312$6D2F4215-18C7-4143-9D4D-AE3E2304CF10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9210d4c846ec4ef4e4a9e51f2f13d8193c0544fd","datavalue":{"value":"1699537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954312$FBB29E0D-7E57-4967-9AFE-9684954E685D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e19d1adda600ea2c963196f59ebf0c41974aab","datavalue":{"value":"\\(r\\)-identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954312$6D86678C-6879-42E3-A319-30F7FF6138D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d883c1ce06cf3cab76386a8f98d0232cb960eed4","datavalue":{"value":"infinite regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954312$085A0812-8AAF-41E5-B815-047A76B0947A","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":"Q5954312$D1BE63F5-3A61-4B5E-A7A8-8A2448BD29F6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c7e69ac4c17d1f267237852b883cb7e62f03037e","datavalue":{"value":"bafkreicut4b7qudrgxvzxwtij4ivgsgpkd3e2jowjpsbnxqsdel2xc7gw4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954312$CD20FB42-9BE7-46F8-835D-528564B05CFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b87d3ddab66f7a6fa1391cfaa25103e906fa5b","datavalue":{"value":{"entity-type":"item","numeric-id":5960786,"id":"Q5960786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf84c3f48284ff6c0af2d4f000f22afd4f74b5d","datavalue":{"value":{"amount":"+0.9493190050125122","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":"Q5954312$2F041A23-0DC6-4F8C-A954-B25FBDD635AD","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":"34f20f7da2f846cd6b67f08118d86d36eeb107a6","datavalue":{"value":{"amount":"+0.9020501375198364","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":"Q5954312$0C394EDD-E7AA-4063-8D42-305246395276","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":"a5064370a5513b5fbf36cf9d44aa5b61cc28cba7","datavalue":{"value":{"amount":"+0.8800908923149109","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":"Q5954312$7D93328E-9604-4124-BC5E-407508FF10D6","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":"5ba0066c80dd3bf4145a99526821d6f5b7d4c528","datavalue":{"value":{"amount":"+0.8798913955688477","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":"Q5954312$62DE19CD-A58B-4674-90B1-B0FC87258776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0e86f4dd61eddd030eec54b955c2f13e84372c","datavalue":{"value":{"entity-type":"item","numeric-id":2706181,"id":"Q2706181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855387ab215dcf3195863873585d67e30a8e5866","datavalue":{"value":{"amount":"+0.8755714297294617","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":"Q5954312$9ED9378F-9175-4D15-AA3C-A82A5F8B8D63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954312"}}}}}