{"entities":{"Q5960786":{"pageid":8137588,"ns":120,"title":"Item:Q5960786","lastrevid":41861970,"modified":"2025-05-09T04:03:33Z","type":"item","id":"Q5960786","labels":{"en":{"language":"en","value":"Identifying codes with small radius in some infinite regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1730006"}},"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":"Q5960786$85337038-4EB5-4C5C-8CEB-EFF419B7C711","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cab1787c50fd77414175ae0babeb92609378d28f","datavalue":{"value":{"text":"Identifying codes with small radius in some infinite regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960786$7825B252-0FB6-4175-A81E-57EDFE29E3BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af9aa848f6b6a823b18f253d396b6be74c05f172","datavalue":{"value":"0985.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960786$D1F4007B-6FD5-49E4-B3A4-74644DAF2EC3","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":"Q5960786$0F3B09A9-66BF-45F2-B452-5C8CDBA54153","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":"Q5960786$CEEC1726-27E5-4E90-A875-35131FC9C3CA","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":"Q5960786$F6F489A4-806E-401B-95D1-26258FBC3D39","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":"Q5960786$880EDF9A-396A-4434-99F1-94BC5E7AFF48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"933055a7965477c3a62722623f4f1e3bf21e42c3","datavalue":{"value":{"time":"+2002-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960786$E1506691-1AE2-4194-A359-A65B16607D0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0e85324cba4c1a731a6891e7d79b7e077034ffa","datavalue":{"value":"https://eudml.org/doc/121793","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960786$04E4842E-8A7C-4BB4-B1E7-A9EB9D7353E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e66fecfc8cb9ec5d5f50d67291d350cd58ed6303","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960786$38C8D098-D596-4DEF-9395-E76B2BD985C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00db25f65e518cbd25902dd35d7fedc78b2a35f6","datavalue":{"value":"Summary: Let \\(G=(V,E)\\) be a connected undirected graph and \\(S\\) a subset of vertices. If for all vertices~\\(v \\in V\\), the sets \\(B_r(v) \\cap S\\) are all nonempty and different, where \\(B_r(v)\\) denotes the set of all points within distance~\\(r\\) from ~\\(v\\), then we call~\\(S\\) an \\(r\\)-identifying code. We give constructive upper bounds on the best possible density of \\(r\\)-identifying codes in four infinite regular graphs, for small values of~\\(r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960786$AFF4F93C-C4DD-47C9-8760-D702BDB8AAC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960786$1190EFB0-02F8-4CD6-ADFA-3A105B5EAA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960786$E555D83D-1573-4C12-8EF2-8991BFEE010D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960786$3A8565C9-A79D-4955-9DB3-7C37FEEFACE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe4717a3ea351e844cd898b1efef71a646873f76","datavalue":{"value":"1730006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960786$AC9D543E-67FA-405B-81CB-CE1B037294EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e19d1adda600ea2c963196f59ebf0c41974aab","datavalue":{"value":"\\(r\\)-identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960786$E71891C8-2857-4620-9EBC-BA0B1CD9C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d883c1ce06cf3cab76386a8f98d0232cb960eed4","datavalue":{"value":"infinite regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960786$1C50C665-C12F-4C19-A0AE-E9C2EEA26707","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":"Q5960786$4CAE782A-21E6-45FE-A7E3-0B9AC4749E26","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6150e93ca6f9f3ceb0246cf9605f975bc2292ae9","datavalue":{"value":"bafkreidhnhsfh2qj5bswyc7fzdn5eb6fvs73kg4aqcuglhy7pzifrbe3ku","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960786$F1D7D814-C861-4826-9F26-BD10C4E0B702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665eea3a663a91457818ebdf3a077c1eacf8eea6","datavalue":{"value":{"entity-type":"item","numeric-id":5954312,"id":"Q5954312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325c5c377110abe1c15ed662d28a93fa45899d8a","datavalue":{"value":{"amount":"+0.93771106","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":"Q5960786$31A5C378-C127-41A0-A6BD-F05D399D495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a6528b41f8e4323124fd148df34f82ab9ccdb4","datavalue":{"value":{"entity-type":"item","numeric-id":4510800,"id":"Q4510800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bfcbfba8a5a6fc74ac9f01836b80741c04c135d","datavalue":{"value":{"amount":"+0.89895314","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":"Q5960786$80EC1427-3D0A-4D19-A8F9-1834AE93D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cf6e6b72b5045722bf3a693d123c072d7958af","datavalue":{"value":{"entity-type":"item","numeric-id":888612,"id":"Q888612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee59d4921bd380b73824a0339429c5a98e819e4b","datavalue":{"value":{"amount":"+0.89134526","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":"Q5960786$ABC485D3-1941-4C0A-A334-34868F13A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9848d952e395c3547e725fa122ea98ac671833a2","datavalue":{"value":{"entity-type":"item","numeric-id":2152798,"id":"Q2152798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec13867187bb7b4b93c929ac9020ad8e253536f","datavalue":{"value":{"amount":"+0.8872971","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":"Q5960786$0277510C-D7BD-4267-AE40-EF4149A69836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3b635bad979ea23b66f56a59abda71e4ee3e68","datavalue":{"value":{"entity-type":"item","numeric-id":427898,"id":"Q427898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85198df2c4c4f2f8dba2cf8b1336c8a579ef9961","datavalue":{"value":{"amount":"+0.88689435","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":"Q5960786$F3EC2822-5ACD-4817-9296-590443BA78C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a3cb9dde7bd8115e82ff075dbda7790b68c193","datavalue":{"value":{"entity-type":"item","numeric-id":2392684,"id":"Q2392684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7ddb5bf97d5bf80f311c676657e05e9336586a","datavalue":{"value":{"amount":"+0.886348","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":"Q5960786$FC6C4DC7-7465-445E-84EF-EB506ABC741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1b6d13d2b34bff1c0864d3499da7cb807a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2016394,"id":"Q2016394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b87acad1074f2605b030194aed5fbeaf1158a0d","datavalue":{"value":{"amount":"+0.88553244","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":"Q5960786$71CB4C77-29C0-4C62-BFE7-3E67B5CA68C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a97cb9e9476a2a5310ca6c9c04569751e2f61c","datavalue":{"value":{"entity-type":"item","numeric-id":976158,"id":"Q976158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b7126dc4ee400a9dc0b7daca7692c32d716dd3","datavalue":{"value":{"amount":"+0.8783691","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":"Q5960786$810038A3-F1ED-4178-BCC9-EE28094F07DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e67ddc7487d93c1885d3ee71cbedf899858cb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5013485,"id":"Q5013485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83278000206903134f69dfdab20e440142eceb3","datavalue":{"value":{"amount":"+0.877862","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":"Q5960786$B107C2AA-C638-4CB0-AA70-716C5519B2BA","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":"53c853ca5fa2bfa045fdafbddf452f43622ca1e6","datavalue":{"value":{"amount":"+0.8777629","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":"Q5960786$CEDE4AF1-B574-4823-A16A-9D66A53F4C85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960786"}}}}}