{"entities":{"Q1283874":{"pageid":1294624,"ns":120,"title":"Item:Q1283874","lastrevid":67232418,"modified":"2026-04-12T16:15:05Z","type":"item","id":"Q1283874","labels":{"en":{"language":"en","value":"New bounds for codes identifying vertices in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271225"}},"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":"Q1283874$7DA1E60B-4BCB-46FF-BE4D-129E2307A429","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af324532c40d3e64524664feb62c8d5bbe0543de","datavalue":{"value":{"text":"New bounds for codes identifying vertices in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283874$004D6FFA-4CC4-468C-AE57-65D561435EC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f0bc84c83efc9e80707d9a105e6bf3a4ee43b19","datavalue":{"value":"0917.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$6934B40D-B63E-4DBB-B62E-E29F1CB1EBA5","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":"Q1283874$8CA7D946-F3D9-42E2-A072-5A64979CDD32","rank":"normal"},{"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":"Q1283874$7B5B85C0-21FE-4A83-9A4E-9971DF2D07BB","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":"Q1283874$CA54C0E1-67C5-4EE3-8E98-CD5D954D1646","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":"Q1283874$93ADF8F9-3408-40F6-8423-B28C98C58892","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":"Q1283874$58820568-361C-4CA1-83F2-489022E88DA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d607f739d322a64ea778572aea4e9b7df3e57f","datavalue":{"value":{"time":"+1999-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283874$6274FA1C-E900-4D97-A431-33734AB8E0DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"242e0324f676d13258aa377ee1beb0eff343f3ff","datavalue":{"value":"https://eudml.org/doc/119827","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283874$D2B911E5-760A-4306-8752-9E6F716B46DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3537b4771dce7956c133edc23896f4c7cb46878","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/v6i1toc.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283874$D0DD9206-2D9D-4708-A394-358A27EA0E4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"341906cbfe8a5fadb6ea3a874d455bb91942f332","datavalue":{"value":"Suppose \\(G\\) is an undirected graph and \\(C\\) a subset of the vertices of \\(G\\) which is called a code. For any vertex \\(v\\) of \\(G\\), the neighboring set is the set of vertices in \\(C\\) at a distance at most 1 from \\(v\\). The code \\(C\\) is said to identify the vertices of \\(G\\) if the neighboring sets are all nonempty and different. The authors consider \\(G\\) a square grid drawn on a torus and establish the minimum density \\(D\\) of an identifying code of the limiting infinite graph as \\(23/66\\leq D\\leq 5/14\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283874$1D83437D-9985-4424-B3D8-FD564AD1B8DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283874$D6F23877-373C-48B7-83E0-33DF2A05F320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$9C49F6BE-A674-435C-85D9-FF763251E4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$E7C13330-11D5-4BFA-9540-8E801C586BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$869E6EBA-1223-47B1-8CEE-C13A81D3AB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$EBF75664-6124-4D2B-90BC-DAFAAE70BDBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6aa198669056fd9678cc887d41fd9ae1475d3f98","datavalue":{"value":"1271225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$316E828B-14C6-40D1-B749-5A1D60FEEF28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558350daf47ff2bf5cf10b0a2193c6bb6573846d","datavalue":{"value":"code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283874$ED553A5A-A405-4137-9691-DCD42332A4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283874$0978C866-B410-43FB-A7F9-148C29011BDB","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":"Q1283874$A87C6797-403D-4145-B689-86DA153D53F3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ee93a21a1720fb12bf909669a6688322fe09a646","datavalue":{"value":"bafkreifvsudmwghohzscc4dl7n64yj2l7d5epufsim5xxwf67uxcs2t4qy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283874$B15B446B-D025-449A-8A6B-BBB5502E47E5","rank":"normal"}],"P1643":[{"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":"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":"Q1283874$9CF42159-1CA2-4EC9-8CAF-9E052440D1FE","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":"a76c1d8331058011c420fb1c0e7ae551c34d84f5","datavalue":{"value":{"amount":"+0.8938329815864563","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":"Q1283874$E17867C1-9C0D-451F-A35F-8A79B47278AE","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":"5bd9e64573d74606186acc7f2c27be0ef91fc62e","datavalue":{"value":{"amount":"+0.8853622078895569","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":"Q1283874$53028093-7224-4357-A65F-9A3C5D195E60","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":"bef648b34bb7c2166556c4dd5461065bb62b2e40","datavalue":{"value":{"amount":"+0.884523332118988","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":"Q1283874$78AAAE50-3A72-4E42-ADA9-4D649B7F1050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6a7ec16ff9b24e93e2179fc7388c9711f8dba3","datavalue":{"value":{"entity-type":"item","numeric-id":5317597,"id":"Q5317597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01126c994333442a248e1470a6553a5aeff97d71","datavalue":{"value":{"amount":"+0.8826155662536621","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":"Q1283874$03AD17B6-ED87-47D7-AB52-41474750BC22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds for codes identifying vertices in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_for_codes_identifying_vertices_in_graphs"}}}}}