{"entities":{"Q2717197":{"pageid":2727936,"ns":120,"title":"Item:Q2717197","lastrevid":82808171,"modified":"2026-05-06T22:07:48Z","type":"item","id":"Q2717197","labels":{"en":{"language":"en","value":"On identifying codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1604774"}},"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":"Q2717197$69F2B610-0B68-414F-B7AD-010DBC99F22D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eee667e52fe9bfb022e1538aba89a30ff1245f1","datavalue":{"value":"0990.94036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717197$46C020BE-362C-48E7-8F1A-61C93A660D6B","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":"Q2717197$C92940B8-554A-47DC-8EA5-F56590375969","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":"Q2717197$F9C00CFA-FD12-4631-82E3-A8B02AB3DA35","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":"Q2717197$91984E85-7CBF-4B3E-8CF7-6B3A806065A1","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":"Q2717197$876331CE-6EB7-4711-93AA-03F69D0E71CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a12c476678ac830de6d391e0b3f53860587b6e09","datavalue":{"value":{"time":"+2001-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2717197$CE8D827D-4B1B-4D49-A6D1-80C8DD71126A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717197$B59ED33F-9C7E-4C38-A9E6-3DF66517AA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717197$B4F6409F-3DC6-429E-9798-815EB9AF6AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717197$72CD23C9-58F2-41F2-9EDD-FFB0AA1EEA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717197$3537867C-7F75-4496-837C-6BF55596D9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00b3d2ede2b187ad9395404cd231f54379f6b319","datavalue":{"value":"1604774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717197$99B37FDC-543A-41D1-99E2-1F69D5E033D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717197$0F37CFA3-8E59-492B-885D-4828BE7BE7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f71fe6d2f661a602f6b8707090326aa98e44971","datavalue":{"value":"square lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717197$173AB6F9-EF5F-4FA7-AD3D-5A8898CE3949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717197$95CA0608-7B51-4747-86BE-8496C0B713E8","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":"Q2717197$8AE2AB0B-E355-47C0-99D3-C9707F08E881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cce53866275aaba97aa1cbf9bc33b841c2945f2e","datavalue":{"value":{"text":"On identifying codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2717197$8A35284C-982F-49CE-8A59-74EE2B9D5DF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21c1a84fafcecc8ed094d37978d6a36ff203fc4d","datavalue":{"value":"An \\(r\\)-identifying code in a general graph is a set \\(C\\) of vertices such that the balls \\(B_r(v)\\) of radius \\(r\\) contain a different (not necessarily disjoint) set of elements in \\(C\\) for each vertex \\(v\\). The authors show that no perfect \\(r\\)-identifying code exists for \\(r>1\\) using a certain concept of perfect code, give an improved lower bound on the density of codes on square lattices, and show the existence of such 1-identifying codes is NP-complete.NEWLINENEWLINEFor the entire collection see [Zbl 0960.00079].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717197$60AEE05A-CC22-4C0E-B0E6-4DBFA1449E13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ea67ae8b52a3d0d44ea1987aa0c0dcc255c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":587400,"id":"Q587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717197$0F31551B-DD7F-474F-98F7-45140B9F95A9","rank":"normal"}],"P1643":[{"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":"85c599febe1a370b1d9b50106cd780fd1df14f48","datavalue":{"value":{"amount":"+0.8875871300697327","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":"Q2717197$BDA5AEB5-1517-4E4D-A351-1C6CA0614EF0","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":"1c682dda2fdc5c4091b3ecc454ba78b7acd03987","datavalue":{"value":{"amount":"+0.8776903748512268","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":"Q2717197$A4220A90-A1F0-453C-899C-851ED17A8D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8d7f18ac5af2a12085a876f7f065ce132eee6a","datavalue":{"value":{"entity-type":"item","numeric-id":2906869,"id":"Q2906869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90af636121fcb68ec9297709ecd0e71465363a9e","datavalue":{"value":{"amount":"+0.870903730392456","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":"Q2717197$74ECB9EF-F40C-41BE-A78B-F812F09BBEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9899bd64e8139eee1c45163453a007d8b4ed30c","datavalue":{"value":{"entity-type":"item","numeric-id":596073,"id":"Q596073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb0c310ea07ce37144b1d4887ef6cf151db231f","datavalue":{"value":{"amount":"+0.8689345717430115","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":"Q2717197$A429218E-F3C9-469F-8495-63A9BEEF9F71","rank":"normal"},{"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":"e3032c3c9f6e0bf253bc21019e38676b3b640029","datavalue":{"value":{"amount":"+0.8666063547134399","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":"Q2717197$D160DD17-AFA2-4D8F-A724-4AD493E00449","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On identifying codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_identifying_codes"}}}}}